LeetCode 热题 HOT 100
且-听风吟.
这个作者很懒,什么都没留下…
展开
-
盛最多水的容器
11题: 盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。思路:仔细阅读题目原创 2021-07-08 14:56:34 · 68 阅读 · 0 评论 -
LeetCodeHOT100题----34题 在排序数组中元素的第一个位置和最后一个位置
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗?输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]思路:如果是用暴力法,依次遍历数组,用两个变量记录遍历到该元素的第一个位置下标和最后一个位置下标,然后输出。但这个方法的时间复杂度为 O(n)O(n),没有利用到原创 2021-07-05 10:43:46 · 93 阅读 · 0 评论 -
LeetCode23---合并K个升序链表
给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。输入:lists = [[1,4,5],[1,3,4],[2,6]]输出:[1,1,2,3,4,4,5,6]解释:链表数组如下:[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6思路:1、暴力法:遍历链表数组中的所有链表 的节点,把节点的值存储原创 2021-07-04 10:31:56 · 75 阅读 · 0 评论 -
LeetCode 热题 HOT 100
两数之和(数组版)给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。这是LeetCode的第一题,先仔细看题目原创 2021-07-01 11:58:36 · 113 阅读 · 0 评论