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