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

浙公网安备 33010602011771号