牛客刷题霸
ohh`
这个作者很懒,什么都没留下…
展开
-
牛客NC119最小的K个数(Java)(归并排序)
题目链接:牛客NC119最小的K个数题目描述:先排序找最小的几个数很简单,也可以用优先队列写,这里为了练习排序就用归并写了public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { if(k>input.length)return new ArrayList(); ArrayList<Integer> list=new ArrayList<>原创 2021-03-24 22:44:35 · 179 阅读 · 0 评论 -
牛客NC45实现二叉树先序,中序和后序遍历(Java)(递归)
题目链接:牛客NC45实现二叉树先序,中序和后序遍历题目描述:简单板子,直接用递归写方便点public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ int cnt=0; public int[][] threeOrders (TreeNode root) { // write c原创 2021-03-23 22:57:20 · 155 阅读 · 0 评论 -
牛客NC4判断链表是否有环(Java)(快慢指针)
题目链接:牛客NC4判断链表是否有环题目描述:快慢指针,设定一个快指针每次走两步,如果链表有环快指针一定能再次和慢指针相遇/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */publi原创 2021-03-23 22:54:39 · 247 阅读 · 0 评论 -
牛客NC140排序(Java)(快排/归并)
题目链接:牛客NC140排序题目描述:排序的板子题,我用了快排和归并两种写,别的也行快排:import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 将给定数组排序 * * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public static i原创 2021-03-23 22:51:48 · 226 阅读 · 0 评论 -
牛客NC78反转链表(Java)(递归)
题目链接:牛客NC78反转链表题目描述:递归到最底层,回溯时候将节点加到新链表后面public class Solution { ListNode ans; ListNode temp; public ListNode ReverseList(ListNode head) { //出口 if(head==null){ ans=new ListNode(0); temp=ans; r原创 2021-03-23 12:10:12 · 158 阅读 · 0 评论