刷题大法:坑爹用例全出来 双分单哈滑递动

内容纲要

坑爹用例全出来 双分单哈滑递动

第一拳:坑爹用例全出来

考虑所有的情况:事实上差不多有一半的题目,它故意在例子上误导你,让你简单化算法,然后就偏了。。。

后7拳:双分单哈滑递动

  1. 绝大多数题目都是1000条数据以上,这就意味着你的算法效率必须低于O(n*n), 要不会超时。想运行的快速,O(n)级的算法都给套一遍:
  2. 双指针:一快一慢,两端往中间走,中间往两端走,行不行吧?
  3. 二分:排个序,单侧加倍二分,双侧二分,中间往两边分,有没有答案?
  4. 单调栈:双侧单调栈刷一刷
  5. 哈希集合:万能的字典集合,不用白不用
  6. 滑动串口:左滑一下,右滑一下,可能就过去了
  7. 递归:无论多少条数据,都可以万物归一递归下去,你就考虑一条的时候怎么整
  8. 动态规划:证明证明,我要做数学推拿

转自:https://leetcode.cn/problems/container-with-most-water/solutions/207215/sheng-zui-duo-shui-de-rong-qi-by-leetcode-solution/comments/1821492

Leave a Comment

您的电子邮箱地址不会被公开。 必填项已用*标注

close
arrow_upward