![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
文章平均质量分 58
学渣ah
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
T3无重复字符的最长子串
在本题中我用到了一个标记isjoin,用来标记上一个字符是否加入数组中。我想这也是一个好的想法。通过两种不同方法比较,做题不能死记硬背,要理清逻辑。,请你找出其中不含有重复字符的。因为无重复字符的最长子串是。因为无重复字符的最长子串是。,所以其长度为 3。,所以其长度为 1。原创 2024-07-20 17:26:17 · 200 阅读 · 0 评论