![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
领扣题库
西雨_
假令风歇时下来,犹能簸却沧溟水。
展开
-
LeetCode_455. 分发饼干
领扣455. 分发饼干题目解题思路题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值...原创 2018-10-26 14:18:25 · 269 阅读 · 0 评论 -
LeetCode_324. 摆动排序 II
领扣34. 在排序数组中查找元素的第一个和最后一个位置题目解题思路题目给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]...原创 2018-10-27 11:51:29 · 751 阅读 · 0 评论 -
LeetCode_2. 两数相加
领扣2. 两数相加题目解题思路题目给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)...原创 2018-11-26 17:28:51 · 150 阅读 · 0 评论 -
LeetCode_6. Z 字形变换
领扣6. Z 字形变换题目解题思路题目将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实...原创 2019-01-06 22:58:43 · 194 阅读 · 0 评论 -
LeetCode_11. 盛最多水的容器
领扣11. 盛最多水的容器题目解题思路题目给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,...原创 2019-01-18 14:02:27 · 186 阅读 · 0 评论 -
LeetCode_4. 寻找两个有序数组的中位数
领扣4. 寻找两个有序数组的中位数题目解题思路题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]n...原创 2019-01-09 16:56:21 · 204 阅读 · 0 评论 -
LeetCode_14. 最长公共前缀
领扣14. 最长公共前缀题目解题思路题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路1、寻找...原创 2019-02-03 14:04:43 · 188 阅读 · 0 评论