1.分割得到回文字符串
<不会写 没思路 看题解写出来的>
在这里插入代码片
2.最少的弓箭击爆所有气球
<我竟然写出来了!!!激动!想到了算法课上安排会议室的例子>
注意:传递引用提高效率
class Solution {
public:
static bool cmp(vector<int> & a,vector<int> & b)
{
return a[1]<b[1];
}
int findMinArrowShots(vector<vector<int>>& points) {
sort(points.begin(),points.end(),cmp);
int end=points[0][1],ans=1;
for(int i=1;i<points.size();i++)
{
if(points[i][0] > end)
{
end=points[i][1];
ans=ans+1;
}
}
return ans;
}
};