从1开始的LC
文章平均质量分 55
LeetCode刷题题解
野犬17
这个作者很懒,什么都没留下…
展开
-
LeetCode:4.寻找两个正序数组中的中位数(median-of-two-sorted-arrays)Java完整代码
LeetCode:4.寻找两个正序数组中的中位数(median-of-two-sorted-arrays)方法一import java.util.Scanner;/** * 在这里给出对类 LC4MedianOfTwoSortedArrays 的描述。 * * @作者(yequan17) * @版本(2021.12.8) */public class LC4MedianOfTwoSortedArrays{ public static void main(String[] arg原创 2021-12-08 16:59:16 · 454 阅读 · 0 评论 -
LeetCode:4.寻找两个正序数组中的中位数(median-of-two-sorted-arrays)思路与题解
LeetCode:4.寻找两个正序数组中的中位数(median-of-two-sorted-arrays)问题描述思路方法一刚看到这题的时候,想也没想,直接暴力,先合并两个数组,然后排序,再输出中位数。整个过程无非就是注意一下几点:如果有一个数组为空怎么办。合并后数组长度是奇数还是偶数,在这两种情况下中位数的求法会有所差异。于是我们啪啪啪,行云流水,很快啊,就AC了。代码如下:class Solution { public double findMedianSortedA原创 2021-12-08 16:56:27 · 465 阅读 · 2 评论 -
LeetCode:3.无重复字符的最长字串(longest-substring-without-repeating-characters) Java完整代码
LeetCode:3.无重复字符的最长字串(longest-substring-without-repeating-characters)题解和思路完整代码import java.util.*;/** * 在这里给出对类 LC3LStrWithoutReChar 的描述。 * * @作者(yequan17) * @版本(2021.12.7) */public class LC3LStrWithoutReChar{ public static void main(String[原创 2021-12-07 14:20:14 · 271 阅读 · 2 评论 -
LeetCode:3.无重复字符的最长字串(longest-substring-without-repeating-characters)思路与题解
LeetCode:3.无重复字符的最长字串(longest-substring-without-repeating-characters)题目描述思路这是典型的滑动窗口问题,即通过滑动窗口来找到最长的字串,我们来看一下具体过程:首先字符串abcabcbb如下:然后在字符串第一个位置展开窗口此时,窗口的起始位置start=0,终止位置end=0(注意字符串也是从0开始的),窗口的长度为length=end-start+1=1此时窗口内还没有重复元素,所以end向右移动一位,得到:此时原创 2021-12-07 14:12:59 · 438 阅读 · 0 评论 -
LeetCode:2.两数相加(add two numbers)Java完整代码
LeetCode:2.两数相加(add two numbers)题解与思路谁能想到,我居然被链表的输入给折磨了这么久!import java.util.*;/** * 在这里给出对类 LC2AddTwoNumbers 的描述。 * * @作者(yequan17) * @版本(2021.12.6) */public class LC2AddTwoNumbers{ /** * Definition for singly-linked list. */原创 2021-12-06 23:52:53 · 1000 阅读 · 0 评论 -
LeetCode:2.两数相加(add two numbers)思路与题解
题目描述思路对较短的链表后面补0,让两个链表的长度相同。然后用n1和n2表示这两个链表每一位的数字。同时注意进位的问题,可以定义一个carry,carry表示是否有进位,如果有则为1,否则为0。那么,sum=n1+n2+carry我们知道sum的取值范围为0~19,那么判断进位有两种方法:1.利用int类型的数字的整除会砍去小数点后面的方法,可以有 carry=sum/10,如果sum大于9,得到的carry为1,否则为02.直接判断,如果sum大于9,则会进位,否则不进位,则carry原创 2021-12-06 23:05:13 · 270 阅读 · 0 评论 -
LeetCode:1.两数之和(Two Sum)Java完整代码
这是包含输入的完整Java代码。LeetCode:1.两数之和(Two Sum)题解与思路方法一:import java.util.*;/** * 在这里给出对类 LC1TwoSum 的描述。 * LC1-暴力 * @作者(yequan17) * @版本(2021.12.5) */public class LC1TwoSum{ public static void main(String[] args){ Scanner sc=new Scanner(Syst原创 2021-12-05 17:58:54 · 655 阅读 · 0 评论 -
LeetCode:1.两数之和(Two Sum)思路与题解
LeetCode:1.两数之和(Two Sum)题目内容描述思路方法一:直接两层for循环嵌套,暴力求解两层for循环for(int i=0;i<nums.length;i++){ for(int j=0;j<nums.length;j++){ if(nums[j]==target-nums[i]){ result[0]=i; result[1]=j; } } }当找到nums[i]+原创 2021-12-05 17:55:12 · 232 阅读 · 0 评论