牛客4913417

题解

/ 注册

全部文章 / 题解（共36篇）

二分查找

//判断条件是left+1<right 这样在left和right相隔1的时候循环就停止了，避免某些特殊情况造成死循环的问题。最后根据left和right展开讨论即可。 public int upper_bound_ (int n, int v, int[] a) { // w...

二分查找

2021-01-27

0 558

二叉树先序，中序，后序(递归，非递归)

第一种递归： public int[][] threeOrders (TreeNode root) { // write code here List<Integer> preList=new ArrayList<>(); Li...

递归非递归中序后序先序

2021-01-27

0 451

判断链表中是否有环

//快慢指针，若快指针走到头，则没有环；否则快慢指针相遇，有环； public boolean hasCycle(ListNode head) { if(head==null ||head.next==null) return false; ListNode fast...

快慢指针

2021-01-27

0 406

最小的k个数

//堆 //一种小顶堆另一种大顶堆 //大顶堆最顶上是最大的数当堆中存入k个数的时候，第k+1个数a来比较其堆顶的数b。若a>=b,则忽略；因为 //堆中k个数都小于等于a；如果a<b，把堆顶poll，把a加入，重新调整堆； public ArrayL...

排序堆最小k个数优先队列

2021-01-26

0 520

排序

第一种：快排 public int[] MySort (int[] arr) { // write code here sort(arr,0,arr.length-1); return arr; } private void sort(...

归并排序快排

2021-01-26

0 431

反转链表

第一种：递归 public ListNode ReverseList(ListNode head) { if(head==null ||head.next==null) return head; ListNode sec=ReverseList(head.next);...

链表反转

2021-01-26

0 379