【文件属性】：
文件名称：leetcode数组下标大于间距-LeetCode:力码
文件大小：113KB
文件格式：ZIP
更新时间：2021-06-30 17:09:12
系统开源
leetcode数组下标大于间距
LeetCode
11.
盛最多水的容器
双指针，指向收尾，收缩
收缩时考虑短板
res
=
height[i]
<
height[j]
?
Math.max(res,
(j
-
i)
*
height[i++]):
Math.max(res,
(j
-
i)
*
height[j--]);
17.
电话号码的字母组合
循环层数不确定，因此采用DFS来处理循环，到达末尾的条件用index做判断
22.
括号生成
采用DFS处理，若左括号剩余数量>0，直接DFS,加入右括号的条件为左括号数量小于右括号，否则为无效括号序列
与T17的处理方法不同，即未采用for循环是因为，每次不一定加入一个右括号，而T17每次必定加入一个符号
1139.
最大的以
1
为边界的正方形
动态规划,dp[i][j][0]表示左侧连续1的个数，dp[i][j][1]表示上侧连续1的个数，因此可能的最大边长为min(dp[i][j][0],dp[i][j][1])，探测边长，若不满足条件则--后再次探测，探测条件为正方形的左下顶点的上侧连续1的个数和右上顶点的左侧连续1的个数。