枫火蓮天

分类

题解(22)

/ 注册

全部文章（共19篇）

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

思路如代码注释： 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 996

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

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

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 434

题解 | #Java合并表记录#

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

Java

2022-03-21

0 347

Java（完全数计算）

import java.util.Scanner; public class Main{ public static void main(String[] args){ ...

Java 穷举

2021-04-05

28 4075

Java（挑7）

解题思路：穷举每个数字，依次判断每一位是否包含7，若包含则计数加一，同时跳过剩余数位的检测，进入下一数字的判断。 import java.util.Scanner; public class Main{ pu...

Java 穷举

2021-04-05

9 946