日神与酒神

分类

/ 注册

全部文章（共3篇）

题解 | #单词搜索#

有回溯版DFS初始题目要求相同位置不能重复访问，因此设置和输入矩阵一样形状的st[]，存矩阵中的位置是否被访问过：访问过置1，反之为0。找到合法(不超过矩阵边界) 且没有被访问过且和word首字符能匹配上的位置为起点(x, y)：标记（x, y) 被访问st[x][y] = 1待匹配的字符...

2024-04-27

0 214

题解 | #连续子区间和#

双指针 or 滑动窗口i：区间左指针； j：区间右指针。两个指针都分别向右移动右移 j (增大窗口)：当前窗口内的子数组和(s) += nums[j]在 j 位置固定的情况下，不断右移 i (缩小窗口)： ! 由于数组元素都是正整数，因此大区间的和一定大...

2024-04-18

0 306

题解 | #连续最大和#

经典dp：dp[i]，表示以i结尾的子串，连续子数组最大和为dp[i]递推dp[i]分类：dp[i - 1] + nums[i]：连上之前的子串 nums[i]：独立成串! 注意是连续的哦，所以不包括 dp[i - 1] 这个类 n = int(input()) nums = list(map(...

2024-04-18

0 204