LifelongCode

题解

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

/ 注册

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

JZ53：表示数值的字符串# 来自专栏

解法1：正则表达式 import java.util.*; import java.util.regex.Pattern; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2021-05-18

0 590

JZ65：矩阵中的路径来自专栏

不确定第一个字母的初始位置，遍历寻找一遍，找到初始位置，设置访问数组，通过一系列条件判断 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @...

2021-05-18

0 564

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