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 · 524 阅读 · 0 评论 -
leetcode 记录61-90
61rotate list(medium)62 unique paths63 unique path II64 minimum path sum65 valid number66 plus one67 add binary68 text justification69 sqrt(x)70 climbing stairs原创 2016-06-15 12:56:51 · 240 阅读 · 0 评论 -
leetcode记录 31-60
31 Next PermutationSTL源码剖析中就有这道题的思路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 评论