摘要:
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)

浙公网安备 33010602011771号