![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode做题记录
Rick_流明
这个人很写,什么也没有懒
展开
-
409、最长回文串
题目描述:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。来源:LeetCode(这次复制题目...原创 2020-03-19 22:24:25 · 150 阅读 · 0 评论 -
25、K个一组翻转链表
作为一个菜鸟,最近在看《我的第一本算法书》,想在之前薄弱的基础上,多了解一点。虽然目前的工作重心不在算法上,但是多会一点总不是什么坏事《我的第一本算法书》很通俗易懂,配了大量直白的图片,让我能够以很快的速度去了解之前没接触过的知识点, 但问题也在于过于通俗易懂了,跟看连环画一样,容易遗忘。因此在翻了一部分之后,回到前面,根据每一节的知识点,到LeetCode上找相应的题目来做,以加深理解。...原创 2020-03-08 16:24:11 · 195 阅读 · 0 评论 -
1904、拼车
假设你是一位顺风车司机,车上最初有capacity个空座位可以用来载客。由于道路的限制,车只能向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份行程计划表trips[][],其中trips[i] = [num_passengers, start_location, end_location]包含了你的第 i次行程信息:必须接送的乘客数量;...原创 2020-02-19 16:54:38 · 190 阅读 · 0 评论 -
1282、用户分组
题目描述:有n位用户参加活动,他们的ID从 0 到 n - 1,每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组groupSizes,其中包含每位用户所处的用户组的大小,请你返回用户分组情况(存在的用户组以及每个组中用户的 ID)。你可以任何顺序返回解决方案,ID 的顺序也不受限制。此外,题目给出的数据保证至少存在一种解决方案。示例 1:输入:group...原创 2020-02-18 23:38:02 · 355 阅读 · 0 评论 -
42、接雨水
题目描述:给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源:力扣(Leet...原创 2020-02-15 13:04:35 · 101 阅读 · 0 评论 -
763、划分字母区间
题目描述:字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入: S = "ababcbacadefegdehijhklij"输出: [9,7,8]解释:划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "...原创 2020-02-14 14:42:23 · 227 阅读 · 0 评论 -
11、盛最多水的容器
题目描述:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能...原创 2020-02-14 13:38:24 · 97 阅读 · 0 评论 -
238、除自身以外数组的乘积
题目描述:给定长度为n的整数数组nums,其中n > 1,返回输出数组output,其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法,且在O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度...原创 2020-02-14 12:18:58 · 140 阅读 · 0 评论