- 博客(10)
- 收藏
- 关注
RSS订阅原创 力扣-21天dp计划
题目描述斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和，其中F(0)=0,F(1)=1，求F(n)提示：以下是本篇文章正文内容，下面案例可供参考一、算法思想斐波那契数作为学习计算机中最早接触的递归思想，拿到题目做出来不成问题，但是既然抱着学习的态度来刷力扣，就让官方解答能更好地满足自己的刷题要求，第一，直接递归计算量比较大，第二，因为F(n)之和F(n-1)与F(n-2)有关系，其实就是三个数之间有...
2021-08-24 19:39:37
146
原创 力扣-反转字符串 II
题目描述：给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。算法思想：1.首先写一个字符数组的反转算法，其中数组反转进行的条件是当left指针小于right指针，换一句话讲就是当left指针与right指针相遇或者是越过后，数组就不会在进行交换。2.在反转函数中，只需要考虑2k长度为单位的字符串，即每次交换的数组的
2021-08-20 20:52:19
129
原创 力扣- 寻找数组的中心下标
题目描述：你一个整数数组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
214
原创 力扣-删除元素
文章目录一，题目描述 二，算法思想以及代码实现 1，算法思想 2，代码实现 总结一、题目描述给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味...
2021-04-21 14:58:15
159
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
182
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
186
原创 Java基础-异常
文章目录一、异常是什么 二、异常类的层次结构 1.异常类层次结构图 2.异常类的详细解释 总结一、异常是什么？异常，见名知意，就是不正常的情况，在编程者角度来看，所有没运行成功的代码都叫不正常的代码，但是在Java语言中，不是所有的不正常都叫异常，以编程者的角度来看语法错误和逻辑错误也是不正常的情况，但是这种不正常是由于个人原因造成的，不能归为Java语言的异常，只能归为程序员大脑或者眼睛的异常(比如编程者在写代码时，忘记语句后面的分号；导致的语法错误（眼睛异常），以及...
2021-03-09 13:17:03
153
1
原创 力扣-亲密字符串
题目描述给定两个由小写字母构成的字符串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
171
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
220
3
原创 2021-03-07
题目描述给你一个仅包含小写英文字母和 '?' 字符的字符串 s，请你将所有的 '?' 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。注意：你 不能 修改非 '?' 字符。题目测试用例保证 除 '?' 字符 之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存...
2021-03-07 12:01:57
225
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人