![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题笔记
文章平均质量分 54
白月光soul
希望能有一天变强
展开
-
【leetcode 刷题笔记】第260周周赛
1. 增量元素之间的最大差值方法一:双循环就是两个for循环,控制i下标在j下标之前就可以。class Solution{public: int maximumDifference(vector<int>& nums) { int n = nums.size(); int maxAns = INT_MIN; for(int j = 1; j < n; j++) { f原创 2021-09-26 22:47:17 · 105 阅读 · 0 评论 -
【leetcode刷题笔记】986. 区间列表的交集
题目给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且已经排序。返回这两个区间列表的交集。(形式上,闭区间 [a, b](其中 a &lt;= b)表示实数 x 的集合,而 a &lt;= x &lt;= b。两个闭区间的交集是一组实数,要么为空集,要么为闭区间。例如,[1, 3] 和 [2, 4] 的交集为 [2, 3]。)样例输入:A = [[0,2],[5,10],...原创 2019-02-03 20:00:03 · 568 阅读 · 0 评论 -
【leetcode刷题笔记】137. 只出现一次的数字 II
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99解法一:排序后遍历比较把数组先排序,因为数字要么同时出现3次,要么就出现两次就这两种可能。然...原创 2019-02-03 20:21:48 · 393 阅读 · 0 评论 -
【leetcode刷题笔记】513.找树左下角的值
题目给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入:2/ \1 3输出:1示例 2:输入: 1 / \ 2 3 / / \4 5 6 / 7输出:7解法一:广度优先遍历(bfs)bfs很简单暴力,没啥好说的,同一层次结点从左往右或者从右往左依次遍历,因为这里要求最左的值,从右往左遍历一下/** * ...原创 2019-03-01 17:42:28 · 286 阅读 · 0 评论 -
【leetcode刷题笔记】84. 柱状图中最大的矩形
题目链接:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/解法一:暴力遍历第一个方法直接遍历所有矩形并以当前的矩形为起点向前倒回遍历并比较得到最小高度然后用最小高度乘以这一段范围,代码如下class Solution{public: int largestRectangleArea(vector<...原创 2019-05-13 21:33:29 · 182 阅读 · 0 评论 -
【leetcode刷题笔记】1081. 不同字符的最小子序列
题目链接思路要得到一个字典序最小的字符串,并且把给定的字符串中的每个字母都包含一次,所以我先用num数组记录给定字符串中出现的字母个数,再使用一个used数组来保证答案中包含给定字符串中每个字母的次数为1,开始遍历给定字符串,num减1,如果used[index]为1我就直接无视这个位置字母,因为要保证字典序最小所以比较ans末尾字符和给定字符串当前位置字符的大小,如果ans末尾字符大就出栈,...原创 2019-06-13 23:18:56 · 2120 阅读 · 0 评论 -
【leetcode刷题笔记】5118. 航班预订统计
题目链接:https://leetcode-cn.com/contest/weekly-contest-144/problems/corporate-flight-bookings/1.题目这里有 n 个航班,它们分别从 1 到 n 进行编号。我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k ...原创 2019-07-07 21:27:00 · 639 阅读 · 0 评论 -
【leetcode刷题笔记】128. 最长连续序列
题目给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。 示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解法1:先排序在比较这个解法没啥好说的直接上代码但是时间复杂度为(ologn)其实不满足题目要求class Solution {public: ...原创 2019-10-09 23:45:25 · 246 阅读 · 0 评论