![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 56
一五计划
有没有一种天天吃喝玩乐但是比较挣钱的职业
展开
-
力扣-反转字符串 II
题目描述:给定一个字符串 s 和一个整数 k,从字符串开头算起,每 2k 个字符反转前 k 个字符。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。算法思想:1.首先写一个字符数组的反转算法,其中数组反转进行的条件是当left指针小于right指针,换一句话讲就是当left指针与right指针相遇或者是越过后,数组就不会在进行交换。2.在反转函数中,只需要考虑2k长度为单位的字符串,即每次交换的数组的原创 2021-08-20 20:52:19 · 117 阅读 · 0 评论 -
力扣- 寻找数组的中心下标
题目描述:你一个整数数组nums,请编写一个能够返回数组 “中心下标” 的方法。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标,返回 -1 。如果数组有多个中心下标,应该返回最靠近左边的那一个。注意:中心下标可能出现在数组的两端。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出:3解释:中心下标是 3 。左侧数之和 (1 + 7 + 3 = 11),右侧数之和 (5 + 6 = 11) ..原创 2021-05-10 14:28:21 · 198 阅读 · 0 评论 -
力扣-删除元素
文章目录一,题目描述 二,算法思想以及代码实现 1,算法思想 2,代码实现 总结一、题目描述给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味...原创 2021-04-21 14:58:15 · 147 阅读 · 2 评论 -
有序数组的平方
文章目录题目描述 一,解法一 二,解法二 总结题目描述给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]...原创 2021-04-08 10:34:20 · 176 阅读 · 1 评论 -
力扣-转置矩阵
文章目录一 题目描述 二 算法思路 三 代码描述一、题目描述给你一个二维整数数组matrix,返回matrix的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:matrix = [[1,2,3],[4,5,6]]输出:[[1,4],[2...原创 2021-03-27 10:41:19 · 158 阅读 · 0 评论 -
力扣-亲密字符串
题目描述给定两个由小写字母构成的字符串A和B,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回true;否则返回 false 。交换字母的定义是取两个下标 i 和 j (下标从 0 开始),只要 i!=j 就交换 A[i] 和 A[j] 处的字符。例如,在 "abcd" 中交换下标 0 和下标 2 的元素可以生成 "cbad" 。示例 1:输入: A = "ab", B = "ba"输出: true解释: 你可以交换 A[0] = 'a' 和 A[...原创 2021-03-08 17:36:20 · 164 阅读 · 2 评论 -
力扣-生成每种字符都是奇数个的字符串
题目描述给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次 。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串,则返回其中任意一个即可。示例 1:输入:n = 4输出:"pppz"解释:"pppz" 是一个满足题目要求的字符串,因为 'p' 出现 3 次,且 'z' 出现 1 次。当然,还有很多其他字符串也满足题目要求,比如:"ohhh" 和 "love"。示例 2:输入:n = 2输出:"xy"解释:"xy...原创 2021-03-08 10:43:39 · 205 阅读 · 3 评论 -
2021-03-07
题目描述给你一个仅包含小写英文字母和 '?' 字符的字符串 s,请你将所有的 '?' 转换为若干小写字母,使最终的字符串不包含任何 连续重复 的字符。注意:你 不能 修改非 '?' 字符。题目测试用例保证 除 '?' 字符 之外,不存在连续重复的字符。在完成所有转换(可能无需转换)后返回最终的字符串。如果有多个解决方案,请返回其中任何一个。可以证明,在给定的约束条件下,答案总是存...原创 2021-03-07 12:01:57 · 207 阅读 · 3 评论