- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划解决最小编辑距离问题
word2[j-1] ：取删除（ dp[i-1][j] ）、插入（ dp[i][j-1] ）、替换（ dp[i-1][j-1] ）三种操作的最小次数，再加1次当前操作，即 dp[i][j] = min(min(dp[i-1][j], dp[i][j-1]), dp[i-1][j-1]) + 1。- 若 word1[i-1] == word2[j-1] ：无需任何操作， dp[i][j] = dp[i-1][j-1]。// 初始化边界：word2为空时，删除i个字符得到word1前i个字符。
2025-12-20 17:05:30
287
原创 回文数（C++）
在LeetCode的简单难度题目中，回文数是经典的基础算法题，考察对数字操作和字符串处理的基本能力。cout << x << " 不是回文数" << endl;- 缺点：需要额外的字符串空间，空间复杂度为 O(n)（n 为数字的位数）。cout << x << " 不是回文数" << endl;cout << x << " 是回文数" << endl;cout << x << " 是回文数" << endl;2. 逐步反转数字的后半部分，直到反转后的数大于等于原数的剩余部分。// 逐步反转后半部分数字。
2025-12-15 19:05:38
414
原创 两数之和c++
在C++中解决两数之和问题，最优方案是利用哈希表（ unordered_map ） 实现“空间换时间”的优化，这也是面试中常考察的C++数据结构应用场景。C++中 unordered_map 是基于哈希表实现的关联容器，支持O(1)平均时间复杂度的查找和插入操作，是解决该问题的最优选择。相比 map （红黑树实现，查找O(logn)）， unordered_map 效率更高。在C++中解决两数之和问题， unordered_map 哈希表法是最优解，既体现了对STL容器的掌握，也符合算法优化的核心思想。
2025-12-13 22:54:25
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人