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