![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode
文章平均质量分 53
leetcode
了了晴山
这个作者很懒,什么都没留下…
展开
-
560. 和为 K 的子数组
leetcode560原创 2023-04-09 19:37:41 · 101 阅读 · 0 评论 -
11. 盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。a. 计算当前的最小高度min为height[i]和height[j]中较小的一个。从两端开始向中间靠拢,每次移动高度较小的一端,计算当前的面积并更新最大值。d. 如果height[i]>height[j],则j--;c. 如果area大于max,则更新max为area。b. 计算当前的面积area为min*(j-i)。1. 初始化左右指针i和j,以及最大面积max为0。原创 2023-04-03 21:45:26 · 98 阅读 · 1 评论 -
10. 正则表达式匹配
如果s[i-1]和p[j-2]相等,或者p[j-2]为'.',那么'*'可以匹配0个或多个其前面的字符,所以dp[i][j] = dp[i][j-2] | dp[i-1][j]。- s[i-1]和p[j-1]相等,或者p[j-1]为'.',那么dp[i][j] = dp[i-1][j-1],表示当前字符匹配成功,继续匹配下一个字符。- 如果s[i-1]和p[j-2]不相等,并且p[j-2]不为'.',那么'*'只能匹配0个其前面的字符,所以dp[i][j] = dp[i][j-2]。原创 2023-04-02 17:53:13 · 229 阅读 · 0 评论 -
6. N 字形变换
5. 遍历原字符串,将每个字符按照规则添加到对应的行中,具体规则为:先将字符添加到第 i 行,然后根据标志位的值改变 i 的值,如果当前行是第一行或者最后一行,改变标志位的值;6. 将所有行的字符串拼接起来,得到最终转换后的字符串,具体实现为:将第 2 行到第 numRows - 1 行的字符串依次添加到第 1 行的字符串后面。2. 创建一个长度为 numRows 的字符串数组,用于存储转换后的字符串;3. 定义一个标志位,用于控制字符串的行数变化,初始值为 -1;最终返回的是转换后的第 1 行字符串。原创 2023-04-01 20:48:01 · 173 阅读 · 1 评论