240 发简信
IP属地:广西
  • day32

    56. 合并区间 738.单调递增的数字 968.监控二叉树 452. 用最少数量的箭引爆气球步骤一:排序 排序:根据问题的需要,对区间进行排序...

    0.7 44 0 2
  • day 20

    235. 二叉搜索树的最近公共祖先 迭代 循环搜索: 当节点 root 为空时跳出。 当 p,q 都在 root 的 右子树 中,则遍历至 ro...

  • 代码随想录算法训练营day13

    二叉树递归遍历已经做过了迭代遍历:前序:栈实现非递归遍历的思路如下: 定义一个栈 stkstkstk,先将根节点压入栈 若栈不为空,每次从栈中弹...

    0.7 41 0 1
  • 代码随想录算法训练营day14

    226.翻转二叉树 递归三部曲: 确定递归函数的参数和返回值 确定终止条件 当前节点为空的时候,就返回 确定单层递归的逻辑 因为是先前序遍历,所...

    0.7 28 0 1
  • 代码随想录算法训练营day10 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项

    232 使用栈来模式队列的行为,如果仅仅用一个栈,是一定不行的,所以需要两个栈一个输入栈,一个输出栈,这里要注意输入栈和输出栈的关系:初始化两个...

    0.7 33 0 1
  • 代码随想录算法训练营day1 | 704二分查找、27移除元素

    是补卡。 704二分查找:左闭右闭的区间,不容易出错。 记录:二分法第一种写法 第一种写法,我们定义 target 是在一个在左闭右闭的区间里,...

    0.7 45 0 1
  • 代码随想录算法训练营day2 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

    977有序数组的平方:新引入一个数组,不要原数组操作,双指针 双指针法 数组其实是有序的, 只不过负数平方之后可能成为最大数了。 那么数组平方的...