leetcode数组 2022-2-21

125 阅读1分钟

11. 盛最多水的容器

52ebeb377ccf970917b35678e28e9b4.png

9954a7c33adbf8d804dc84a63cb42f0.png

  • 方法一暴力运算 超时
  • 方法二 头尾指针 可行
  • 方法三为题解答案 可行 思路同方法二

15. 三数之和

2da8608a61355f2eb8ff06dbf2bceb3.png image.png

  • 头尾遍历 时间复杂度n^2

18. 四数之和

64afce9e9d36f739024316d1e100f4d.png c70a767b6d47c9899f4090b5ce0d448.png 9507508920d3d5c78d7f0ae6e2aef48.png

  • 重点在于性能优化上,思路与之前大同小异

31. 下一个排列

a0d9898d49f61f9c2258d1e8af8a426.png f317a5e4f534db99ad4a89a9cca8c14.png

  • 重点在解题思路,从后往前找