天刚刚破晓

分类

题解(15)

/ 注册

全部文章（共15篇）

题解 | #寻找第K大#

快排之后，arr[n-k]即为第k大的数。 public int findKth(int[] a, int n, int K) { // write code here int left = 0, right = a.length - 1; quick...

2021-08-20

1 422

题解 | #删除链表的倒数第n个节点#

将所有节点的值放到一个PriorityQueue中，然后再重建列表 public NC66.ListNode mergeKLists(ArrayList<NC66.ListNode> lists) { PriorityQueue<Integer> priori...

2021-08-18

0 328

题解 | #删除链表的倒数第n个节点#

二分法算出最终的值时。若值得平方大于x，则最终值-1；若值平方小于x，则输出最终值。 public int mysqrt (int x) { // write code here if (x < 0){ System.out.prin...

2021-08-17

0 394

题解 | #删除链表的倒数第n个节点#

递归重建树 public TreeNode reConstructBinaryTree(int [] pre, int [] vin) { if (pre == null || pre.length == 0){ return null; } ...

2021-08-15

0 374

题解 | #删除链表的倒数第n个节点#

两个栈，第一次将链表的元素全部push进去第一个栈内，然后从第一栈pop出n个元素，并push进第二个栈内。要注意假如链表总共有n个元素的话，会出现栈为空的错误，所以要在第一个元素前面添加一个temp； public static ListNode removeNthFromEnd (ListNod...

2021-08-13

1 395