随笔分类 - leetcode
摘要：记录 19:46 2024-2-15 https://leetcode.cn/problems/container-with-most-water/ 利用双指针来解，一个在头，一个在尾，每次最小的那个进行移动，然后计算出容积。 ps:刚开始想到了用单调栈来解决，但这道题和单调栈那个例题还不一样。然后
阅读全文
摘要：记录 23:29 2024-2-5 https://leetcode.cn/problems/longest-palindromic-substring/ 1. dp方法 dp[i][j] s[i, j] 之间能否构成回文子串 [i,j]之间是否能够构成需要考虑[i+1, j-1]是否构成回文子串且
阅读全文
摘要：记录 0:10 2024-2-2 https://leetcode.cn/problems/recover-binary-search-tree ==做了好久没做出来看的题解做的。 分析原因：对dfs还是不够熟悉，特别是涉及到前/中/后序遍历的性质上 因为对二叉搜索树中序遍历得到的结果必然是非递减的
阅读全文
摘要：记录 13:50 2024-1-28 https://leetcode.cn/problems/validate-binary-search-tree/ 想岔方向了，想的太复杂了。 首先思路是每个root节点必须大于左子树的最大节点，小于右边子树的最小节点。 我的做法是记录下叶子节点，因为左边叶子节
阅读全文
摘要：记录 2024-1-21 https://leetcode.cn/problems/binary-tree-inorder-traversal/ 二叉树的中序遍历，递归很简单，迭代需要利用栈，当第二次遇到元素的时候再加入到结果中(这句话除我之外可能别人都看不懂，因为这和我之前写过的博客有关->htt
阅读全文
摘要：给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 ``` 1 / \ 2 2 / \ / \ 3 4 4 3 ``` 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: ``` 1 / \ 2 2 \ \ 3 3 ``` 进
阅读全文
摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 