quyan的博客

为了方便放在leetcode讨论区所以翻译成了英文 : )LeetCode 90 Subsets II C++ 12ms 100% SloutionWe know that a large number of repeated calculations are generated in the statistical subset, so our goal is to use the idea...

Leetcode 92 Reverse Linked List II 4ms 100% Solution本题的要求是”Do it in one-pass“，所以首先遍历一遍链表记录下需要反转的部分再插回去的方案是不可行的。变量定义：为了防止移位过程中的指针丢失，我们需要三个指针p，q，r（代表连续的三个指针，但不一定以next相连）来记录当前的状态，同时还需要用begin记录下反转部分开始的...

95. Unique Binary Search Trees II由于BST的结构性质，所以只要划分左右BFS递归构造即可。要注意新节点new的时机，不然会丢失结构。Code/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *...

105. Construct Binary Tree from Preorder and Inorder Traversal算法很简单，按顺序从Preorder取出元素，在Inorder中找到对应的元素将Inorder划分为左右子树关键在于要注意到先序遍历和中序遍历里的子树在vector中对应的元素数量是相等的，这样就可以定位到两个vector中左右子树的分界点。比如第一层的分界：Pre...

106. Construct Binary Tree from Inorder and Postorder Traversal本题同105. Construct Binary Tree from Preorder and Inorder Traversal如出一辙，只不过是从后往前用后序遍历的结果去把中序遍历的结果划分为右子树和左子树，递归实现如下。Code/** * Defin...

114. Flatten Binary Tree to Linked List题目中要求我们把一个二叉树按先序遍历“拍扁”，看到这题的第一反应肯定是先序遍历同时建个链表返回表头就好了？有意思的是题目要求的结果是一个不含左孩子的树形结构，返回类型也是void，即提醒你要在原结构里修改，所以凡是含有new TreeNode的解决方案肯定是不合适的，在实际的场景中，去拷贝一个非常大的树的内存消耗也是...

方便发在leet讨论区所以写成了英文=w=LeetCode 343. Integer BreakAs we all know, result like x^n can get max value,so let M/x = n, then res = x^n = x^(M/x)let :f(x) = x^(M/x)then:lnf(x) = (M/x)lnxf’(x)/f(x) = ...