laglangyue

题解

java并发编程(5) mysql(4) 数据结构(3) 未归档(9) 源码笔记(39)

/ 注册

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

剑指offer-45-扑克牌顺子来自专栏

思路 set集合，有重复直接返回flase，否则max-min<5，注意要去除0的min和max 排序，遍历，等于0记录cnt++,如果number[i]-number[i-1]-1大于cnt,返回false,否则cnt减去对应的值。代码 import java.util.*; publ...

字节跳动

2020-07-18

0 515

剑指offer-16-合并有序链表来自专栏

思路建立一个链表头指针，把两个输入链表剥离下来放到新链表之后直接合并，把链表list2中的元素插入到链表list1中其中两种思路基本一致，因为结果中并不包含思路一的头指针，可以把头指针设置为list1和list2的较小者，然后转化为思路1代码 public class Solution { ...

字节跳动

2020-07-09

0 556

剑指offer-4-重建二叉树来自专栏

思路：递归二叉树有4种遍历方式：先根，中根，后根，层序。这个顺序值得是一个树分为根，左子树，右子树。层序不能递归遍历。先根和中根重建二叉树的思路，pre[0]为根节点，in中的元素通过pre[0]分为两部分，分别是左子树和右子树。 import java.util.*; public class S...

字节跳动

2020-07-05

0 570

牛客网真题-73-手串

用stack存储每一种颜色的出现的珠子编号。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import ja...

字节跳动

2020-06-17

0 851

牛客网真题-71-选区间

思路1：暴力,计算sum*min 50% 思路2：中心扩展法，把当前作为区间最小值，向两边扩展区间 100% 1400+ ms 思路3：由于数据范围从0-100，分别找出0-100每个数对应的最大和区间(见讨论区大佬)，类似查表法思路4：单调栈(最佳思路) import java.io.Buf...

字节跳动剑指offer

2020-06-16

1 620

牛客网真题-72-最大点集

优先级队列(最大堆)，X从大到小遍历每一个点，y应该是逐渐递增的，当y减小时，这个点不满足。但是只能过60%数据，复杂度过大。优化：按照y降序，x升序，过了70%或者80%；不会优化了 import java.util.PriorityQueue; import java.util.Scanner;...

字节跳动

2020-06-16

0 967

牛客网真题-70-任务调度

生产者-消费者问题:PM生产Idea,程序员消费idea按时间状态模拟，一个生产Queue,一个待消费Queue,到了时间，把生产Queue中的idea放入待消费Queue中，如果有空闲的程序员，程序员就去取一个idea来使用，此时程序员身上带了一个倒计时的定时器。定时器归0则任务完成。这两个Que...

字节跳动剑指offer 秋招

2020-06-15

11 929