最新 最热

【LeetCode热题100】【二分查找】寻找两个正序数组的中位数

在两个有序数组中在不合并的前提下寻找他们合并后的中位数,这个可以转换成寻找第k大的数

2024-04-18
2

【LeetCode热题100】【堆】数据流的中位数

不停插入元素要求找到每个状态的中位数,用两个堆,把中位数左边的数记为left,右边的数记为right,一个大顶堆记录小于等于中位数的left,一个小顶堆记录大于中位数的right,数组长度为奇数时大顶堆比小顶堆多一个中位数,数组长度...

2024-04-18
1

matinal:如何优雅的实现二分法查找

mid = (left + right) / 2; 这一行代码可能就会出现溢出问题,举个例子就明白了,假设数组的长度是 int 的最大值,target 在数组中间靠右的位置,那么第一次计算 mid 是不会有问题,再次进入 while 循环的时候,此时 left = mid ...

2024-04-18
1

某大厂前端笔试题(一)

3.给定一个整数数组 a,其中1≤a[i]≤sn(n为数组长度),其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? function findRepeat2Element (arr:...

2024-04-18
1

如何访问数组最后一个元素

在JavaScript中,想要获取数组的最后一个元素并不是一件简单的事情,尤其是和一些其他编程语言相比。比如说,在Python里,我们可以通过负数索引轻松访问数组的最后一个元素。但是在JavaScript的世界里,负数索引这一招就不管用...

2024-04-17
1

【LeetCode热题100】【二分查找】寻找旋转排序数组中的最小值

要在一个561234这样的数组里面找最小值,注意每次二分可以拆出要么两个升序数组(456、123),要么拆出一个升序数组和一个具有同样性质的数组(561、234)...

2024-04-17
1

【LeetCode热题100】【二分查找】搜索旋转排序数组

同样是要在数组中查找元素,不同的是这次的数组是这样//的,升序数组,但是往前移动了一下,也就是两段升序,456123这样

2024-04-17
0

【LeetCode热题100】【二分查找】在排序数组中查找元素的第一个和最后一个位置

题目链接:34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣(LeetCode)

2024-04-17
1

【LeetCode热题100】【二分查找】搜索二维矩阵

在一个有序二维数组里面查找元素,同【LeetCode热题100】【矩阵】搜索二维矩阵 II-CSDN博客

2024-04-17
1

【LeetCode热题100】【二分查找】搜索插入位置

要在一个有序数组里面查找一个元素的位置,就是要找第一个大于等于目标元素的位置,每次和中间位置元素进行比较,然后确定下一次的查找范围是在左半部分还是右半部分...

2024-04-17
1