SongyangJi

前K个高频单词class Solution {public: unordered_map<string,int> m; typedef pair<int,string> P; priority_queue<P,vector<P>,greater<P> > pq; vector<string> ans; vector<string> topKFrequent(vector<st

矩阵区域和class Solution {public: vector<vector<int>> s; vector<vector<int>> matrixBlockSum(vector<vector<int>>& a, int k) { int m = a.size(), n = a[0].size(); //建立二维数组的前缀和、容斥原理 s.resize(

买卖股票的最佳时机DP的阶段就是天数，记录下历史最低价格，用新出现的价格更新答案，并更新历史最小值。时间复杂度：O(n)O(n)O(n)class Solution {public: int maxProfit(vector<int>& prices) { int ans = 0, m = INT_MAX; for(int i=0;i<prices.size();i++){ ans = max(ans,pri

跳水板思维题不是什么DP、搜索题class Solution {public: vector<int> divingBoard(int shorter, int longer, int k) { if(k == 0) { return vector<int>{}; } if(shorter == longer) { return vector<int> {sho

森林中的兔子这个有点像坐船问题哈。class Solution {public: int numRabbits(vector<int>& a) { int ans = 0; unordered_map<int,int> mp; for(int x:a){ mp[x+1]++; } for(auto it:mp){ int x = it.

同构字符串用mp存储映射fff，用rmp存储逆映射f−1f^{-1}f−1class Solution {public: bool isIsomorphic(string s, string t) { map<char,char> mp; map<char,char> rmp; for(int i=0;i<s.size();i++){ if(!mp.count(s[i])){

水果成篮class Solution {public: int totalFruit(vector<int>& a) { int ans = 1 , n = a.size(); int l=0,r = l+1,lr =l; while(l<n) { int x1 = a[l],x2 = -1; while(r<n && (x2==-1 || a[r]==

划分字母区间对当前的字符，遍历找到它最后一次出现的位置，但是这个区间的长度可能小于最终长度——要对这个区间出现的字符一一进行查找它最后一次出现的地方，并用这个去更新区间长度，直到这个区间内所有的字符都满足要求。时间复杂度：O(n2)O(n^2)O(n2)class Solution {public: vector<int> partitionLabels(string S) { vector<int> ans; int n = S.si

岛屿的周长const int dx[] = {-1,0,1,0};const int dy[] = {0,1,0,-1};class Solution {public: int islandPerimeter(vector<vector<int>>& grid) { int ans = 0; for(int i=0;i<grid.size();i++){ for(int j=0;j<grid[

按题目直接模拟就好，有点像双指针 ，两个字符串都只需遍历一次就好。时间复杂度：O(n∗(len1+len2))O(n*(len1+len2))O(n∗(len1+len2))为什么力扣标签是字典树呢class Solution {public: vector<bool> camelMatch(vector<string>& queries, string pattern) { vector<bool> ans; f

验证回文串 如何将string对象进行大小写字母转换。template < class InputIterator, class OutputIterator, class UnaryOperator > OutputIterator transform ( InputIterator first1, InputIterator last1, OutputIterator result, UnaryOperator op );.

字典序、快排一种很巧妙的做法，虽然时间复杂度有点高。通过排序，只要比较一前一后两个字符串即可，这个两个字符串有的前缀，那么中间的所有字符串也都有这样的前缀。class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0){ return ""; } if(strs.size().