动态规划 注意：  dp[i][j]更新取决于dp[i+1][j-1]，即左下方的值，所以要一列一列的更新 初始化len的值为1，因为一个字符也是回文  class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here int n = A.size(); // dp[i][j] 表示从i到j的字符串是否是回文 // dp[i][...

stable_sort (first, last) 和 sort() 函数功能相似，不同之处在于，对于 [first, last) 范围内值相同的元素，该函数不会改变它们的相对位置。   key value除了map，还可以通过pair方式用vector来存   lamda函数排序   #include <vector> #include <iostream> #include <algorithm> using namespace std; int main() { int n, flag; while(cin >> n) { vector&l...

注意自定义结构排序两种写法：  // 方法1:重载运算符 bool operator<(const Interval& i1, const Interval& i2) { //start相同，按end从小到达排序 if(i1.start == i2.start) { return i1.end < i2.end; } //start不同，按start从小到大排序 return i1.start < i2.start; } // 方法2:lambda函数 sort(intervals.begin(),intervals.end(),[](Interval a, ...

sort默认从小到大排序，逆序需要用greater() copy(arr.begin(), arr.end(), ostream_iterator(cout, "\n")) ostream_iterator的使用，分割的需要string，如果用char会报错