LeetCode
关注
分享
扫一扫
LeetCode
17231
这个作者很懒，什么都没留下…
展开
-
Leetcode 886. 可能的二分法
二分图原创 2022-10-31 17:04:47 · 92 阅读 · 0 评论 -
Leetcode 179. 最大数
cmp仿函数原创 2022-10-22 12:51:48 · 165 阅读 · 0 评论 -
面试题 17.26. 稀疏相似度
char str[256]可以被push_back进vector\ ans原创 2022-10-11 20:28:59 · 200 阅读 · 0 评论 -
Leetcode 面试题 17.20. 连续中值
multiset.insert()原创 2022-10-05 17:54:14 · 189 阅读 · 0 评论 -
LeetCode 42. 接雨水（单调栈&581双指针继）
42原创 2022-06-02 20:15:29 · 106 阅读 · 0 评论 -
LeetCode 84. 柱状图中最大的矩形、85. 最大矩形（单调栈2）
单调栈找左右第一个最小值原创 2022-06-02 19:39:28 · 108 阅读 · 0 评论 -
LeetCode 581. 最短无序连续子数组
双指针+leftMax rightMin原创 2022-06-02 18:07:54 · 106 阅读 · 0 评论 -
LeetCode 496. 下一个更大元素 I、503. 下一个更大元素 II、739. 每日温度（单调栈1）
单调栈原创 2022-06-02 17:36:35 · 98 阅读 · 0 评论 -
树的遍历（LeetCode897. 递增顺序搜索树）
注意递归中，每个递归函数中的root代表遍历中对应的结点。只要之后进入递归时的结点没改变，就可以在函数中对结点进行操作。class Solution { TreeNode* tmp;public: TreeNode* increasingBST(TreeNode* root) { TreeNode* dummy=new TreeNode(-1); tmp=dummy; inorder(root); return dummy-原创 2022-05-10 11:22:43 · 115 阅读 · 0 评论 -
给定任意两种遍历结果，重建树的结构(Leetcode105、106、889)
总结前序是中左右，中序是左中右，后序是左右中。问题的关键在于计算左子树元素个数。用中序计算左子树元素个数（InRootInd-inL）。而对于前序和后序的情况，用后序计算左子树元素个数（postLind-postL+1）。对于中序，需要确定中序中根的位置（InRootInd），根的位置通过前序中第一个元素，或后序中最后一个元素（rootval）确定。而对于前序和后序的情况，需要确定后序中左子树的最后一个元素(左子树的根)位置（postLind），这是通过先序中第二个元素(preL+1，也是左子树的原创 2022-05-09 21:14:48 · 257 阅读 · 0 评论