摘要: 题目 URL:https://leetcode.com/problems/longest-substring-without-repeating-characters 解法 一、Hash by HashMap 核心思想是,判断字符是否在 HashMap 中,如果是,那么计算当前不重复字串的长度,和之 阅读全文
posted @ 2017-06-10 23:29 Piers 阅读(146) 评论(0) 推荐(0)
摘要: 题目 URL:https://leetcode.com/problems/add-two-numbers/ 解法 没什么特殊的解法,按位相加即可。 注意点: 1、l1 和 l2 不一样长。 2、最终的进位。 单层循环,时间复杂度O(max(l1.length, l2.length)),运行时间约为 阅读全文
posted @ 2017-06-10 17:43 Piers 阅读(154) 评论(0) 推荐(0)
摘要: 题目 URL:https://leetcode.com/problems/two-sum/ 解法 一、暴力破解 想不到任何方法的时候这是最好的方法。先做起来,再思考如何优化。 具体而言,有等式 target = a + b,第一个循环确定 a,第二个循环 a 的右面搜索 b,搜索到了就返回。 暴力破 阅读全文
posted @ 2017-06-10 16:49 Piers 阅读(246) 评论(0) 推荐(0)