- 博客(8)
- 收藏
- 关注
原创 力扣刷题笔记-844.比较含退格的字符串
最容易想到的方法是将给定的字符串中的退格符和应当被删除的字符都去除,还原给定字符串的一般形式。然后直接比较两字符串是否相等即可。两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。s 会变成 "c",但 t 仍然是 "b"。如果对空文本输入退格字符,文本继续为空。如果它是普通字符,那么我们将其压入栈中。如果它是退格符,那么我们将栈顶弹出;s 和 t 都会变成 "ac"。s 和 t 都会变成 ""。解法2:栈----重构字符串。
2024-06-28 21:49:13
190
原创 力扣刷题笔记-283.移动零
解法二:利用双指针 遇到非0 直接左右交换 将0传到末尾。解法一:利用双指针 相当于先删除0 ,最后再末尾补0。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。
2024-06-26 10:37:46
144
原创 力扣刷题笔记-26.删除有序数组中的重复项
/ 长度正确的期望答案。解题思路:类似于27 题只不过 比较前后不相同的元素 只保留一个不同的元素。如果所有断言都通过,那么您的题解将被。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。函数应该返回新的长度。
2024-06-25 21:33:23
288
原创 力扣刷题笔记-367.有效的完全平方数
返回 false ,因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。返回 true ,因为 4 * 4 = 16 且 4 是一个整数。不能使用任何内置的库函数,如。是一个完全平方数,则返回。
2024-06-25 17:06:00
201
原创 力扣刷题笔记-69.x的平方根
解法一:利用二分法 寻找0-x之前的 mid ,判断条件: mid*mid<=x?8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。不允许使用任何内置指数函数和算符,例如。由于返回类型是整数,结果只保留。
2024-06-25 15:40:24
196
原创 力扣刷题笔记-34.在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2024-06-24 21:22:19
111
原创 力扣刷题笔记-35.搜索插入位置
假设题意是叫你在排序数组中寻找是否存在一个目标值,那么训练有素的读者肯定立马就能想到利用二分法在 O(logn)O(\log n)O(logn) 的时间内找到是否存在目标值。但这题还多了个额外的条件,给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。问题转化到这里,直接套用二分法即可,请必须使用时间复杂度为。解题思路:同二分查找,
2024-06-24 20:46:10
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人