字符串的前后向查找,尤其适合子串问题
class Solution {
public:
int balancedString(string s) {
unordered_map<int, int> count;
int n = s.length(), res = n, i = 0, k = n / 4;
for (int j = 0; j < n; ++j) {
count[s[j]]++;
}
for (int j = 0; j < n; ++j) {
count[s[j]]--;
while (i < n && count['Q'] <= k && count['W'] <= k && count['E'] <= k && count['R'] <= k) {
res = min(res, j - i + 1);
count[s[i++]] += 1;
}
}
return res;
}
};
统计树的深度
int gainDepth(TreeNode* root){
if(root==NULL)
return 0;
int leftdepth=0;
int rightdepth=0;
if(root->left!=NULL)
leftdepth = gainDepth(root->left);
if(root->right!=NULL)
rightdepth = gainDepth(root->right);
return leftdepth>rightdepth?1+leftdepth:1+rightdepth;
}
树的层序遍历
queue<TreeNode*> nodes;
queue<int> levels;
vector<vector<double>> result;
nodes.push(root);
levels.push(0);
while(!nodes.empty())
{
if(nodes.front()->left!=NULL){
nodes.push(nodes.front()->left);
levels.push(levels.front()+1);
}
if(nodes.front()->right!=NULL){
nodes.push(nodes.front()->right);
levels.push(levels.front()+1);
}
if(result.size()<=levels.front()){
vector<double> temp;
temp.push_back(nodes.front()->val);
result.push_back(temp);
}
else
result[levels.front()].push_back(nodes.front()->val);
nodes.pop();
levels.pop();
}
从一个字符串中剥离出所有,按照空格分离的字符
vector<string> split;
int start = 0;
int end = 0;
while(start<s.size()&&end<s.size())
{
while(start<s.size() && s[start]==' ')
start++;
if(start>=s.size())
break;
end=start;
while(end<s.size()&&s[end]!=' ')
end++;
string temp = s.substr(start, end-start);
cout<<temp<<endl;
split.push_back(temp);
start = end;
}
vector数组排序
sort(nums.begin(),nums.end());
数的指针类型的构造方式
TreeNode* root = new TreeNode(0);
string和int之间的转化
to_string(cnt)//int转string
atoi(ops[i].c_str());//string转int
大顶堆和小顶堆可以用priority_queue实现,允许重复数据。需要自己调整,删除重复数据。例如:
int topNum=nums.top();
nums.pop();
while((!nums.empty())&&nums.top()==topNum)
nums.pop();
给出一个BFS树中序遍历得到的递增序列,求出来的BFS树并不唯一,除非加上NULL等值,并告知遍历方式(前序,中序,还是后序)。
priority_queue <pair<int,int>> countQueue,自动按照pair的第一个元素从大到小的顺序排列。(leetcode347)
从后往前遍历map的方法
for (map<int, int>::reverse_iterator it = mp.rbegin(); it != mp.rend(); it++, cnt++) {
if (cnt == 1) ans[it->second] = "Gold Medal";
else if (cnt == 2) ans[it->second] = "Silver Medal";
else if (cnt == 3) ans[it->second] = "Bronze Medal";
else ans[it->second] = to_string(cnt);
}
pair类型排序
static bool cmp(pair<char,int> &a ,pair<char,int> &b )
{
if(a.second>b.second)
return true;
else
return false;
}
sort(sortCount.begin(),sortCount.end(),cmp);
迭代器书写
for(map<char,int>::iterator it=count.begin();it!=count.end();it++)
{
pair<char,int> temp(it->first,it->second);
sortCount.push_back(temp);
}
树的层序遍历
可以建立两个queue,一个存value,一个存depth。
set,map访问元素只能用指针。
distance函数可以返回正值或负值,根据情况而定,就是返回distance(begin,end)——-(end-begin).
itOld=result.insert(it,people[i]);返回插入后的地址。