Solutions
文章平均质量分 55
林忱y
这个作者很懒,什么都没留下…
展开
-
Java 快读快输出(好记且实用)
平时一直用Scanner类输入输出,但在输入输出数据量很大的情况下,就会导致Time Limit Exceeded(超时)。以一个并查集题目为例。原创 2023-03-17 16:05:57 · 444 阅读 · 0 评论 -
二分算法详解,可直接套用模板,再也不用担心边界问题!
数组是有序的,一定是有解的,一定是可以分出边界的。原创 2023-04-19 21:11:37 · 168 阅读 · 0 评论 -
选队长游戏(Java)
选队长游戏任务概述今天同学们相约一起爬山游玩,为了更好的进行这场活动,大家准备推举一个人作为出游的临时队长。为了体现合理公平,大家提出了一个比较有趣的规则。所有人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数),凡报到 3 的人退出圈子,剩下的人继续报数,最后留下的当选为队长。请你通过编写程序,求出一组人中的队长是原来第几位同学。解决思路 详见代码注释public class Task2_5_1 { public static void main(String[] args) {原创 2021-07-24 23:05:05 · 985 阅读 · 1 评论 -
力扣 206.反转链表(Java)
题目描述给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。链接: 原题链接.解题思路一、三个节点倒三个节点来回倒,手动模拟实现反转链表。newHead:反转后链表的头节点cur:当前链表的头节点next:cur.next,改变cur.next指向后,还能通过next将cur更新为当前链表的头节点。/** * Definition for singly-linked list. * public class ListNode { * int val; *原创 2021-07-27 22:46:23 · 255 阅读 · 0 评论 -
力扣 202.快乐数(Java)
题目描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 true ;不是,则返回 false 。链接: 快乐数.解题思路将该正整数当做头节点,每一次它每个位置上数字平方和所得数为下一个节点,这样就和链表联系起来了。该链表要么以1为最后一个节点结束,要么构成环,所以还是可以用原创 2021-07-27 17:47:47 · 286 阅读 · 0 评论 -
力扣 142.环形链表II 给定一个链表,返回链表开始入环的第一个节点。(Java)
题目描述为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。说明:不允许修改给定的链表。进阶:你是否可以使用 O(1) 空间解决此题?原题链接: 环形链表II.解题思路一、哈希表依次遍历整个链表,并创建一个哈希表来存储遍历过的节点,当要存入的节点已经存在于哈希表中,返回该节点即可。若遍历到某节点的next节点为null,说明链表没有环,原创 2021-07-27 11:41:47 · 163 阅读 · 0 评论 -
力扣 141.环形链表 给定一个链表,判断链表中是否有环。(Java)
题目描述如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。原题链接: link.解题思路一、哈希表依次遍历整个链表,并创建一个哈希表来存储遍历过的节点,一直遍历到某节点的next节点为null,原创 2021-07-27 00:08:39 · 221 阅读 · 0 评论