- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode-23.03.22-回溯
回溯：寻找所有的可行解，如果发现一个解不可行就舍弃。回溯与递归都要注意剪枝，回溯的问题，一定要把整个画出来，然后再去考虑如何缩小问题，还要注意。
2023-03-22 18:50:28
53
原创 leetcode-23.03.20-双指针
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。思路：使用两个指针分别指向最左面和最右面的height，然后逐步地向中心靠拢，每次移动计算面积与面积的目前最大值进行比较与更新。问题在于：怎么移动，移动哪一个指针呢？
2023-03-21 19:12:36
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人