Palindrome NumberDetermine whether an integer is a palindrome. Do this without extra space.Some hints:Could negative integers be palindromes? (ie, -1)...
分类：
其他好文 时间：
2015-04-21 20:22:35
阅读次数：
130
题目地址：https://leetcode.com/problems/palindrome-partitioning-ii/题目解析：此问题可以使用动态规划，用一个数组保存前i个字符需要的最少cut数，前i+1个字符串的最小cut数为前j个字符所需的cut数(j+1到i个字符为回文)+1；题目解答：...
分类：
其他好文 时间：
2015-04-21 01:40:04
阅读次数：
98
Valid PalindromeTotal Accepted:48909Total Submissions:221328My SubmissionsQuestionSolutionGiven a string, determine if it is a palindrome, considering...
分类：
其他好文 时间：
2015-04-20 23:54:15
阅读次数：
224
经典DP。影响决策的是字符串的内容。而添加和删除字符本质上是一样的，我们不管选择哪一种都可以，所以只需要取两者中费用最小的。
状态转移方程就是：
if(s[i]==s[j]) dp[i][j] = dp[i+1][j-1];
else dp[i][j] = min(dp[i+1][j]+w[s[i]-'a'],dp[i][j-1]+w[s[j]-'a']);
其中dpd...
分类：
其他好文 时间：
2015-04-20 18:32:01
阅读次数：
100
题目：Determine whether an integer is a palindrome. Do this without extra space.
翻译：判断一个数字是否是回文数，不要额外空间。
解题思路：因为数字既然传过去了，就不会有越界的问题。每次只需要取最前面和最后面的那一位数字进行比较，相同则继续，不同则返回、
首先要获取数字的位数，假设数字是12344321，一共有8位。
...
分类：
其他好文 时间：
2015-04-20 17:09:41
阅读次数：
132
解法一：
利用快速排序的思想，假设N个数存储在数组S中，我们从数组S中随机找出一个元素X，把数组分为两部分Sa和Sb,Sa中的元素大于等于X，Sb中的元素小于X。
伪代码如下：
Kbig(S,k)
if(k
if (length S
return S
(Sa,Sb)=Partition(S)
return Kbig(S...
分类：
其他好文 时间：
2015-04-20 09:34:08
阅读次数：
134
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in each of...
分类：
其他好文 时间：
2015-04-19 17:56:02
阅读次数：
131
思路：前后两个指针。又一次bug free！（但是速度慢。待我想想有什么更好解法么？或者是 判断可以优化？果真！判断isCharEqual(c1,c2)时，可以优化。不需要判断c1到底是大写还是小写）如下面。 bool isCharEqual(char c1, char c2){ ...
分类：
其他好文 时间：
2015-04-19 14:32:58
阅读次数：
111
Kafka日志包是提供的是日志管理系统。主要的类是LogManager——该类负责处理所有的日志，并根据topic/partition分发日志。它还负责flush策略以及日志保存策略。Kafka日志本身是由多个日志段组成(log segment)。一个日志是一个FileMessageSet，它包含了...
分类：
其他好文 时间：
2015-04-19 10:06:28
阅读次数：
2628
这道题竟然被我做出来了，不过还是参考别人的，附代码，其中result[i]的意思是从i元素到最后需要的最小切割个数。哈哈class Solution {public: typedef vector> Sdata; int minCut(string s) { int len = s...
分类：
其他好文 时间：
2015-04-18 18:56:50
阅读次数：
121
