4399
不能用本地IDE,也不能测试,像一个text,所以就只记录一下题目。
括号匹配
只有{ 和 } 才能匹配,给一串字符串,问是否能匹配。
这道题用栈,还挺简单的,就是不知道能否运行成功。
树
没看懂…………题目没记下来……
足球积分问题
两个足球队比赛,如果平局,两个队各积1分,如果一个队胜利,胜利队加3分,输的队加0分。给a、b分别代表两队积分,问达到这个积分最少需要几场比赛。
我的想法是可以用动态规划,如果差为3则可以dp[i-3][j]+1;如果差为0则可以分两种情况:若>3那么可以dp[i-3][j-3]+2;小于3则等于i。
如果有错误欢迎指出~
商汤
字符串
给一个字符串,求它的里面最多有多少个Good,要保证顺序:
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
getline(cin,s);
int cont = 0;
int G=0,Go=0,Goo=0;
for(char c:s){
if(c == 'G')
G+=1;
else if(c == 'o'){
if(Go>0){
Goo+=1;
Go-=1;
}else if(G>0){
Go+=1;
G-=1;
}
}
else if(c == 'd'){
if(Goo>0){
cont++;
Goo-=1;
}else cont=cont;
}
}
cout<<cont;
system("pause");
}
求矩阵中的最长路径
这是LeetCode原题,但是没AC出来,后期补上
不重叠区间
也是一道LeetCode原题
class Solution {
public:
/**
*
* @param intervals int整型vector<vector<>>
* @return int整型
*/
static bool cmp(vector<int> &a,vector<int>& b){
return a[1]<b[1];
}
int eraseOverlapIntervals(vector<vector<int> >& intervals) {
// write code here
if(intervals.size() == 0)return 0;
int n = intervals.size(),ans = 0;
sort(intervals.begin(), intervals.end(),cmp);
int end = intervals[0][1];
for(int i=1; i<n; i++){
if(intervals[i][0] < end){
++ans;
}else{
end = intervals[i][1];
}
}
return ans;
}
};
总的来说,emmm,比之前有所长进,还是希望能更进一步,比起大佬们,差了很多。