美文网首页
(补)第四周算法备忘

(补)第四周算法备忘

作者: 环宇飞杨 | 来源:发表于2020-04-19 22:34 被阅读0次

深度优先, DFS

前中后序遍历二叉树

典型题目

  1. 岛屿问题
  2. 八皇后问题

广度优先, BFS

层级遍历n叉树

典型题目

  1. 最短路径问题。

贪心算法

很多时候贪心不是最优解,难点在于证明贪心是不是最好解决方案,因为其只拿到了当前最优解,比如按摩师的题,用贪心肯定是不对的,可以认为是动态规划的一个子集

典型题目

  1. 分饼干问题
  2. 跳跃游戏

二分查找

老生常谈,变种非常多

典型题目

  1. 求旋转数组后的各种查找问题
  2. 平方根问题

未做完题目

https://leetcode-cn.com/problems/jump-game-ii/

https://leetcode-cn.com/problems/search-a-2d-matrix/

https://leetcode-cn.com/problems/walking-robot-simulation/description/

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/

https://leetcode-cn.com/problems/minesweeper/description/

相关文章

  • (补)第四周算法备忘

    深度优先, DFS 前中后序遍历二叉树 典型题目 岛屿问题 八皇后问题 广度优先, BFS 层级遍历n叉树 典型题...

  • 工作谈005:论写备忘录的重要及其写法(1月13号) 【阳老】

    备忘录示例 我带新手,一般第一周到第四周以内,会让该新手写1到4份备忘录。然后很快可以看出该新手的职业素养。 有职...

  • 算法图解-备忘

    看了算法图解,除了上两篇讲的快速排序和动态规划,了解到几点知识点记录下: K最近邻算法用于分类和回归,需要已最近的...

  • 2019-01-15

    二月第四周,本周文章内容:最长子序列算法及其应用 1)最长子序列算法 2)轨迹盘旋计算 计划本周完成

  • 随手记

    一周一周的过,时间就很快。 因为第一周要升国旗,第二周要剪指甲,第三周要布置主题墙,第四周要补各种资料。 在...

  • 第四周12.14补打卡

    最近在看一些行业的调查,信息和政策,却发现自己投入一些事情的时候会把其他事情忘掉。这个用来学习的手机呢,没有装si...

  • 20200126第四周检视(补)

    没有反思的人生不值得过---苏格拉底 在任何坚难的条件下,只要积极向上,同样可以迎来美好的春天 上周计划完成情况 ...

  • 别说你懂思维导图20190506

    思维导图辅助个人时间管理 1、备忘录法 年备忘录、月备忘录、周备忘录等,适用相对固定,事务较少的情况 2、计划法 ...

  • 倒计时D4

    补打卡 昨天第四天

  • ARTS打卡第四周

    ARTS打卡第四周 Algorithm:每周至少做一个 leetcode 的算法题 717. 1比特与2比特字符 ...

网友评论

      本文标题:(补)第四周算法备忘

      本文链接:https://www.haomeiwen.com/subject/xdmwbhtx.html