- 博客(2)
- 收藏
- 关注
RSS订阅原创 T4 寻找两个正序数组的中位数
找中位数，本质找第k小的数，又因为两个数组有序，每次比较两个数列中[k/2]位置的数据，因为第k个数一定大于或者等于[k/2],所以大胆排除较小的前[k/2]个数据。对两个数组统计个数，计算出中位数的位置，两个迭代器（类似指针）对两个数组进行遍历，并记录步数。合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。因为题目要求时间复杂度O(log(m+n)请你找出并返回这两个正序数组的。此时k=k-k/2。的正序（从小到大）数组。
2024-07-23 16:23:10
256
原创 T3无重复字符的最长子串
在本题中我用到了一个标记isjoin,用来标记上一个字符是否加入数组中。我想这也是一个好的想法。通过两种不同方法比较，做题不能死记硬背，要理清逻辑。，请你找出其中不含有重复字符的。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。
2024-07-20 17:26:17
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人