- 博客(11)
- 收藏
- 关注
RSS订阅原创 并查集题目
随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。在城市信息之后给出被攻占的信息，即一个正整数K和随后的K个被攻占的城市的编号。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）；注意：输入保证给出的被攻占的城市编号都是合法的且无重复，但并不保证给出的通路没有重复。随后Q行，每行给出一对被查询的人的编号。
2023-03-04 22:45:07
138
原创 202. 快乐数(leetCode)
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是 快乐数 就返回 true；不是，则返回 false。示例 1：输入：n = 19输出：true解释：示例 2：输入：n = 2输出：false来源：力扣（LeetCode）
2022-11-24 21:25:10
86
原创 49. 字母异位词分组(leetcode)
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]链接：https://leetcode.cn/problems/group-anagrams。字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。给你一个字符串数组，请你将 字母异位词 组合在一起。输入: strs = [""]输出: [["a"]]输出: [[""]]
2022-11-23 21:39:14
80
原创 L1-071 前世档案
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。随后 M 行，每行顺次给出玩家的 N 个回答。这
2022-11-06 20:53:37
123
原创 L1-050 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。2.因为 L（2 ≤ L ≤ 6），所以设计一个a[]数组{0,0,0,0,0,0}，0表示'a',每26进一位；在一行中输出对应序列倒数第 N 个字符串。{0,0,0,0,4,1}如果n=3，那么就为ada;
2022-11-06 20:16:17
79
原创 L1-049 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。
2022-11-06 16:46:59
70
1
原创 L2-043 龙龙送外卖
看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。为了方便计算，我们可以假设龙龙一开始一个地址的外卖都不用送，两个相邻的地点之间的路径长度统一设为 1，且从外卖站出发可以访问到所有地点。题目的大意就是说：每增加一个新的节点，就要求根节点到所有新增节点(包括之前的新增节点）的最短路径。
2022-11-05 16:26:39
220
原创 L2-041 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2022-11-04 14:48:47
59
原创 L2-011 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2022-10-30 14:25:52
1020
原创 L2-005 集合相似度
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
2022-10-26 23:10:16
1899
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人