摘要:
给定一个序列(至少含有 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)

浙公网安备 33010602011771号