9/8力扣题目

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;
    }
};