Jokerssj

分类

面试(1) 题解(19)

/ 注册

全部文章（共19篇）

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

双指针法排两个有序数组 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int p1 = 0, p2 = 0; /...

Java 排两个有序数组

2021-10-28

0 368

题解 | #在二叉树中找到两个节点的最近公共祖先#

递归yyds import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public cl...

Java 二叉树递归解法

2021-10-28

0 368

题解 | #跳台阶#

自底向上求解想象成到第几个台阶有几个方法斐波那契数列 public class Solution { public int jumpFloor(int target) { if (target<=1) return 1; int...

Java

2021-10-28

0 259

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

import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * ...

Java 快慢指针法

2021-10-28

0 326

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

学会了hashset 他没有顺序 import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListN...

Java

2021-10-28

0 373

题解 | #反转链表#

构建一个虚拟链表即可 import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...

Java 翻转链表

2021-10-28

0 251

题解 | #反转链表#

使用栈是非常好的一个方法 import java.util.*;包含了很多工具 import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) ...

Java

2021-10-28

0 281

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

思维不要固化，map键对（arr[i],i）,key和value何尝不能互换。 containsKey(key)看是否包含某个key值 map的get是get value值而不是key import java.util.*; public class Solution { /** ...

Java

2021-10-27

0 329

题解 | #单链表的排序#

fast跳两格：fast = fast.next.next slow跳一格：slow = slow.next 若为偶数个则slow在左边那个若为奇数个则slow在中间那个递归调用sortinlist 最后添加未对比的链表部分判断左链表是否为空针对的是奇数个情况。 import java.uti...

Java

2021-10-26

0 369