![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
莓莓不加糖
这个作者很懒,什么都没留下…
展开
-
31. 下一个排列
整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列,那么这个数组必须重排为字典序最小的排列(即,其元素按升序排列)。(2) 在下标为[i+1,end]的区间内,从后向前找到第一个数a[j],a[j]满足: a[j] > a[i];a[i], a[i+1](满足a[i] < a[i+1])(注意:在while中。不存在一个字典序更大的排列。原创 2023-03-27 23:39:19 · 108 阅读 · 0 评论 -
28. 找出字符串中第一个匹配项的下标
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1。链接:https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string。来源:力扣(LeetCode)原创 2022-09-18 13:36:45 · 691 阅读 · 3 评论 -
45. 跳跃游戏 II
本题的考点是贪心算法,要使得步数最少,那就要使每一步走的最“有价值”——下一步的下标与下一步的值之和最大(比如:题目所给的数组a为[2,3,0,1,4],第一步可以走到a[1]和a[2],但是a[1]的“价值”是1+3=4,a[2]的“价值"是0+2=2,显然,选择a[1]可能走的更远)。链接:https://leetcode.cn/problems/jump-game-ii。给你一个非负整数数组 nums ,你最初位于数组的第一个位置。你的目标是使用最少的跳跃次数到达数组的最后一个位置。原创 2022-09-17 16:59:00 · 120 阅读 · 0 评论 -
264. 丑数 II
的思路,为了避免在2,3,5的公因数(如:2和3的公因数6)上取值重复,需要对每一个存入ans的值进行判断——是否是。给你一个整数 n ,请你找出并返回第 n 个 丑数。丑数 就是只包含质因数 2、3 和/或 5 的正整数。3或者*5产生的,如果发现是公因数,都需要让下标加一(超时:采用的是递归分解质因数,递归耗时过长。原创 2022-09-13 20:06:30 · 101 阅读 · 0 评论 -
2027. 转换字符串的最少操作次数
一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 ‘O’。注意,如果字符已经是 ‘O’ ,只需要保持 不变。给你一个字符串 s ,由 n 个字符组成,每个字符不是 ‘X’ 就是 ‘O’。返回将 s 中所有字符均转换为 ‘O’ 需要执行的 最少 操作次数。原创 2022-09-13 10:37:42 · 277 阅读 · 0 评论 -
2154. 将找到的值乘以 2
如果在 nums 中找到 original ,将 original 乘以 2 ,得到新 original(即,令 original = 2 * original)。给你一个整数数组 nums ,另给你一个整数 original ,这是需要在 nums 中搜索的第一个数字。只要能在数组中找到新 original ,就对新 original 继续 重复 这一过程。输入:nums = [5,3,6,1,12], original = 3。输入:nums = [2,7,9], original = 4。原创 2022-09-07 17:27:02 · 181 阅读 · 0 评论