文件名称：leetcode数组下标大于间距-LeetCode:力码
文件大小：113KB
文件格式：ZIP
更新时间：2024-07-20 10:55:52
系统开源
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的个数。