leetcode
leetcode题解
fchampion
这个作者很懒,什么都没留下…
展开
-
leetcode397周赛场
给你两个字符串s和t,每个字符串中的字符都不重复,且t是s的一个排列。定义为s和t中每个字符在两个字符串中位置的绝对差值之和。返回s和t之间的。2对于s = "abc"和t = "bac""a"st"b"st"c"st即,s和t的排列差等于。12s和t的排列差等于。stss。原创 2024-05-22 10:46:14 · 369 阅读 · 0 评论 -
leetcode-389周赛
第一种思路:暴力破解,将所有长度为2的子字符串放入数组中,再看是否能不能找到在反方向的字符串找到。本题很简单,先统计出该字母出现的次数x, 结果就是 x+(x)*(x-1)/2。第二种:利用二维去存储状态,【x】【y】 翻转之后就是【y】【x】中不存在满足「在其反转后的字符串中也出现」且长度为。第二题:统计已给定字符开头和结尾的子字符串的总数。的子字符串,在其反转后的字符串中也出现。如果存在这样的子字符串,返回。个子字符串,并且它们都以。需要删除的字符的最小数量。,此时每个字母的频率都是。原创 2024-03-17 14:19:46 · 708 阅读 · 1 评论 -
leetcode第124场双周赛
思路:题目所求为最后一次操作前的字符串,先用map统计各个字符出现的次数,因为要最后留下,所以就是找最大的次数,到现在最后一次操作的字符找到了,但是有先后顺序,那就在设一个map,去统计,去看谁先到达最大的次数,谁的位置就在前面。- 删除前两个元素,分数为 3 + 2 = 5 ,nums = [1,4,5]。- 删除前两个元素,分数为 1 + 4 = 5 ,nums = [5]。a" 中加粗加斜字符,得到字符串 s = "ba"。" 中加粗加斜字符,得到字符串 s = ""。- 删除 s = "原创 2024-02-18 22:14:21 · 453 阅读 · 0 评论 -
LCP 30. 魔塔游戏---leetcode
贪心是主要思想,你在之和累加的时候,如果和小于0,那么就需要做出最佳的调整,就在现在的元素中,找出最小的元素,移动到后面,(这里就可以想到小根堆了) ,每次移除这个堆顶元素。请返回小扣最少需要调整几次,才能顺利访问所有房间。若调整顺序也无法访问完全部房间,请返回 -1。,其中正数表示道具补血数值,即血量增加对应数值;我没有用优先队列(相当于堆),我只是模拟了一下他的内部原理。假定小扣原计划按房间编号升序访问所有房间补血/打怪,,小扣需对房间访问顺序进行调整,表示房间对血量无影响。原创 2024-02-06 19:30:13 · 525 阅读 · 0 评论 -
边界上的蚂蚁
中的元素,从第一个元素开始直到结束。思路:本题所问的问题根本在于蚂蚁移动时,在0这个在真正停下几次。边界上有一只蚂蚁,它有时向。原创 2024-02-04 17:16:37 · 180 阅读 · 0 评论 -
100183. 最大好子数组和
好子数组有 [1,2] ,[2,3] ,[3,4] ,[4,5] 和 [5,6]。这个代码的思路就比较简单了,先定义一个等长的数组去存放前缀和,然后双层for循环,去找到区间i,j(满足两边界的数组值的绝对值为k),然后用前缀和mx[j]-mx[i]+nums[i]即可。好子数组有 [-1,-2,-3] 和 [-2,-3,-4]。最大子数组和为 -6 ,对应的子数组为 [-1,-2,-3]。好子数组有 [-1,3,2] 和 [2,4,5]。最大子数组和为 11 ,对应的子数组为 [2,4,5]。原创 2024-02-04 19:04:45 · 270 阅读 · 0 评论 -
3019. 按键变更的次数
给你一个下标从开始的字符串s,该字符串由用户输入。按键变更的定义是:使用与上次使用的按键不同的键。例如s = "ab"表示按键变更一次,而s = "bBBb"不存在按键变更。返回用户输入过程中按键变更的次数。shift或caps lock等修饰键不计入按键变更,也就是说,如果用户先输入字母'a'然后输入字母'A',不算作按键变更。原创 2024-01-31 22:31:25 · 206 阅读 · 0 评论 -
leetcode2765. 最长交替子数组
给你一个下标从开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件,我们称它是一个m1s请你返回nums中所有子数组中,最长的长度,如果不存在交替子数组,请你返回-1。子数组是一个数组中一段连续的元素序列。原创 2024-01-23 16:29:12 · 560 阅读 · 0 评论 -
2670--------找出不同元素数目差数组
给你一个下标从开始的数组nums,数组长度为n。nums的数组可以用一个长度为n的数组diff表示,其中diff[i]等于前缀中不同元素的数目后缀中不同元素的数目。返回nums的数组。注意表示nums的一个从下标i开始到下标j结束的子数组(包含下标i和j对应元素)。特别需要说明的是,如果i > j,则表示一个空子数组。原创 2024-01-31 17:10:18 · 216 阅读 · 0 评论 -
Leetcode---找出数组中的幸运数
最后的返回值,最好写三元运算符,如果要是写成if-else,会导致效率大大降低。所以我使用了c++中的unordered_map,去设计了一个哈希表。可以看出两者的区别了把,在时间有着决定性的作用。这道题推荐用哈希表更容易去做。原创 2023-09-19 22:16:16 · 71 阅读 · 0 评论 -
leetcode----实现strStr()
因为是在leetcode上写的,没有输入,大家可以在自行补全。原创 2023-09-09 18:50:26 · 40 阅读 · 0 评论