文章浏览阅读133次。【代码】8.<tag-字符串和综合问题补充:lt.71. 简化路径 + lt.6. Z 字形变换 + lt.12. 整数转罗马数字 + lt.680. 验证回文串 II dbc。...
2024-01-22 22:40 阅读 阅读全文文章浏览阅读660次。【代码】14.<tag-二叉树和回溯(路径问题)>补充:非根节点,叶节点的路径问题- lt.437. 路径总和 III (同面试题 04.12. 求和路径) dbc。_前缀和求路径...
2024-01-22 22:41 阅读 阅读全文文章浏览阅读322次。题目中,要求说是 in-place,之前一直以为这个意思就是要求空间复杂度是 O(1)O(1)。偶然看见评论区大神的解释, in-place 的意思可能更多说的是直接在原来的节点上改变指向,空间复杂度并没有要求。所以这......
2024-01-22 22:40 阅读 阅读全文文章浏览阅读4.2k次。1. LeetCode 15. 三数之和 (Medium)[案例需求][思路分析]这道题可以看做是两数之和的更进一步, 所以根据两数之和的高级解法, 我们可以对三数之和使用hashMap法, 或者使用双指针中的左右指针法, 显然这道题, 包括......
2024-01-22 22:38 阅读 阅读全文文章浏览阅读198次。如果找到了 节点p或者q,或者遇到空节点,就返回。3, 确定单层递归逻辑值得注意的是, 本题函数有返回值, 是因为回溯的过程需要递归函数的返回值做判断, 但是本题我们依然要遍历树的所有结点。......
2024-01-22 22:41 阅读 阅读全文