摘要:
给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 主要思想:“滑动窗口”,使用一个容器保存遍历的字符。 遍历字符串,同时将不重复的字符 阅读全文
posted @ 2018-10-08 17:30
jimobuwu
阅读(185)
评论(0)
推荐(0)
摘要:
num1 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 解法1: 直接的解法,两层循环,O(n2)的时间复杂度。 解法2: 想要从两层循环变为一层循环,需要借助外部空间,将数据再保留一份出来。 解法3: 解法2将时间复杂 阅读全文
posted @ 2018-10-08 16:52
jimobuwu
阅读(124)
评论(0)
推荐(0)
摘要:
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 解法1: 比较繁琐的写法 解法2: 一次循环 阅读全文
posted @ 2018-10-08 16:21
jimobuwu
阅读(157)
评论(0)
推荐(0)

浙公网安备 33010602011771号