摘要：
C++使用hash map存储每个子串出现的次数 1 #include 2 #include 3 #include 4 using namespace std; 5 6 pair fun(const string& str) { 7 int len = str.length(); 8... 阅读全文
摘要：
C++暴力搜索两个游标一个长度i遍历aj遍历blen遍历公共子串长度 1 class Solution { 2 public: 3 /** 4 * @param A, B: Two string. 5 * @return: the length of the lo... 阅读全文
摘要：
C++去掉二进制最右边的1 1 class Solution { 2 public: 3 /* 4 * @param n: An integer 5 * @return: True or false 6 */ 7 bool checkPowerOf2(i... 阅读全文
摘要：
C++ 1 class Solution { 2 public: 3 /** 4 * param n: As description. 5 * return: A list of strings. 6 */ 7 vector fizzBuzz(int n... 阅读全文
摘要：
C++把3个数求和，转变为2个数求和1. 把数组排序2. 注意过滤重复值3. 从前到后遍历，游标i4. 从后边数中找start ＋ end ＝ -arr[i]的2 sum5. start ＋ end -arr[i], end--7. start + end = -arr[i], insert i... 阅读全文
摘要：
C++hash map把查找2个数的过程转换为查找1个数借用STL容器 unordered_map 1 class Solution { 2 public: 3 /* 4 * @param numbers : An array of Integer 5 * @param ... 阅读全文
摘要：
通过交换，对0，1，2排序使用三个标记［循环不变式］i从前向后，记录最后一个0的位置j从后向前，记录第一个2的位置k从前向后，是遍历用的游标[0..i-1]是0[i..k-1]是1[k,j-1]是未探测[j..n-1]是2初始k=0时，0，1，2的区域都是空，所有区域都是未探测，循环k=0..n-1... 阅读全文
摘要：
求第k个值1.归并排序归并到第k个值为止时间复杂度：O(k) 1 class Solution { 2 public: 3 // merge-sort to find K-th value 4 double helper(vector A, vector B, int lenA, i... 阅读全文
摘要：
1.设查找的数位y，第一行最后一列的数位x如果xy，x是最后一列最小的，所以最后一列都大于y，删除最后一列；这样保证x永远在可能有解的矩阵的第一行，最后一列。时间复杂度：O（m＋n） 1 class Solution { 2 public: 3 /** 4 * @param mat... 阅读全文