技术栈

盛最多水的容器

我有明珠一颗
2 年前
python·算法·leetcode·贪心算法·盛最多水的容器
算法题:盛最多水的容器这个题目乍一看就是双指针,没想到官方解答也是双指针,我在官方的基础上优化了一下下,左右两边各一个指针,每次移动短的那一头的时候,不是移动一格,而是找到比短的那一头要长一点的,再进行比较。(本题完整题目附在了最后面)