![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
绥。
这个作者很懒,什么都没留下…
展开
-
力扣-验证回文字符-680
一、思想: 1、暴力枚举: 枚举出每个删除了单个字符后的字符串,并判断是否是回文。很简单的思想,但提交后会超时。 2、贪心思想 采用双指针判断回文,low=0,high=s.size()-1, 如果是s[low]=s[high],那么继续判断: low++; high++; 当 s[low]!=s[high] 时判断剩下的字符串删除一个字符后还是不是回文,即判断s[low]到s[high-1]以及s[low+1]到s[high],当两个中有一个是回文时,即表明删除一个后整个字符串是回文则返回true原创 2020-05-20 15:41:05 · 157 阅读 · 0 评论 -
树形问题集
树形问题 该问题能用 树 来描述整个问题 通常表现得像搜索问题 例如全排列问题 数组a[3]={1,2,3}; 数组a123231312323121原创 2020-03-11 17:30:15 · 170 阅读 · 0 评论 -
全排列__正月点灯笼视频笔记
视频地址B站正月点灯笼__全排列 笔记 例子:数组A[3]={1,2,3}的全排列 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 思想:把数组中的每一个数字依次提到最前面,剩下的数据做全排列 这是一个递归的实现 //实现数组中两个数的交换 void swap(int a[],int p,int q) { int temp = a[p]; a[p] = a[q]; a...原创 2020-03-02 20:52:38 · 322 阅读 · 1 评论