题目描述： 回文串，就是从前往后和从后往前看都是一样的字符串。那么现在给你一个字符串，请你找出该字符串中，长度最大的一个回文子串。 输入描述： 有且仅有一个仅包含小写字母的字符串，保证其长度不超过5000 输出描述： 有且仅有一个正整数，表示最长回文子串的长度 输入样例： abccbxyz 输出样例 ...
分类：
其他好文 时间：
2017-07-08 19:17:36
阅读次数：
257
链表常用操作——反转 我们先来定义一个单链表的节点类 实现单链表反转共有两种方法 1、使用递归，从后往前反转。从头结点开始，往后查找直到找到尾节点为止，然后开始反转。 2、使用遍历，从前往后反转。先保存下个节点，然后将将当前节点指向前个节点，然后在将节点向下移动继续循环进行下次反转。 刚做完在线编程 ...
分类：
其他好文 时间：
2017-07-05 15:53:53
阅读次数：
202
思路：若在同一个字符串移动，先遍历出空格个数，开辟空间，再从后往前遍历和复制。若允许新的空间，可随意。 solution1: public class Solution { public String replaceSpace(StringBuffer str) { if(str == null | ...
分类：
其他好文 时间：
2017-07-01 14:28:01
阅读次数：
149
斜率优化 那个并查集还是A不掉，就做一些其他的。 一开始并不能写出dp方程，但是有这个结论，分割的顺序不影响答案，那么就很好写出了。 dp[i][k]=dp[j][k-1]+(sum[i]-sum[j])*sum[j] 因为顺序不影响答案，所以我们就可以看成从后往前一段一段割，所以就是先割掉i,再割 ...
分类：
其他好文 时间：
2017-06-26 21:08:50
阅读次数：
141
/* * 冒泡排序 */ $arr = array(4,5,2,15,9); $len = count($arr); //从后往前冒泡 $i从0开始 for ($i = 0; $i $i; $j--){ if($arr[$j] $arr[$j+1]){ $tmp = $arr[$j+1]; $arr... ...
分类：
编程语言 时间：
2017-06-24 21:55:15
阅读次数：
156
这场edu我原本以为能清真一点…… 后来发现不仅是七题 还有各种奇奇怪怪的骚操作…… A. 随便枚举 B. xjb按照定义分一下就行了 C. 将茶杯排序，然后从后往前贪心地构造就行了。 D. 求出前缀和，二分下标。 E. 大数据版01背包…… 不知道正解是啥，我sort一下+鬼畜剪枝玄学过去…… F ...
分类：
其他好文 时间：
2017-06-18 13:10:45
阅读次数：
140
判断边界不好用。可以从后往前扫描。 当然，一行一行扫0之间的255更好。 不用数组也可以。 ...
分类：
其他好文 时间：
2017-06-10 00:32:20
阅读次数：
255
I： Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For exa ...
分类：
其他好文 时间：
2017-06-09 19:24:32
阅读次数：
249
1、算法思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。 假设待排序的数据是数组A[1….n]。初始时，A[1]自成1个有序区，无序区为A[2….n]。在排序的过程中，依次将A[i] (i=2,3,….,n)从后往前插入到前面已排好序的子数组A[1,…,i-1]中 ...
分类：
编程语言 时间：
2017-06-06 22:10:55
阅读次数：
184
比起POJ弱爆了一题，从后往前扫描一遍，O(n)时间，仅仅要注意各种极端情况就可以。不明确通过率为什么仅仅有13%。 #include<iostream> #include<string> using namespace std; class Solution { public: void reve ...
分类：
其他好文 时间：
2017-06-03 17:28:15
阅读次数：
169
