2025年4月14日
35.搜索插入位置
摘要： 我的解法 二分，这几个O(log n）的题基本都是二分查找。 阅读全文
posted @ 2025-04-14 12:39 知白0212 阅读(7) 评论(0) 推荐(0)
34.在排序数组中查找元素的第一个和最后一个位置
摘要： 我的解法 二分。 官方解法 二分。 知识点 二分查找 阅读全文
posted @ 2025-04-14 09:40 知白0212 阅读(8) 评论(0) 推荐(0)
33.搜索旋转排序数组
摘要： 我的解法 O(log n)想到用二分查找，根据当前指向值的左右两个元素可以判断出哪部分是有序的，然后根据有序部分就可以决定对哪部分进行二分查找。 官方解法 二分查找。 知识点 二分查找 阅读全文
posted @ 2025-04-14 08:26 知白0212 阅读(16) 评论(0) 推荐(0)
2025年4月13日
32.最长有效括号*****
摘要： 我的解法 无，看出了dp但是状态转移方程没找对。 官方解法 动态规划，待复习 知识点 动态规划 阅读全文
posted @ 2025-04-13 17:50 知白0212 阅读(8) 评论(0) 推荐(0)
2025年3月10日
31.下一个排列
摘要： 我的解法 比较朴素的想法，根据全排列的定义，从nums尾部开始寻找递减序列（递减序列本身是不存在下一个序列的），如果整个nums就是一个递减序列，那么进行重新排序；否则，假设递减序列的前一个数字为a，找到nums中大于a的最小数，与a换位，然后对a后的序列重新排序。 官方解法 法1：两遍扫描，就是我 阅读全文
posted @ 2025-03-10 17:24 知白0212 阅读(11) 评论(0) 推荐(0)
2025年3月9日
30.串联所有单词的子串
摘要： 我的解法 双指针+哈希表。 官方解法 滑动窗口+哈希表，窗口每次移动一个单词长度，有n-1个起始位置。 知识点 滑动窗口；哈希表 阅读全文
posted @ 2025-03-09 18:27 知白0212 阅读(8) 评论(0) 推荐(0)
2025年3月8日
29.两数相除*****
摘要： 我的解法 无。这题想到了要用二分查找，但是确实没想出来如何在绕过除法的前提下使用二分。 官方解法 首先是讨论边界情况，注意溢出；然后二分查找，使用“快速乘”的方式（参考快速幂50题），这题需要重写，细节比较多 知识点 二分查找 阅读全文
posted @ 2025-03-08 23:27 知白0212 阅读(14) 评论(0) 推荐(0)
2025年3月7日
28.找出字符串中第一个匹配项的下标
摘要： 我的解法 KMP算法，不再赘述。 官方解法 KMP。 知识点 字符串模式匹配；KMP算法 阅读全文
posted @ 2025-03-07 21:47 知白0212 阅读(12) 评论(0) 推荐(0)
2025年2月28日
27.移除元素
摘要： 我的解法 这题和26题又有点不一样，一是不是非严格递增，二是重复元素也计入k。不过依然可以用双指针解决。 官方解法 双指针，主要是优化部分，这题没有要求前k个元素按序排列，因此可以左指针指向头，右指针指向尾，右指针指向元素赋给左指针。主要是避免了第一个元素就要删除，导致后续元素全部需要移动的情况。 阅读全文
posted @ 2025-02-28 19:19 知白0212 阅读(6) 评论(0) 推荐(0)
26.删除有序数组
摘要： 我的解法 指针，对当前元素，如果在Set中，则删除，指针不动；如果不在，则加入set，然后指针移动。 卡了一下的点是python中如果直接删除元素，for i in nums和for index, i in enumerate(nums)都会出错，算是长知识了？ 官方解法 双指针。这题题目中被我错过 阅读全文
posted @ 2025-02-28 19:06 知白0212 阅读(12) 评论(0) 推荐(0)
下一页