yaojianguo_个人页

2021年12月

• 12.29 14:26:52
  发表了文章 2021-12-29 14:26:52

  【完虐算法】LeetCode 接雨水问题，全复盘

  恰巧前几天有一个粉丝问到了我，网上接雨水的解决总是感觉有点混乱，能不能用动态规划解决。 今早北京大雨，借用大雨的感受，想了想接雨水问题，依然用长图一步一步说明！

  
• 12.29 14:26:04
  发表了文章 2021-12-29 14:26:04

  【完虐算法】「字符串-最长公共前缀」5种方法脑洞大开

  最近在专题制作过程中遇到了**最长前缀公共子串**的问题，也是读者最近校招面试到的一个题目。为什么拿出这个来说呢？ 可怕的是，他居然给了 5 种解题方法。 更可怕的是，因此他直接少了一轮面试，天哪！！

  
• 12.29 14:25:02
  发表了文章 2021-12-29 14:25:02

  【完虐算法】「字符串-最长公共子序列」全面总结

  本来想要把「最长公共子序列」和「最长上升子序列」一起和大家把思路分享一下，都属于可以使用动态规划的思想进行解决。但貌似还是两块内容。 所以，今天先把「最长公共子序列」分享出来和大家聊聊。 后面再出一期把「最长上升子序列」详细的分享，后面这一期内容估计会比较多。