牛客627045885号

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #无环单链表插值#

import java.util.*; public class Solution { public ListNode insert (int[] A, int val) { ListNode head = new ListNode(0); ListNod...

Java

2022-02-16

0 375

题解 | #调整数组顺序使奇数位于偶数前面(二)#

# 对于[1,3,5]和[2,4,6]两种特殊情况，需要在移动双指针时注意是否越界。 import java.util.*; public class Solution { public int[] reOrderArrayTwo (int[] array) { in...

Java 双指针

2022-02-15

0 342

题解 | #扑克牌顺子#

思路：排序查找大小王的数量，并把start记录为非癞子牌的位置进行一次查重，如果非癞子牌有重复的，直接返回false 如果非癞子的最大值最小值差值小于四，表明是顺子。 import java.util.*; public class Solution { public boole...

Java

2022-02-07

0 377

NC195 二叉树的直径

思路：首先观察直径是由左右子树的深度相加得到的，所以先写出递归求二叉树深度的函数getDepth()，递归体是（本层节点，左子树，右子树）三者的最大直径。 import java.util.*; public class Solution { public int getDepth(Tre...

Java

2022-02-07

0 422

NC69题解 | 链表中倒数最后k个结点

思路一：快慢指针，快指针先走k步（如果长度不够返回null），然后快慢指针一块移动，慢指针指向的就是倒数第k个节点。 import java.util.*; public class Solution { public ListNode FindKthToTail (ListNode ...

Java 栈

2022-02-07

0 401