Leecode
sothat-do
这个作者很懒,什么都没留下…
展开
-
最长的回文字符串
Leecode 第五题 longest palindromic substring.原创 2015-04-21 16:07:37 · 375 阅读 · 0 评论 -
leetcode 3:Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.方法1:时间复杂度为O(n^2) 这种方法也是最为简单的class Solution { public: int lengthOfLongestSubstring(string s) { int len=原创 2016-05-09 17:51:40 · 259 阅读 · 0 评论 -
leetcode记录-字符串系列
5 Longest Palindromic Substring(最长的回文子串)(medium)、 思路1:中心扩展法 分为回文子串长度为奇数 回文子串长度为偶数 中心从i=1:n-1,可以得到以i为中心的最长的回文子串的长度 思路2:动态规划法 用一个n*n矩阵保存子串Si,j是否是回文子串 Si,j=0 if(ai!=aj || Si+1,j-1==0) Si,j=1原创 2016-06-01 08:41:03 · 248 阅读 · 0 评论 -
leetcode解题思路---1——30题
1 two sum(easy) 题意:找出数组中两个数之和等于target,并返回数的下标作为结果(只有两个数之和满足条件) 这种题目,有两种思路。(1)最简单的方法,两层的for循环判断两数之和是否等于target,不相等继续循环。相等则返回答案。(2)首先将数组的值与下标之间的映射保存下来。在将数组排序,采用high、low双指针加法,得到结果的方式 2 add two sum(medi原创 2016-05-31 14:03:41 · 523 阅读 · 0 评论 -
leetcode 记录61-90
61rotate list(medium) 62 unique paths 63 unique path II 64 minimum path sum 65 valid number 66 plus one 67 add binary 68 text justification 69 sqrt(x) 70 climbing stairs原创 2016-06-15 12:56:51 · 240 阅读 · 0 评论 -
leetcode记录 31-60
31 Next Permutation STL源码剖析中就有这道题的思路 32 longest valid parentheses (hard) 思路1:用stack实现。当i为左括号时,将i入栈。如果i为右括号时:栈顶元素对应的s为左括号,记录accout=i-stack.top();如果为左括号,则讲i入栈 思路2:动态规划 初始化:dp[i]=0 i=0-len-1 从i=原创 2016-06-13 10:35:23 · 221 阅读 · 0 评论