万水千山.-CSDN博客

原创 LeetCode20. 有效的括号

如果是左括号就可以进栈，如果是右括号，就去栈顶去匹配，如果匹配成功继续，如果不成功就返回false结束。因为要是有效括号，右括号再匹配时栈顶一定能匹配成功。如果是([])这样，每次右括号与栈顶左括号匹配后，栈顶会弹出，下一次的右括号又可以和栈顶左括号匹配。如果是()[]{}这样，当遇到右括号一定会和栈顶左括号匹配。，判断字符串是否有效。

2025-04-15 16:27:27 175

原创 Leetcode-228. 汇总区间

的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于。思路：用low，high指针记录下标最后进行判断是区间还是单独一个数。要求：就是找出连续的区间。列表中的每个区间范围。

2025-03-28 16:04:41 239

原创 Leetcode-73. 矩阵置零

方法二：将第一行列当作方法一的r、lSet集合，所以第一行列是否有零就需要另设置变量记录。还有些小细节看代码。方法一：使用一个行数组和一个列数组记录有的行和列，这种方法简单但是没有做到原地使得矩阵置零。，则将其所在行和列的所有元素都设为。的矩阵，如果一个元素为。

2025-03-27 11:52:16 272

原创 Leetcode-2712. 使所有字符相等的最小成本

执行第一种操作，选中下标 i = 2 ，可以得到 s = "101101" ，成本为 3。执行第一种操作，选中下标 i = 1 ，可以得到 s = "011101" ，成本为 2。执行第一种操作，选中下标 i = 0 ，可以得到 s = "111101" ，成本为 1。执行第二种操作，选中下标 i = 4 ，可以得到 s = "111110" ，成本为 2。执行第二种操作，选中下标 i = 5 ，可以得到 s = "111111" ，成本为 1。可以证明 2 是使所有字符相等的最小成本。

2025-03-27 11:22:33 181

原创 Leetcode2829. k-avoiding 数组的最小总和

设若 k-avoiding 数组为 [1,2,4,5,6] ，其元素总和为 18。正整数组成的数组，如果其中不存在任何求和等于 k 的不同元素对，则称其为。可以证明不存在总和小于 18 的 k-avoiding 数组。可以证明不存在总和小于 3 的 k-avoiding 数组。可以构造数组 [1,2] ，其元素总和为 3。数组的可能的最小总和。

2025-03-26 15:39:14 328

原创 Leetcode48. 旋转图像

思路：先水平折中反转，然后沿主对角线反转，看详细注释，图出之Leetcode。旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。使用另一个矩阵来旋转图像。

2025-03-25 19:23:12 159

原创 Leetcode54. 螺旋矩阵

思路：四指针旋转大法，从左往右遍历，所以top++，意味着下次从左向右遍历时是从下一行的从左向右，其他三个指针同上。，返回矩阵中的所有元素。

2025-03-25 18:57:11 183

原创 Leetcode76. 最小覆盖子串

思想：用滑动窗口移动，在一个s的子串中找到包含t的最短子串，用两个hashmap存储字符串中对应字符及字符数量，因为不用考虑顺序，所以只需考虑字符数量即可。最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。t 中两个字符 'a' 均应包含在 s 的子串中，因此没有符合条件的子字符串，返回空字符串。所有字符的子串，则返回空字符串。整个字符串 s 是最小覆盖子串。所有字符的最小子串。

2025-03-24 16:36:44 523

原创 Leetcode3. 无重复字符的最长子串

思想：用连个指针滑动，当右指针到重复字符遍停止，然后左指针移动，右指针又移动，不断计算最长的子字符串。，请你找出其中不含有重复字符的。请注意，你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。，所以其长度为 3。

2025-03-19 20:11:47 226