cocolor
cocolor
全部文章
分类
题解(33)
归档
标签
去牛客网
登录
/
注册
cocolor的博客
全部文章
(共33篇)
题解 | #调整数组顺序使奇数位于偶数前面#
两个容器,遍历两遍,还可以冒泡 class Solution { public: vector<int> reOrderArray(vector<int>& array) { vector<int> ans; for...
2021-05-12
0
316
题解 | #数值的整数次方#
分正负 class Solution { public: double Power(double base, int exponent) { if(base==0) return 0; if(exponent==0) return 1; dou...
2021-05-12
0
370
题解 | #二进制中1的个数#
负数补码不能用辗转相除。按位减一相与,一次可以消掉右侧的一个1 class Solution { public: int NumberOf1(int n) { int ans=0; while(n!=0){ ans++; ...
2021-05-12
0
331
题解 | #矩形覆盖#
递归 到达n可以是n-1的时候竖着盖或者n-2的时候横着盖 class Solution { public: int backtracking(int n){ if(n<4) return n; return backtracking(n-1)+back...
2021-05-12
0
304
题解 | #跳台阶扩展问题#
本来想写成动态规划,结果发现规律太明显了 class Solution { public: int jumpFloorII(int number) { vector<int> dp(number+1,0); if(number<2) retu...
2021-05-12
0
341
题解 | #跳台阶#
和上一题一样,初始值设置稍加注意 class Solution { public: int jumpFloor(int number) { if(number<2) return 1; return jumpFloor(number-1)+jumpFlo...
2021-05-12
0
347
题解 | #斐波那契数列#
递归 class Solution { public: int Fibonacci(int n) { if(n<2) return n; return Fibonacci(n-1)+Fibonacci(n-2); } };
2021-05-12
0
385
题解 | #旋转数组的最小数字#
暴力 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { sort(rotateArray.begin(), rotateArray.end()); ...
2021-05-11
0
369
题解 | #用两个栈实现队列#
思路 要模拟一个队列,那么主要满足push与pop即可,我们用stack1作为主要容器,push直接放进去。pop需要翻箱底,上面的数据还要留下来以备将来翻箱底,自然想到了还需要一个容器放弹出来的,那还需要再放进去吗,当然不需要,出来的已经全部是想要的顺序了,干脆下次弹出好了。 class Solu...
2021-05-11
0
353
题解 | #重建二叉树#
c++ 思路 前序遍历的首位肯定是根节点,然后找到它在中序遍历的位置就知道了左子树数组与右子树数组。然后pre里面去与中序的左子树相同的长度就是前序的左子树,二者是对应的,可以敌对进行下一轮计算。递归内部如果是数组长度0则空节点,如果长度1则叶子节点。二者一定要区分开,产生空节点的原因是因为我们的划...
2021-05-11
0
395
首页
上一页
1
2
3
4
下一页
末页