当前位置：首页 > news >正文

0x3f第27天复习（9.15-10:33) (11:00-11:50)（16：31-17：11）

news 2026/5/12 17:50:21

子串基础前缀和	思考
和为k的子数组	6min ac 小细节优化时间	3min ac	3min ac
两数之和	思考	1min ac	5min ac 有点忘了字典
接雨水	1min ac	思考
三数之和	草泥洼	思考
字母异位词分组	思考	x
最长连续序列	思考	ac
移动零	思考	5min ac
无重复字符的最长子串	思考	2min ac
找到字符串中所有字母异位词	2min ac	思考	ac
滑动窗口最大值	3min ac	思考	4min ac
最小覆盖子串	5min ac	思考	3min ac
买卖股票的最佳时机	思考	3min ac
最大子数组和	2min前缀和回溯x	2min ac 前缀和回溯差一点ac	1min ac前缀和优化版 2min 回溯 2min 空间优化
合并区间	3min ac	思考	3min ac
除了自己以外的乘积	6min x 公式错误	12min x	2min ac	1min ac
轮转数组	2min ac	思考	3min ac
矩阵置零	5min ac	7min ac	5min ac	ac
缺失的第一个正数	2min ac	x	5min ac	ac
螺旋矩阵	8min ac	4min ac	x
旋转图像	简单法：1min ac 旋转法：1min ac	简单法：1min ac 旋转法：x	ac ac 并大彻大悟
搜索二维矩阵Ⅱ	1min ac	x
相交链表	1min ac	x
合并两个有序链表	ac 但是不够完美
回文链表	ac

搜索二维矩阵Ⅱ

昨天完全是靠记忆写的，对于循环的把握很差

我今天写的代码

完整循环判断是否等于target

极端情况：如果矩阵里没有 target，会先执行matrix[i][j]取值，再进循环里判断越界，如果此时 i 已经 = m 或 j=-1，执行matrix[i][j]会直接抛出数组越界异常！

合理的循环应该是判断matrix的位置是否越界，没有越界就判断是否相等

class Solution: def searchMatrix(self, matrix: List[List[int]], target: int) -> bool: m,n = len(matrix),len(matrix[0]) i,j = n-1,0 while matrix[i][j]!=target: if i==-1 or j ==m: return False if matrix[i][j]<target: i+=1 elif matrix[i][j]>target: j-=1 else: return True return True

查看全文

http://www.jsqmd.com/news/225861/