摘要: 72. 编辑距离 - 力扣(LeetCode) m = word1.size() , n = word2.size() 考虑word1[i] 与 word2[j] 是否相等的情况 s[i] == t[j]时 dp[i][j] = dp[i - 1][j - 1] s[i] != t[j] dp[i] 阅读全文
posted @ 2025-04-15 22:51 七龙猪 阅读(4) 评论(0) 推荐(0)
摘要: 54. 螺旋矩阵 - 力扣(LeetCode) 法一:偏移量法 问题分析 方向数组顺序错误: 原代码的方向数组为 dirs = {{1,0}, {0,-1}, {-1,0}, {0,1}},对应方向顺序为 下→左→上→右。 正确的螺旋遍历顺序应为 右→下→左→上,即方向数组应为 {{0,1}, {1 阅读全文
posted @ 2025-04-15 22:51 七龙猪 阅读(2) 评论(0) 推荐(0)
摘要: 102. 二叉树的层序遍历 - 力扣(LeetCode) class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; queue<TreeNode*> que; 阅读全文
posted @ 2025-04-15 22:50 七龙猪 阅读(1) 评论(0) 推荐(0)
-->