![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Fitz
这个作者很懒,什么都没留下…
展开
-
LeetCode #1 两数之和
首先想到的应该就是这样一个循环的解决方案,但是这会带来平方级的复杂度class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.len...原创 2019-04-12 15:06:11 · 141 阅读 · 0 评论 -
LeetCode #2 两数相加
这里首先想到的应该就是一个简单的按位相加的过程,倒序也为我们减少了很多麻烦,只需简单注意进位的情况就好,使用nextUp变量标记了是否需要进位。JAVAclass Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int nextUp = 0; ListNode re...原创 2019-04-17 11:18:40 · 148 阅读 · 0 评论 -
LeetCode #3 无重复字符子串
这里的想法就是当从一个字符开始数,如若遇见第二个相同字符(含自己),那么这个子串的长度就到此为止了。例如 abcdb 从a开始,当其遇见第二个b时,这个子串已经到最长。JAVAclass Solution { public int lengthOfLongestSubstring(String s) { Map<Character, Integer> pos...原创 2019-04-17 14:48:57 · 154 阅读 · 0 评论