zhenpeanut的博客

这思路非常好啊，可是想不到啊class Solution {public: int subarraysWithKDistinct(vector<int>& A, int K) { if(A.size()==0 ||K==0) return 0; int l=0 ,r=0; unordered_map<int,int> um;//...

首先需要清楚子串和子序列的区别：子串就是得到的子字符串中的字符和原本的字符串中该字符的位置一样；比如bbbab最长的回文子串就是bbb或者bab子序列就是不需要完全符合原本字符串中字符的位置，只要是按照原本字符串中字符的顺序就可以比如bbbab的最长子序列就是bbbb（自己理解）最长回文子序列：给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。class ...

感觉这个思路太叼了,满足时间复杂度要求的方法public class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { // 为了让搜索范围更小，我们始终让 num1 是那个更短的数组，PPT 第 9 张 if (nums1.length > num...

这道题感觉好烦，，class Solution {public: bool valid(int start, int i, int j, string num) { string a=num.substr(start,i); string b=num.substr(start+i,j); if((a[0]=='0' &&...

LeetCode周赛题第四题hard难度，但是感觉比前面两道还简单。。。class Solution {public: int maxCandies(vector<int>& status, vector<int>& candies, vector<vector<int>>& keys, vector<vec...

C++，字典树+DFS首先需要知道字典树的构建，插入，查找和前缀；再就是DFS。这种有字典树+棋盘的DFS就头晕！！！class Trie{ public: bool is_str=false; Trie* next[26]={NULL}; Trie(){} void insert(string s) { Trie *root=this...

这道题也是字符串和sliding window的题目，多了hash的步骤。。以这个为模板可以连续AC掉，LeetCode438，LeetCode567。struct res{ int begin=0,end=0,chang=INT_MAX;};class Solution {public: string minWindow(string s, string t) { ...

哎，，感觉好难啊，，，没有想到这么做用一个sum去加这样不会超时，如果先分块儿再用一个sum去存和的话，会超时，重复计算的太多了。。。class Solution { public: int maxSideLength(vector<vector<int>>& mat, int threshold) { for (int i = 0;...

滑动窗口问题；为以后这样的题当做一个模板思路吧。。。class Solution {public: int characterReplacement(string s, int k) { unordered_map<char,int> um; int left=0,right=0;//窗口的左右两边 int count=0,res=0;//coun...

在目前阶段，是自己认为比较难的BFS了；包括了状态压缩（主要为了方便存矩阵状态），位运算再加上广搜。第一次接触这样的思路，记录一下。。。（具体的题目可以上LeetCode上面做一下）class Solution {public: int x[5]={0,0,0,-1,1}; int y[5]={0,-1,1,0,0}; int trans(vector<ve...

442.数组中重复的元素利用为了不引入额外空间，异或实现交换。class Solution {public: void yihuo(vector<int>& nums,int i, int j) { if(i == j) return; nums[i] = nums[i]^nums[j]; nums[j] =...