LifelongCode

分类

知识点总结(3) 秋招面经(15) 题解(110)

/ 注册

TA的专栏 128篇文章 1人订阅

名企高频面试算法题解

78篇文章 5787人学习

高频面试算法题汇总

0篇文章 0人学习

剑指Offer题解

32篇文章 1279人学习

牛客网左神算法

0篇文章 0人学习

2022-Java-秋招记录

15篇文章 3284人学习

面试高频知识点汇总

2篇文章 1317人学习

Java编程大全

0篇文章 0人学习

计算机专业基础知识

1篇文章 1118人学习

0篇文章 0人学习

全部文章（共128篇）

NC147：主持人调度来自专栏

解法1：优先级队列首先：要对活动进行排序：开始时间相等的，结束时间从小到大开始时间不相等的，开始时间从小到大其次：建立一个优先级队列：默认升序，同时处理活动只提供结束时间，如果当前的开始时间小于队首的结束时间，说明没空闲如果当前的开始时间大于队首的结束时间，说明可以空闲一个，队首出...

2021-02-08

13 2003

NC130：分糖果问题来自专栏

解法1：左右各遍历一次把所有孩子的糖果数初始化为 1; 先从左往右遍历一遍，如果右边孩子的评分比左边的高，则右边孩子的糖果数更新为左边孩子的糖果数加 1; 再从右往左遍历一遍，如果左边孩子的评分比右边的高，且左边孩子当前的糖果数不大于右边孩子的糖果数，则左边孩子的糖果数更新为右边孩子的糖...

2021-02-05

37 3321

NC85：拼接所有的字符串产生字典序最小的字符串来自专栏

举例： strs = [“abc”, “de”]，可以拼接成 “abcde”，也可以拼接成 “deabc”，但前者的字典顺序更小，所以返回 “abcde” strs = [“b”, “ba”]，可以拼成 “bba”,也可以拼成 “bab”，但前者的字典顺序更小，所以返回 “bab”。基本思路：...

2021-02-05

0 978

NC139：孩子们的游戏来自专栏

解法1：List模拟环形链表最开始长度为n，每次删除一个数，长度变为n-1，如果用数组模拟操作的话，删除一个数据，涉及大量的数据搬移操作，所以我们可以使用链表来模拟操作。 public int LastRemaining(int n, int m){ LinkedList<I...

2021-02-04

0 604

NC32：求平方根来自专栏

解法1：根据平方数的性质——连续n个奇数相加的结果一定是平方数。如：9=1+3+5；16=1+3+5+7；所以，不断的进行奇数相加，并判断x大小即可 public class Solution { public int mysqrt(int x) { int i=1; ...

2021-02-04

11 983

NC156：数组中只出现一次的数（其它数出现k次）来自专栏

解法1：排序 public int foundOnceNumber(int[] arr, int k) { Arrays.sort(arr); for(int i = 0; i<arr.length-1; i++){ if(arr[i...

2021-02-04

45 1742

NC115：栈和排序来自专栏

读入数据：第i个数出栈满足字典序最大,一定是i+1到n中最大的一个数用一个数组maxs存i-n之间最大的数按照读入顺序入栈,如果当前入栈第i个数字比将要入栈的剩余元素都要大那么这个元素出栈因为让入栈的第i个元素，比将要入栈的i+1到n的元素都大时出栈,总能保证字典序最大 public class ...

2021-02-04

5 1015

NC90：设计getMin功能的栈来自专栏

维护两个栈，一个输入栈，一个辅助栈，辅助栈用于存储当前栈中的最小值。因为pop一定是从栈顶出栈的，所以在辅助栈中后入栈的最小值影响不到先入栈的最小值。出栈时，输入栈和辅助栈一起出，因为辅助栈栈顶的最小值是相对于输入栈栈顶而言的。 import java.util.*; import java.uti...

2021-02-04

0 711

NC76：用两个栈实现队列来自专栏

队列的特性是：“先入先出”，栈的特性是：“先入后出”思路：固定栈1入队，栈2出队。pop() 操作时，（1）如果两栈都为空，报异常；（2）如果出队栈有元素就出队；（3）如果出队栈为空，就把入队栈的元素都弹过来再出队。 import java.util.Stack; public class...

2021-02-04

0 628

NC45：实现二叉树先序，中序和后序遍历来自专栏

题解 List<Integer> pre = new ArrayList<>(); List<Integer> in = new ArrayList<>(); List<Integer> post = new ArrayLi...

2021-02-04

0 598