NTJD

分类

题解(10) 题解归档(1)

/ 注册

全部文章（共11篇）

牛客题霸10题目及题解汇总

牛客博客牛客题霸NC78 牛客题霸NC04 牛客题霸NC15 牛客题霸NC33 牛客题霸NC45 牛客题霸NC68 牛客题霸NC88 牛客题霸NC93 牛客题霸NC105 牛客题霸NC119 CSDN 牛客题霸NC78 牛客题霸NC04 牛客题霸NC15 牛客题霸NC3...

2020-11-09

1 734

牛客题霸NC119题解

最小的K个数牛客题霸NC119 难度：Medium 题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。输入 [4,5,1,6,2,7,3,8],4返回值 [1,2,3,4]解决思路使用一个容量为K的最大堆，程序...

2020-11-09

0 595

牛客题霸NC105题解

二分查找牛客题霸NC105 难度：Easy 题目描述请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。示例输入 5,4,[1,2,4,4,5]返回值 3说明输出位置从1开始计算题目答案很简单的二分查找，关键...

2020-11-09

0 651

牛客题霸NC93题解

设计LRU缓存结构牛客题霸NC93 难度：Medium 题目描述设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 [要求] set和get...

2020-11-09

0 725

牛客题霸NC88题解

寻找第K大牛客题霸NC88 难度：Medium 题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。示例1 输入 [1,3,5,2,2],5,3返回值 2题目解答利用快...

2020-11-09

0 796

牛客题霸NC68题解

跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1 输入 1返回值 1示例2 输入 4返回值 5解决思路就是个斐波那契数列，代码如下： public class Solution { public...

2020-11-09

0 1154

牛客题霸NC45题解

实现二叉树先序中序后序遍历牛客题霸NC45 难度：Easy 题目描述分别按照二叉树先序，中序和后序打印所有的节点。示例输入 {1,2,3}返回值 [[1,2,3],[2,1,3],[2,3,1]]备注: n≤10^6题目答案 import java.util.*; /* * publ...

2020-11-09

22 1027

牛客题霸NC33题解

合并有序链表牛客题霸NC33 难度：Easy 题目描述将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。输入 {1},{}返回值 {1}输入 {1},{1}返回值 {1,1}代码解决算法入门基础题，尾插法扫描拼接即可： import java.util.*;...

2020-11-09

0 722

牛客题霸NC15题解

求二叉树的层序遍历牛客题霸NC15 难度：Medium 二叉树的层序遍历使用队列来实现，代码如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; ...

2020-11-09

3 722

牛客题霸NC04题解

判断链表中是否有环牛客题霸NC93 难度：Easy 题目描述判断给定的链表中是否有环，你能给出空间复杂度的解法么？题目解答 1. Set+遍历遍历链表，将遍历的每个节点放到一个Set里。如果遍历过程中发现Set中已经存在该节点，则代表链表存在环；如果遍历到末尾，则代表链表无环。 impo...

2020-11-09

2 807