leetcode刷题记录---2019.9.8 动态规划最长回文子串,回溯dfs排列组合,前中序建树,字符串转整数(stringstream),蓄水池最大面积双指针,三数之和三指针定一动前后
概述:最长回文子串,用动态规划思路来解,初始化状态。组合总和,用回溯法解决,根为target,DFS根据前中序构造二叉树,vector做参数,并不是传的指针字符串转化成整数,用到了stringstream,对类型进行转换,也处理了溢出盛最多水的容器,用到了双指针,指向的值较小的那个指针向较大的指针移动三数之和,采用三指针的做法,排序,固定一个,剪枝,去重,一个都不能少1.最长回文子串题目描述:给定