![](https://img-blog.csdnimg.cn/20200319170232211.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
LeetCode刷题的一点记录
AlfieDiCaprio
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题 945.使数组唯一的最小增量
给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入:[1,2,2] 输出:1 解释:经过一次 move 操作,数组将变为 [1, 2, 3]。 示例 2: 输入:[3,2,1,2,1,7] 输出:6 解释:经过 6 次 move 操作,数组将变为 [3, 4, 1, 2, 5, 7]。 可以看出 5 次或...原创 2020-03-22 23:28:48 · 96 阅读 · 0 评论 -
LeetCode 每日一题 365.水壶问题
有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许: 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空 示例 1: (From the famous “Die Hard” example) 输入: x = 3, y = 5, z...原创 2020-03-21 11:37:05 · 194 阅读 · 0 评论 -
LeetCode 每日一题 409.最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: “abccccdd” 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。 先来看写了三遍才通过的代码… 其实思路还是很明确的, 字符是偶数个肯定...原创 2020-03-19 16:59:35 · 147 阅读 · 0 评论 -
LeetCode 每日一题 836.矩形重叠
矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出:true 示例 2: 输入:rec1 =...原创 2020-03-18 23:34:38 · 134 阅读 · 0 评论 -
LeetCode 1.两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 第一次用C++写题...原创 2020-03-18 18:10:44 · 86 阅读 · 0 评论