枫火蓮天

分类

题解(22)

/ 注册

全部文章（共22篇）

题解 | #判断是不是二叉搜索树#

思路如代码注释： import java.util.*; /* * public class TreeNode { * int val = 0; ...

Java 二叉树二叉搜索树

2022-03-26

1 459

题解 | #Java序列化二叉树#

思路： 1、用层序的方法遍历所有节点 2、用特定字符表示空节点，这里选择井号 3、用特定字符分隔各个节点的值，这里选择逗号代码： import java.util.*; /* public class TreeNode {...

Java 二叉树队列

2022-03-23

1 426

题解 | #Java设计LRU缓存结构#

思路：用 LinkedHashMap 可以很容易实现 LRU 缓存，不过面试的时候估计这样不好，还是尽量自己实现数据结构吧🤣 主要想法是使用 JDK 提供的 HashMap，然后自己写一个 Node 节点类，用来保存 value ，并且通过这个 Node 里面的 prev、next ...

Java 链表哈希表

2022-03-23

17 995

题解 | #数据流中的中位数#

思路跟精华题解里面两个堆的一样，不过自己写了两个数组实现堆，写着写着写了好长🤣 因为数据分成两半，左半边是小一点的数，如果要取数字就要取最大的，所以是大顶堆。右半边是大一点的数，如果取数字就要取最小的，所以是小顶堆。插入数字的时候，做了细致的分类处理，看了一下别的解答，我这个太复杂了...

Java 堆(优先队列)

2022-03-23

1 470

题解 | #输出单向链表中倒数第k个结点#

思路： 1、构建链表的时候可以记录一个尾结点，这样插入的时候不用从头遍历一次找到尾巴； 2、查找倒数第 k 个结点的时候，使用快慢指针的技巧，让快指针先走 k-1 步，后面快慢指针同步走，快指针到尾结点后，慢指针指向的就是结果了；（如果链表总长小于 k ，就会出现异常，题目说异常...

Java

2022-03-22

2 493

题解 | #Java字符串排序#

思路：使用ArrayList存储字符串，然后用Collections类的sort方法排序。另：如果之间用数组存字符串，就用Arrays.sort()排序。代码： import java.util.*; public class Ma...

Java

2022-03-21

0 422

题解 | #Java字符个数统计#

思路：使用Java集合框架提供的Set保存字符，因为Set对于重复的字符只保存一个，所以能够自动去重。代码： import java.util.*; public class Main { &n...

Java

2022-03-21

0 457

题解 | #Java合并表记录#

思路：使用TreeMap存储键值对，能自动根据键值排序； getOrDefault方法在存在指定键时取出对应值，否则返回第二个参数指定的值。代码如下： import java.util.Scanner; import java.util.Map;...

Java

2022-03-21

0 347

题解 | #统计每个用户的平均刷题数#

解题步骤： 1、将三张表联结成一张表（INNER JOIN）； 2、按大学和题目难度分组（GROUP BY）； 3、选出大学为山东大学的部分（HAVING，该关键字针对分组进行过滤，WHERE关键字则是对每一条记录过滤）； 4、选择要输出的字段（SELECT）。代码如...

Mysql

2022-03-08

0 403

题解 | #查找山东大学或者性别为男生的信息#

分析： 1、特别要求先输出山东大学的学生，然后输出性别为男生的信息，所以考虑先查山东大学，再查男生，两个查询结果用UNION拼在一块； 2、因为不去重，所以UNION还要加个ALL。代码如下： SELECT device_id, gender, ...

Mysql

2022-03-07

0 367