摘要: [toc] 题目链接 "Longest Substring Without Repeating Characters LeetCode" 注意点 要考虑到空串的情况 解法 解法一:维护一个窗口,保证窗口内无重复字符的前提下尽可能扩大窗口的长度,最后窗口长度就是答案。leftBound为左边界,右边界 阅读全文
posted @ 2019-01-19 21:31 闽A2436 阅读(105) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目链接 "Add Two Numbers LeetCode" 注意点 考虑位数不一样的情况以及首位有进位的情况 解法 解法一:模拟加法,用变量carry保存进位。遍历链表,先算长度相同的部分,然后算长度多出来的那部分,随时要更新carry的值。最后判断carry的值因为会有首位进位的情 阅读全文
posted @ 2019-01-19 10:48 闽A2436 阅读(111) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目链接 "Two Sum LeetCode" 注意点 这题似乎结果排序不重要,也就是说[0,1]和[1,0]是一样的 解法 解法一:看到题目第一反应就是遍历数组,时间复杂度为O(n^2)。抱着试一试的心态打了一下,居然过了。 阅读全文
posted @ 2019-01-19 00:14 闽A2436 阅读(110) 评论(0) 推荐(0) 编辑