牛客843739147号

分类

题解(4)

/ 注册

全部文章（共4篇）

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

二分法。以右端点为对比目标特殊情况 1 0 1 1 1 、 1 1 1 0 1 ，j -- 返回值：一般是 j 下标的值，但 [1,2,2,2,2,2] 这种情况通过不了 class Solution ...

2021-08-10

0 346

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

总结一下：push操作就直接往stack1中push， pop操作需要分类一下：如果stack2为空，那么需要将stack1中的数据转移到stack2中，然后在对stack2进行pop，如果stack2不为空，直接pop就ok。 class Solution { public: &nb...

2021-08-09

0 286

题解 | #重建二叉树#

思路：前序遍历，根节点是第一个值；中序遍历，根节点左侧是左子树，右侧是右子树利用下标划分递归区间前序遍历范围：startPre，endPre ...

2021-08-08

0 247

题解 | #替换空格#

替换空格 class Solution { public: void replaceSpace(char *str,int length) { &nb...

2021-08-07

0 354