LeetCode
文章平均质量分 76
王强_CASIA
这个作者很懒,什么都没留下…
展开
-
【leetcode】Palindrome Pairs
这题最开始使用暴力破解的方法。时间复杂度(O(k*n^2))k是string中最长的长度。判断是否是回文的程序如下:bool is_palindrome(string word1,string word2){ int word1len = int(word1.size()),word2len = int(word2.size()); if (word1len>word2len原创 2016-05-16 10:16:34 · 736 阅读 · 0 评论 -
【LeetCode】Integer Break
这道题我是按照数学的思路进行分析的。数学感觉上很容易觉得,需要把数字分成相等的几部分,例如(6最好分成(3,3),或者(2,2,2))。为什么这么分,以为如果分的不相等例如6分成(1,5)肯定不是最优解。只拿分成两部分进行证明:把x分成m,n.<img src="http://latex.codecogs.com/gif.latex?\underset{m,n}{argmax} \quad原创 2016-04-20 22:18:49 · 700 阅读 · 0 评论