力扣
TTc_
这个作者很懒,什么都没留下…
展开
-
力扣128. 最长连续序列
因最小开始的那个数x,它的前一位数x-1是不存在的。循环哈希表中的值,用循环的值x-1,看哈希表中是否存在该值,如果存在说明当前x不是最小的直接跳过。原因是我们没办法直接从最小的那个数x去不断加1匹配,就算第一次就直接取出最小的数x去匹配最长序列,也无法保证后面的数不会是最长,所以无论怎样都得循环两次全部都是数组。所以外层循环我们已经从第一个取出了x,x+1,x+2...x+y个数了,内循环又重新像这样取了一次。该值可能为作为开始最小的值,那么我们只要找到每个x-1不存在的值比较其最长序列谁最大即可。原创 2024-02-23 16:24:20 · 488 阅读 · 0 评论 -
力扣49.字母异位词分组
那么我们可以创建一个map集合,map集合的key存放每个单词排序后的字符串,map集合的value存放一个List集合(该集合中存放所有字母都相同的单词)。4.查看map集合中是否有排序后字符串的key对应的值,没有则对该key创建一个value值(ArrayList<String>)题目意思简而言之就是,所有输入的单词,不关注单词中字母的排列顺序,只要字母都相同的就分为一组。5.将当前的字符串存放到当前key对应的map集合中。是由重新排列源单词的所有字母得到的一个新单词。给你一个字符串数组,请你将。原创 2024-02-21 17:50:48 · 459 阅读 · 0 评论 -
力扣分式化简
原连分数等价于3 + (1 / (2 + (1 / (0 + 1 / 2))))。又因为系数*分母+1这一步加了一个1,再除分母的时候就保证了系数*分母+1和分母互为质数。题目中说n,m最大公约数是1,意思是说答案的分子和分母不能够再进行约分。而每一项count[i]系数加上后面的分数,而后面的分数分子都是1。连分数是形如上图的分式。在本题中,所有系数都是大于等于0的整数。就是说系数+分数通分以后=系数*分母+1/分母。返回一个长度为2的数组。如果答案是整数,令分母为1即可。,使得连分数的值等于。原创 2024-02-05 18:03:04 · 407 阅读 · 1 评论 -
力扣宝石补给
欢迎各位勇者来到力扣新手村,在开始试炼之前,请各位勇者先进行「宝石补给」。现在这些勇者们进行了一系列的赠送,位勇者将自己一半的宝石(需向下取整)赠送给第。宝石的勇者,并返回他们二者的宝石数量。解释: 第 1 次操作,勇者。解释: 第 1 次操作,勇者。将一半的宝石赠送给勇者。将一半的宝石赠送给勇者。将一半的宝石赠送给勇者。将一半的宝石赠送给勇者。将一半的宝石赠送给勇者。将一半的宝石赠送给勇者。将一半的宝石赠送给勇者。第 2 次操作,勇者。第 3 次操作,勇者。第 2 次操作,勇者。原创 2024-02-04 13:54:55 · 433 阅读 · 0 评论 -
力扣反转两次的数字
/ 如果该整数为 0 或该整数结尾不含 0。对于 0,进行两次反转操作后仍然为 0。反转 num 得到 625 ,接着反转 625 得到 526 ,等于 num。反转 num 得到 81 ,接着反转 81 得到 18 ,不等于 num。反转 num 得到 0 ,接着反转 0 得到 0 ,等于 num。// 而后者等价于该数模 10 的余数不为 0。一个整数意味着倒置它的所有位。原创 2024-02-02 17:31:15 · 533 阅读 · 0 评论 -
力扣将钱分给最多的儿童
说明:这两步保证了剩余的美元不会超过7 美元,只能在0-6美元。// 计算最多的儿童获取8美元之后,剩余的美元数量。// 变量cnt记录可以最多获取8美元的儿童数量。,表示你总共有的钱数(单位为美元)和另一个整数。如果没有任何分配方案,返回。,表示你要将钱分配给多少个儿童。请你按照上述规则分配金钱,并返回。时间复杂度:O(1)。空间复杂度:O(1)。原创 2024-02-02 10:50:32 · 359 阅读 · 0 评论 -
力扣唯一元素的和
唯一元素为 [1,2,3,4,5] ,和为 15。唯一元素为 [1,3] ,和为 4。数组中唯一元素是那些只出现。没有唯一元素,和为 0。原创 2024-01-29 15:43:17 · 482 阅读 · 0 评论