leetcode
提伯斯丶
重新正式起航图形学 本觉得笔记不重要 现在看来 -----经历了年轻 =。= 哈压库 哈压库
展开
-
leetcode 第五题 最长回文子串
http://www.tuicool.com/articles/n6NfIrN 动态规划刚刚重新学,这道题实在想不出来,百度了一下才发现 动态规划的时间复杂度最少都n方。。。。。。。。。。方向就考虑错了,收到了leetcode第三题的影响。 回文字符串的子串也是回文,P[i][j](表示以i开始以j结束的子串)是回文字符串,那么P[i+1][j-1]也是回文字符串。该问题可以分转载 2016-09-18 14:54:43 · 2558 阅读 · 0 评论 -
leetcode 第三题 最长不重复子串
class Solution { public: int lengthOfLongestSubstring(string s) { map mymap; int length =s.length(); int *p = (int *)malloc(sizeof(int)*(length+1)); memset(p,0,sizeof(int)*(length+原创 2016-09-18 14:56:53 · 550 阅读 · 0 评论 -
leetcode 15 3Sum
K Sum问题,第一次刷,没仔细想,超时超时,看了网上的思路后实现了,但是还是超时,在重复数据去掉的地方使用遍历出现超时,于是抄袭了网上的思路,惭愧 vector> threeSum(vector& nums) { vector> ans_vec; int length = nums.size(); if(length<3) return ans_vec; int zero_原创 2016-09-19 20:51:25 · 229 阅读 · 0 评论