240 发简信
IP属地:四川
  • 算法第二十五天|贪心

    455. 分发饼干 贪心算法的核心思想就是,局部最优推出全局最优。 优先大饼干满足大胃口,或者小饼干满足小胃口,都可以完成目标。 376. 摆动...

  • 算法第二十四天|回溯

    491. 非递减子序列 使用一个HashSet来排除相同元素的再次注入 46. 全排列 beginIndex没有起到任何作用 47. 全排列 I...

  • 算法第二十三天|回溯

    93. 复原 IP 地址 这道题我磕磕碰碰了挺久,最主要的是我把点位搞错了,一直觉得是3位,实际上分割下来,数字是四个。 同时也要保证,最后切割...

  • 算法第二十二天|回溯

    39. 组合总和 从题目中,可以看出,这是个无序数组。 如果target=7, 暴力求解,可能有[[2,2,3],[2,3,2],[3,2,2]...

  • 算法第二十一天|回溯-补

    77. 组合 回溯,回溯算法使用同一个模板,关键是做的题多,自然就写出来了,如果刚学回溯不要担忧很困难。 写个一周,自然就懂怎么写回溯了。 剪枝...

  • 算法第二十天|二叉树 -----二轮第一天|数组

    669. 修剪二叉搜索树 该题将所有举例列出来即可,画一个二叉树,把五种可能挨着写出来,题目就解出来了 108. 将有序数组转换为二叉搜索树 5...

  • 算法第十九天|二叉树

    235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作 当前节点大于给定值,那么说明答案在左子树 当前节点小于给定值,那么说答案在...

  • 算法第十八天|二叉树

    周末有事,将后面两天的题提前刷了 530. 二叉搜索树的最小绝对差 二叉搜索树的中序遍历是一个从小到大的有序数组 既然是有序数组,那么最小值必然...

  • 算法第十七天|二叉树

    617. 合并二叉树 700. 二叉搜索树中的搜索 98. 验证二叉搜索树 注意一点:二叉搜索树,中序遍历的结果是一个有序序列。只要知道这一点,...