摘要： 滑动窗口： //滑动窗口 class Solution { public: int longestBeautifulSubstring(string word) { vector<char> window; unordered_set<char> cnt;//记录字符种类 int res = 0; 阅读全文

摘要： 排好序后用滑动窗口的思想。左标记从0开始，直到右标记无法再前进，此时让左标记前进，不断地调整框的大小，也在此过程中记录下框的大小 排序好一方面更容易获取最大值，而且也考虑了所有的可能。 class Solution { public: int maxFrequency(vector<int>& nu 阅读全文

摘要： //注意这种根据串长度来DP的思想，乍一看此题容易想到递推式，但如何实现，i,j的选取怎么定义，总不能胡乱选择i,j；所以定义好边界条件，长度为1的全为回文串，然后按照长度从2->n依次自底向上规划，当然此题也可以设计成递归自顶向下，最好再加个备忘录。 #include <iostream> #in 阅读全文

摘要： 思路： 已经告知了是两个岛屿，所以先通过DFS找到其中一个岛并且给其标记，然后把其周围的0收起来，因为跟第二个岛如果隔开的话肯定是有0的，如果没0那就只有一个岛。然后对这一层的0进行广搜，也不断的进行标记，这层0完了以后再广搜下一层，直到找到下一个为1的就是岛屿了。 1 class Solution 阅读全文

摘要： 放一个精选题解 一定要考虑边界情况，二者均为空的情况，以及学习这种递推式的设计(到word1的i位置的字符串转为到word2的j位置的字符串这种关系的设计) 在i位置和j位置二者不一样时，对于替换删除和增加的理解： 因为是要把word1到i位置的字符串变成word2的字符串的j位置的字符串，所以最终 阅读全文

摘要： 阅读全文

摘要： 通过这个题熟悉了下iota的用法，vector自定义排序（根据另一个数组来排当前的数组） 优先队列对pair数据的处理方式，很好的一道题 1 class Solution { 2 public: 3 using PII = pair<int,int>;//type def 4 5 vector<in 阅读全文

摘要： 官方题解解释太好了。自己咋就想不出来这递推式呢emmm 1 class Solution { 2 public: 3 int numTrees(int n) { 4 vector<int> G(n + 1, 0); 5 G[0] = 1; 6 G[1] = 1; 7 8 for (int i = 2 阅读全文

摘要： 阅读全文

摘要： 1 class Solution { 2 public: //递归 第一个位置分别为从1-n，对于每个值，后面的k-1个数再从后面的数里选剩下的k-1个数（子递归），等到第一个位置取到n-k的时候，剩下的k-1个正好是一种答案。 3 vector<vector<int>> combine(int n 阅读全文