![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode数组
爱吃西瓜爱吃肉
这个作者很懒,什么都没留下…
展开
-
【力扣】寻找数组的中心下标
题目分析:大概意思是说,数组中找到一个数,数左边总和等于右边总和。如果有两个就返回最左边的索引。两种方法: 方法二:原创 2022-07-01 09:16:45 · 143 阅读 · 0 评论 -
【力扣】寻找两个正序数组的中位数
题目:给定两个大小分别为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 困难难度,难度在于题目设置了时间复杂度为 O(log (m+n)),所以加大了难度,一般的暴力解法肯定不行。 解题思路:先合并数组再进行中位数。 难处就在合并数组,题目可知两...原创 2022-05-02 11:45:18 · 288 阅读 · 0 评论 -
【力扣】盛最多水的容器
题目:给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为49。 当然第一想到的就是暴...原创 2022-05-02 11:00:30 · 87 阅读 · 0 评论 -
【力扣】两数之和
题目:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。数组中同一个元素在答案里不能重复出现 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 第一次刷LeetCode = = 技术太菜了。 第一眼想到的就是暴力解题,直接两个for 循环,两两相加进行判断相加是否等于目标值,如果等于...原创 2022-04-30 12:07:45 · 125 阅读 · 0 评论