LeetCode
霖墨
这个作者很懒,什么都没留下…
展开
-
LeetCode第三题:无重复字符的最长子串(Longest Substring Without Repeating Characters)
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。方法一:暴力破解法这题我第一次想到的是暴力破解,即3个循环,类似于字符串匹配public int lengthOfLongestSubstring(String s){ int res = 0; for(int i = 0;i<s.length();++i){ ...原创 2020-01-14 18:27:55 · 113 阅读 · 0 评论 -
leetcode第二题:两数相加(add two numbers)
刷题遇到的问题:这题在思路上是没有问题的,主要一个坑在指针上。一个结点的next结点为空时,p = p->next; //p->next == NULLp = new ListNode(0);这种情况下会导致链表断开,因为p指向了一个NULL的空间。以下就是我错误的代码:class Solution { ListNode addTwoNumbers(ListNode...原创 2020-01-13 15:06:30 · 219 阅读 · 2 评论 -
两数之和(two sum)
LeetCode第一题题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。解决方法暴力破解:遍历数组,时间复杂度O(n2n^2n2),空间复杂度O(1)。public static int[] twoSum(int[] num...原创 2020-01-12 15:52:20 · 238 阅读 · 0 评论