今天也要好好努力

题解

/ 注册

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

Java写题解 | #最小的K个数#

维护一个长度为k的最大堆，首先填充优先队列到长度为k，此后每添加进一个元素就弹出一个元素，弹出的为队列中的最大元素，因此留下的即为最小的k个元素。 import java.util.*; public class Solution { public ArrayList<Intege...

Java

2021-08-16

0 478

Java写题解 | #反转链表#

假设需要反转 X -> A- > B -> Y，仅考虑反转AB部分，那么只需要修改B.next 为A，但是这样的话B和Y之间的联系就断掉了。为了避免上述的情况，比较好的办法就是提前存储一下Y的地址（或者指针）因此实际上需要三个指针来操作。考虑到链表的实际情况，末尾上始终有一个空指针...

Java

2021-08-14

0 512

Java写题解 | #实现二叉树先序，中序和后序遍历#

二叉树的前序中序后序遍历 NC 45 LC 144 LC 94 LC 145 概述前序遍历：根节点、左子树、右子树中序遍历：左子树、根节点、右子树后序遍历：左子树、右子树、根节点主要有三种遍历方法：递归、迭代、Morris遍历递归方法：时间复杂度：空间复杂度：平均情况为最坏情况为...

Java

2021-08-14

0 596

Java写题解 | #排序#

数组排序小结（对应：NC140 排序 LC912 排序数组）参考资料：算法第4版，内容包括选择排序、插入排序、归并排序、快速排序和堆排序 [toc] 1. 初级排序算法 1.1 选择排序遍历数组 (0~n)，找出最小元素，将最小元素和索引为0的元素交换；遍历剩下的数组 (1~n)，找出最小元...

Java

2021-08-13

0 508

Java写题解的第6天 | #在字符串中找出连续最长的数字串#

解题思路：模拟 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List...

Java

2021-07-28

1 613

Java写题解的第5天 | #记负均正#

遍历输入并计算，通过率低的原因大概是很多没有考虑输入有0存在的情况吧。（确实第一眼看题目以为没有0输入）代码于2022年7月9日更新：添加了对于正数个数为0的情况下的判断 import java.util.Scanner; public class Main { public stat...

Java

2021-07-26

11 2467

Java写题解的第5天 | #字符统计#

解题思路：字符串只有数字和小写字母，因此可以建立一个长度为36的数组来计数；由于题目要求对于相同次数的字符按ASCII顺序排序，因此可以建立一个二维数组，如果有出现这个数，那么就将对应的数组的第一个元素赋值为该字符的ASCII数值，如果没有出现则是默认值0 import java.io.Buffer...

Java

2021-07-26

0 606

Java写题解的第5天 | #表示数字#

解题思路：模拟，遍历 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void ma...

Java

2021-07-26

3 641

Java写题解的第5天 | #输出单向链表中倒数第k个结点#

解题思路：使用快慢指针，令快指针先指向头节点，再走k个位置，再令慢指针指向头节点，同时先后移动直到快指针指向null；注：由于本题的输入已知了链表的长度，因此也可以在建立好链表之后直接移动到n-k的位置； import java.io.BufferedReader; import java.io.I...

Java

2021-07-26

0 842

Java写题解的第4天 | #记票统计#

解题思路：桶排序+使用LinkedHashMap来保持输出顺序；又或者，读取输入时使用数组保存候选人名字的顺序 import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Map; import java.ut...

Java

2021-07-25

0 716