
力扣练习题
文章平均质量分 59
飘去数星星
这个作者很懒,什么都没留下…
展开
-
力扣练习之字符串解码(对栈的考察)
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为:,表示其中方括号内部的正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数k,例如不会出现像3a或2[4]的输入。"aaabcbc"原创 2025-03-13 17:41:12 · 182 阅读 · 0 评论 -
力扣练习之确定两个字符串是否接近
通过该判断之后,我们要判断的是是否有相同频次出现,那这个时候,我们就可以进行排序,排序完看看这两个count数组是否一样即可,如果不一样,比如说count1里有5,但是count2里并没有,那么说明字符串1里有一个字符出现了5次,二字符串2里并没有出现5次的字符,这也会不符合接近的定义,所以返回false,如果完全一样,那么就返回true。2. 字符的出现频次是要一样的(这里的意思不是说相同字符出现的频次必须要一样,而是说只要有跟它一样的频次的字符出现在另一个字符串里就可以)执行操作 1:"ca。原创 2025-03-12 17:20:25 · 635 阅读 · 0 评论 -
力扣练习之盛最多水的容器
然后因为要找出最大的容量,所以我们就要遍历该数组,找到尽可能长的高度,因为只有这样,才有可能比现有的容量rong所能容纳的水多,如果越找越少的话,那容量肯定会变少(因为宽变短了,高也变短了),所以如果height[left]<height[right](也就是左边的板子更低的话),那就把左边的板子换掉,让left++,反之,把右边的板子换掉,即right--,这道题其实最简单的方法是用双重循环,但它有一个坏处是时间复杂度非常高,O(n²),所以会超时,为了改良时间复杂度,所以采用了双指针的办法来进行解决。原创 2025-03-03 16:42:28 · 417 阅读 · 0 评论 -
力扣练习之递增的三元子序列
思路:比如当前所在位置是i,所代表的数字为b,那么有一个指针在其左侧,找到左侧最小的数a,另一个指针在右侧,找到右侧最大的数c,如果a<b<c成立,则返回true,否则的话返回false,这个思路是没有问题的,关键在于实现的方式。eg:l[i]肯定是在l[i-1]和nums[i-1]中选择一个较小的,因为l[i-1]代表的就是第i-1个元素值左边最小的数字了,只需要和第i-1个元素值比较一下,选取那个更小的就是第i个元素左侧最小的值了。后来看了官方题解,发现思路是一样的,但是他实现的时间复杂度仅需O(n)原创 2025-02-28 21:45:36 · 501 阅读 · 0 评论 -
力扣练习之反转字符串中的元音字母
其实这个题用双指针遍历即可,尽量不要使用单指针,容易错。,仅反转字符串中的所有元音字母,并返回结果字符串。,且可能以大小写两种形式出现不止一次。原创 2025-02-27 16:27:47 · 162 阅读 · 0 评论 -
力扣练习之拥有最多糖果的孩子
有n个有糖果的孩子。给你一个数组candies,其中candies[i]代表第i个孩子拥有的糖果数目,和一个整数表示你所有的额外糖果的数量。返回一个长度为n的布尔数组result,如果把所有的给第i个孩子之后,他会拥有所有孩子中的糖果,那么result[i]为true,否则为false。注意,允许有多个孩子同时拥有的糖果数目。如果你把额外的糖果全部给:孩子 1,将有 2 + 3 = 5 个糖果,是孩子中最多的。孩子 2,将有 3 + 3 = 6 个糖果,是孩子中最多的。原创 2025-02-25 16:43:49 · 389 阅读 · 0 评论 -
力扣练习之字符串的最大公因子
使用语言:c++原创 2025-02-25 16:02:59 · 202 阅读 · 0 评论 -
力扣(LeeCode)刷题集(1)之交替合并字符串
今天打算正式开始刷力扣题,一方面想为接下来的保研机试做准备,另一方面则想好好提高一下自己的代码编程能力,救命,感觉本人的代码能力已经退化到不能再退化的地步了,所以必须得拯救一下了!使用while循环不用再分情况讨论要写四个for循环了,这样如果word1已经添加完成,word2还没有的话,第一个if循环不执行,第二个执行,就是很顺其自然,学到了!大体思路就是合并字符串嘛,我采用的方法是字符串遍历,首先判断word1和word2两个字符串大小,然后根据较小的长度进行for循环,加入到s后缀。原创 2025-02-19 19:08:35 · 408 阅读 · 0 评论