![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 50
枫姿雾雨
这个作者很懒,什么都没留下…
展开
-
55跳跃游戏
跳跃游戏给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例2输入:nums = [3,2,1,0,4]输出:false解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最后一个原创 2022-02-09 10:21:38 · 288 阅读 · 1 评论 -
223矩形面积
矩形面积给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返回两个矩形覆盖的总面积。每个矩形由其 左下 顶点和 右上 顶点坐标表示:第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。示例1输入:ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2输原创 2022-02-09 10:21:05 · 397 阅读 · 0 评论 -
539最小时间差
539. 最小时间差给定一个 24 小时制(小时:分钟 “HH:MM”)的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。示例示例1输入:timePoints = ["23:59","00:00"]输出:1示例2输入:timePoints = ["00:00","23:59","00:00"]输出:0提示2 <= timePoints.length <= 2 * 104timePoints[i] 格式为 "HH:MM"思路先统一转成分钟,再相减原创 2022-02-09 10:17:04 · 234 阅读 · 0 评论 -
2110股票平滑下跌阶段的数目
股票平滑下跌阶段的数目给你一个整数数组 prices ,表示一支股票的历史每日股价,其中 prices[i] 是这支股票第 i 天的价格。一个 平滑下降的阶段 定义为:对于 连续一天或者多天 ,每日股价都比 前一日股价恰好少 1 ,这个阶段第一天的股价没有限制。请你返回 平滑下降阶段 的数目。示例1输入:prices = [3,2,1,4]输出:7解释:总共有 7 个平滑下降阶段:[3], [2], [1], [4], [3,2], [2,1] 和 [3,2,1]注意,仅一天按照定义也原创 2022-02-09 10:16:20 · 312 阅读 · 0 评论 -
591标签验证器
标签验证器来源:https://leetcode-cn.com/problems/tag-validator/给定一个表示代码片段的字符串,你需要实现一个验证器来解析这段代码,并返回它是否合法。合法的代码片段需要遵守以下的所有规则:代码必须被合法的闭合标签包围。否则,代码是无效的。闭合标签(不一定合法)要严格符合格式:<TAG_NAME>TAG_CONTENT</TAG_NAME>。其中,<TAG_NAME>是起始标签,</TAG_NAME>是结束原创 2022-02-09 10:14:35 · 130 阅读 · 0 评论 -
1220.统计元音字母序列的数目
1220. 统计元音字母序列的数目给你一个整数 n,请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串:字符串中的每个字符都应当是小写元音字母(‘a’, ‘e’, ‘i’, ‘o’, ‘u’)每个元音 ‘a’ 后面都只能跟着 ‘e’每个元音 ‘e’ 后面只能跟着 ‘a’ 或者是 ‘i’每个元音 ‘i’ 后面 不能 再跟着另一个 ‘i’每个元音 ‘o’ 后面只能跟着 ‘i’ 或者是 ‘u’每个元音 ‘u’ 后面只能跟着 ‘a’由于答案可能会很大,所以请你返回 模 10^9原创 2022-02-09 10:13:19 · 141 阅读 · 0 评论 -
LeetCode 169.多数元素 的O(n)解法
原题题很简单,直接排序后输出中间的值即可,而且还不需要判断return sorted(nums)[int(len(nums)>>1)]但大多数sort或者sorted 都是以快排实现复杂度是n*log(n)现在考虑一种时间复杂度为n的方法class Solution {public: int majorityElement(vector<int>& nums) { //出现次数大于一半,则多数元素的个数比其他元素个数加起来还要多原创 2020-07-15 12:29:01 · 206 阅读 · 0 评论 -
LeetCode 搜索螺旋排序数组
LeetCode搜索螺旋排序数组题干:假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例:eg1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4eg2:输入: nums = [4,原创 2020-05-26 10:48:14 · 692 阅读 · 0 评论 -
LeetCode 删除链表倒数第n个节点
删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:尝试使用一趟扫描实现使用双指针a,b,a首先向后移动n-1次,此时b指针不动,当a指针...原创 2020-04-13 19:50:47 · 142 阅读 · 0 评论 -
LeetCode 环形链表2
LeetCode 环形链表2给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null快慢双指针找出环和环大小快慢指针第一次相遇时,慢指针的迭代次数是环大小的整数倍。所以环的大小以第二次快慢指针相遇时慢指针的迭代次数为准。while(cur2!=NULL&&cur2->next!=NULL && cur1->next!=NULL...原创 2020-04-13 17:24:56 · 162 阅读 · 0 评论