摘要: 给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。 例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4],连续子序列 [4,-1,2,1] 的和最大,为 6。 扩展练习: 若你已实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 很奇怪的是 阅读全文
posted @ 2018-04-11 17:29 再见我会啦 阅读(183) 评论(0) 推荐(0)
摘要: 给定一个字符串,找出不含有重复字符的 最长子串 的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子 阅读全文
posted @ 2018-04-11 17:25 再见我会啦 阅读(208) 评论(0) 推荐(0)
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。 示例: 示例: class Solution {public: string longestPalindrome(string s) { if(s=="") return ""; int max=1; string 阅读全文
posted @ 2018-04-04 17:24 再见我会啦 阅读(261) 评论(0) 推荐(0)
摘要: 数数并说序列是一个整数序列,第二项起每一项的值为对前一项的计数,其前五项如下: 1 被读作 "一个一" 即 11。11 被读作 "两个一" 即 21。21 被读作 "一个二 和 一个一" 即 1211。 给一个正整数 n ,输出数数并说序列的第 n 项。 注意:该整数序列的每项都输出为字符串。 一看 阅读全文
posted @ 2018-04-03 18:12 再见我会啦 阅读(283) 评论(0) 推荐(0)
摘要: 你是产品经理,目前正在领导一个团队开发一个新产品。不幸的是,您的产品的最新版本没有通过质量检查。由于每个版本都是基于之前的版本开发的,所以错误版本之后的所有版本都是不好的。 假设你有 n 个版本 [1, 2, ..., n],你想找出第一个错误的版本,导致下面所有的错误。 你可以通过 bool is 阅读全文
posted @ 2018-04-02 21:29 再见我会啦 阅读(348) 评论(0) 推荐(0)
摘要: 给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。 个人代码,较为弱智。 class Solution {public: int removeDuplicates(vector 阅读全文
posted @ 2018-04-01 23:02 再见我会啦 阅读(596) 评论(0) 推荐(0)