摘要：
题意： 给一棵满二叉树，要求将每层的节点从左到右用next指针连起来，层尾指向NULL即可。思路： 可以递归也可以迭代。需要观察到next的左孩子恰好就是本节点的右孩子的next啦。 （1）递归：这个更快。 1 /** 2 * Definition for binary tree with ... 阅读全文
摘要：
题意： 分别给出两个矩形的左下点的坐标和右上点的坐标，求他们覆盖的矩形面积？思路： 不需要模拟，直接求重叠的部分的长宽就行了。问题是如果无重叠部分，注意将长/宽给置为0。 1 class Solution { 2 public: 3 int getArea(int A,int B,int... 阅读全文
摘要：
题意： 给出一个模式串pattern，再给出一个串str，问str的模板是否是pattern。思路： 注意点：只要对于所有pattern[i]相同的i，str中对应的所有words[i]也必须相同，反过来，一个words[i]对应的也只有一个pattern[i]。 乱搞： 1 class So... 阅读全文
摘要：
题意： 给出一个二叉树，输出根到所有叶子节点的路径。思路： 直接DFS一次，只需要判断是否到达了叶子，是就收集答案。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; ... 阅读全文
摘要：
题意： 给出两个数字，输出（1）有多少位是相同的（2）有多少位不在正确的位置上。思路： 扫一遍，统计相同的，并且将两串中不同的数的出现次数分别统计起来，取小者之和就是第2个答案了。 1 class Solution { 2 public: 3 string getHint(string ... 阅读全文
摘要：
题意： 有一个bool序列表示对应下标的版本是否出问题（下标从1开始），如果一个版本出了问题，那么其后面全部版本必定出问题。现在给出判断任意版本是否出问题的API，请找到第一个出问题的版本。思路： 明显的二分查找。 1 // Forward declaration of isBadVersion... 阅读全文
摘要：
题意： 给出n个元素（可能有重复的），请产生出所有的全排列。思路： 同版本1的有点不同，这次有可能含有重复的元素，很容易就TLE，节省时间才是关键点。 如果将一个序列中两个相同的元素交换，这个序列是仍然没有发生改变的，这也是省时间的关键点。考虑第i个位置可取的元素是nums[i-1，nums.... 阅读全文