Mrsdwang

摘要： 仅供自己学习 思路： 这种遍历全部可能的题都可用回朔法解决，做了挺多道了，有了大体的模板，但一些细节，如什么时候返回结果，返回的条件应该是什么，什么时候加入一种组合到结果里面，需要特别分析，这里我们是没进入回朔函数就将一种组合加入到结果里面，回朔结束就pop掉新加入得元素，又通过for循环将下一个新 阅读全文

摘要： 仅供自己学习 思路： 在学二分法，想到用二分法来做，从1-num这个范围进行二分，每次判断 mid*mid是否等于num，相当于找最后一个平方和不大于num的数，如果存在则这个数的平方和就为num，不存在退出循环并返回FALSE即可，其余就是二分法的模板写法。 代码： 1 class Solutio 阅读全文

摘要： j仅供自己学习 思路： 把其中一个数组存入hash表，然后直接查看另一个数组的元素是否也在hash表中，有就加入新的hash表。为什么不是vector中呢，因为这样会添加重复的相同元素进去，所以set具有除重复的特性。 代码 1 class Solution { 2 public: 3 vector 阅读全文

摘要： 仅供自己学习 思路： 1.很明显，又是滑动窗口的题，只要 if判断能满足 ><，或<>就让右指针右移一个元素，并且记录长度 right-left+1。如果不满足则 left = right，再重复上述步骤 代码： 1 class Solution { 2 public: 3 int maxTurbu 阅读全文

摘要： 仅供自己学习 思路： 因为之前做了滑动窗口的题，可以用来求连续子串的最大值，最小值，那么是不是可以换一个方向，因为从两侧取值不连续，但我们可以取 在中部取连续的 s-k个数，并且求最小值，再用所有数字和减去最小值即可得到从两侧取到最大的值了。其中s为一系列数的个数。 1 class Solution 阅读全文

摘要： 仅供自己学习 思路： 题目要求最终的链表是按先序遍历的顺序排序，但如果用先序遍历，会导致右孩子丢失，所以后序的方法，自底向上来移动，那么下意识会想到对左子树DFS直到没有左子树。再将该节点的左子树放到该节点右子树位置，再将原右子树放到新右子树的右子树位置即可。 代码 1 /** 2 * Defini 阅读全文

摘要： 仅供自己学习 题目： Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to 阅读全文

摘要： 仅供自己学习 题目： You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the foll 阅读全文

摘要： 仅供自己学习 题目： Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1 思路： 这就是直接交换数据就可以了，可以前序遍历，后序遍历，中序遍历的交换 代码： 前序 阅读全文

摘要： 仅供自己学习 题目： Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. You may return the answer in any order. Example 1 阅读全文