xcbjhd

分类

未归档(1) 题解(36)

/ 注册

全部文章（共37篇）

题解 | #合并两个有序的数组#

可以用双指针思想，两个数组比较当前元素大小，小的先拿进新建立起的数组 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int[] r...

Java

2022-03-30

0 191

题解 | #判断链表中是否有环#

快慢指针，如果链表有环，他们一定会相遇 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...

Java

2022-03-30

0 186

题解 | #最长无重复子数组#

双指针 import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int ma...

Java

2022-03-30

0 0

题解 | #连续子数组的最大和#

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLen...

Java

2022-03-30

0 219

题解 | #跳台阶#

和fibonacci数列一样，可以用递归解决的动态规划。 public class Solution { public int jumpFloor(int target) { if(target<=1){ return 1; } ...

Java

2022-03-21

0 278

题解 | #用两个栈实现队列#

栈是先进后出，连续入栈出栈两次，就是先进先出，如同队列 import java.util.Stack; public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(i...

Java

2022-03-21

0 227

题解 | #合并两个排序的链表#

递归的思想，先判定空链表的情况。之后判定链表1和链表2当前值大小，若1小或等于2，则链表1当前节点值不变，继续使用链表1下一个节点值和链表2当前值比较。 else，2小，则2当前值不变，继续使用2的下一个节点和1的当前值比较。 public class Solution { public List...

Java

2022-03-21

0 270