苦学编程30年 - 个人主页动态 - 牛客网

发布(64) 评论刷题收藏

2023-04-03 23:14

中国劳动关系学院 Java

题解 | #旋转数组的最小数字#

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int left = 0; int right = rotateArray.size() - 1; while (left < right) { int mid = (left + right) / 2; if(rotateArray[mid] > rotateArray[right]) left = mid + 1; else if(rotateArray[mid] == rotateArray[right]) ...

0 点赞评论收藏

分享

2023-04-03 22:52

中国劳动关系学院 Java

题解 | #旋转数组的最小数字#

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int i = floor(rotateArray.size() / 2); int j = ceil(rotateArray.size() / 2); while (i > 0 && j < rotateArray.size()) { if (rotateArray[i - 1] <= rotateArray[i]) i--; else return rotateArray[i]; if (rotateAr...

0 点赞评论收藏

分享

2023-04-03 22:33

中国劳动关系学院 Java

题解 | #用两个栈实现队列#

class Solution { public: void push(int node) { stack1.push(node); //入队的话 正常压入栈1 } int pop() { while (!stack1.empty()) { //循环将栈1中的元素压入栈2，这样顺序就反过来了 stack2.push(stack1.top()); stack1.pop(); } //出队相当于从栈2将栈顶元素取出 int res = stack2.top(); stack2.pop(); //一次取一个元素 防止下次入队，需要将栈2元素再送回栈1 while (!stack2.empty()) {...

0 点赞评论收藏

分享

2023-04-03 22:14

中国劳动关系学院 Java

题解 | #重建二叉树#

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; {1,2,4,7,3,5,6,8} {4,7,2,1,5,3,8,6} */ #include <vector> class Solution { public: TreeNode* reConstructBinaryTree(vector<int> p...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务