摘要：
题意： 给出一个模式串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.... 阅读全文