
力扣刷题
。。。。
笑发财WoW
是不是拥有以后就会开始要失去
展开
-
121. 买卖股票的最佳时机
在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回。设计一个算法来计算你所能获取的最大利润。在这种情况下, 没有交易完成, 所以最大利润为 0。买入这只股票,并选择在。原创 2024-03-10 23:09:55 · 546 阅读 · 1 评论 -
34. 在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。原创 2024-03-08 10:20:37 · 465 阅读 · 1 评论 -
4. 寻找两个正序数组的中位数
合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ,中位数 2。合并两个数组,进行排序,然后找到中位数。请你找出并返回这两个正序数组的。的正序(从小到大)数组。算法的时间复杂度应该为。原创 2024-03-09 15:53:11 · 422 阅读 · 0 评论 -
33. 搜索旋转排序数组
则返回它的下标,否则返回。你必须设计一个时间复杂度为。按升序排列,数组中的值。在预先未知的某个下标。原创 2024-03-08 10:40:37 · 556 阅读 · 1 评论 -
153. 寻找旋转排序数组中的最小值
它原来是一个升序排列的数组,并按上述情形进行了多次旋转。请你找出并返回数组中的。旋转会使数组变得无序,而最小值就在无序的区间中。而在有序的数组中,最左边就是最小值。所有有把区间向无序区间收缩,直到缩小到区间变得有序,这时最左边就是最小值。原数组为 [0,1,2,4,5,6,7] ,旋转 3 次得到输入数组。原数组为 [11,13,15,17] ,旋转 4 次得到输入数组。原数组为 [1,2,3,4,5] ,旋转 3 次得到输入数组。的数组,预先按照升序排列,经由。你必须设计一个时间复杂度为。原创 2024-03-09 15:50:38 · 500 阅读 · 0 评论 -
74. 搜索二维矩阵
给你一个满足下述两条属性的m x n给你一个整数target,如果target在矩阵中,返回true;否则,返回false。truefalsel。原创 2024-03-07 17:58:34 · 748 阅读 · 0 评论 -
35. 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为。原创 2024-03-05 22:42:49 · 519 阅读 · 1 评论 -
3046. 分割数组
分割 nums 的唯一可行方案是 nums1 = [1,1] 和 nums2 = [1,1]。但 nums1 和 nums2 都不是由互不相同的元素构成。因此,返回 false。分割 nums 的可行方案之一是 nums1 = [1,2,3] 和 nums2 = [1,2,4]。如果同一个数字出现两次以上是不可能的。所以只要检查每个值的频率。你需要将这个数组分割成。如果能够分割数组就返回。原创 2024-03-02 00:00:00 · 501 阅读 · 1 评论 -
3047. 求交集区域内的最大正方形面积
边长为 1 的正方形可以放入矩形 0 和矩形 1 的交集区域,或矩形 1 和矩形 2 的交集区域。边长为 1 的正方形可以放入矩形 0 和矩形 1,矩形 1 和矩形 2,或所有三个矩形的交集区域。当一个矩形的左下角x坐标大于另一个矩形的右上角x坐标时,两个矩形不会重叠。可以证明,边长更大的正方形无法放入任何交集区域。可以证明,边长更大的正方形无法放入任何交集区域。请注意,区域可以由多于两个矩形的交集构成。你可以选择一个区域,该区域由两个矩形的。不存在相交的矩形,因此,返回 0。,两个数组的大小都是。原创 2024-03-03 17:44:51 · 566 阅读 · 0 评论