随笔分类 - 算法学习
摘要:438. 找到字符串中所有字母异位词 - 力扣(LeetCode) 思路 使用滑动窗口,主要分为两种,定长窗口和不定长窗口 代码 定长窗口 输入分别为s和p,我们需要找出s中所有p得字母异位词字串,定长窗口为窗口的长度等p得长度(np),我们从s得第一个字符开始移动窗口,判断窗口中的字符是否为p得字
阅读全文
摘要:LeetCode42.接雨水 思路 对于每一个柱子,他所能接的雨水就是左边最高的柱子和右边最高的柱子小的那一个再减去自己的高度。 既:min(leftMax[i],rightMax[i])−height[i] 解题方法 动态规划 官方题解(截取): 创建两个长度为 n 的数组 leftMax 和 r
阅读全文

浙公网安备 33010602011771号