2025年2月13日
4.寻找两个正序数组的中位数
摘要： 我的解法 第一反应是两个数组排个序直接定位，不过这样必爆内存。 最后的解法是分类讨论了一下，计算出中位数前需要扔掉多少个元素（假设k个），然后用两个指针遍历两个数组，跳过k个元素后就可以确定中位数。 缺点是边界情况特别多，讨论起来很麻烦（指针是否到数组尾部，元素数量的奇偶，跳过k个元素后还要再判定一 阅读全文
posted @ 2025-02-13 17:25 知白0212 阅读(20) 评论(0) 推荐(0)
3.无重复字符的最长子串
摘要： 简称 left：左边界，right：右边界，maxLen：最长子串长度，cur:当前子串，curLen：当前子串长度 我的解法 利用right，向后时如果存在重复字符，更新maxLen和cur。最后返回maxLen和curLen中较大的一个。 用dict记录字符和索引，更新cur相当于把值小于重复字 阅读全文
posted @ 2025-02-13 12:29 知白0212 阅读(20) 评论(0) 推荐(0)
2.两数相加
摘要： 我的解法 简单遍历。题目中给出的链表是逆序存储的，如果是顺序存储需要把链表倒置（头插法？）。 结果链表利用带头节点的尾插法生成。 官方解法 差不多的方法，在计算sum和carry的地方优化了一些。Python 和 C++ 取模都是%，但整数除法Python是//，C++是/，写顺手了被小坑了一下。 阅读全文
posted @ 2025-02-13 10:51 知白0212 阅读(4) 评论(0) 推荐(0)
2025年2月12日
1.两数之和
摘要： 我的解法 比暴力枚举好点，先对数组排序，设置头尾指针，两数之和大于target则尾指针向前，小于target则头指针向后。 运行时间主要取决于排序，上下限差距还挺大的，顺便复习了一下经典排序算法。 存储方面要开个新数组记录下标，不是很好。 官方解法 哈希表，通过哈希函数计算出Key值对应的存储位置， 阅读全文
posted @ 2025-02-12 16:22 知白0212 阅读(11) 评论(0) 推荐(0)