leetcode
lovego123
这个作者很懒,什么都没留下…
展开
-
leetcode编程笔记(1)
1 无重复字符的最长子串给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列 而不是子串。起初尝试性地做原创 2018-05-06 17:27:59 · 226 阅读 · 0 评论 -
leetcode编程笔记(2)
1 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2:输入: "cbbd" 输出: "bb"先看一个暴力办法,两层循环O(n^2),再加上huiwen部分总共有接近O(n^3)的复杂度:class Solution { public: str...原创 2018-05-08 11:07:14 · 180 阅读 · 0 评论 -
leetccode编程笔记(3)
1 数组中重复的数据给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?示例:输入: [4,3,2,7,8,2,3,1] 输出: [2,3]首先看一个简单的思路,即使用额外空间哈希表进行存储元素,时间复杂度O(n),空间复杂度O(n).class S...原创 2018-05-15 10:27:02 · 233 阅读 · 0 评论