Leetcode 15 & 16 (双指针)
摘要：都是比较经典的双指针问题，我们可以从中总结一些双指针的规律 首先这两题如果en做的话就是
O(n3) 的算法，暴力去找。但是我们可以发现这三个值是满足一定约束的，所以考虑使用方法将它降到
O(n2) 。如果双指针，一个在头，一个在尾，两个向中间夹，根据约束条件合理选择向中间夹的策略，
阅读全文
posted @
2023-03-25 21:10
珍珠鸟
阅读(16)
推荐(0) 编辑
Leetcode 11. 盛最多水的容器(贪心)
摘要：题目链接在这里：Leetcode 11.盛最多水的容器 这是一道非常好的贪心题，用到了双指针。首先这个数据用dp很显然是要超时的，如果使用二分，前缀数组也没有什么思路，所以考虑用贪心，贪心的话需要用两个指针移动，考虑从两端向中间移动。 我们知道短板效应，因此水的多少和长板的长度关系不大。可以得出结论
阅读全文
posted @
2023-03-21 15:58
珍珠鸟
阅读(18)
推荐(0) 编辑
