LargestRectangleInHistogram 柱状图中最大的矩形 题目介绍 题目解法 题目介绍柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例: 12输入: [2,1,5, 2021-06-05 Leetcode
RemoveDuplicatesFromSortedList 删除排序链表中的重复元素 题目介绍 题目解法 题目介绍删除排序链表中的重复元素存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例1: 12输入:head = [1,1,2]输出:[1,2] 示例 2: 12输入:head = [1,1,2,3,3]输出:[1,2,3] 提示: 链表中节点数 2021-06-03 Leetcode
RemoveDuplicatesFromSortedListII 删除排序链表中的重复元素 II 题目介绍 题目解法 题目介绍删除排序链表中的重复元素 II存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 示例1: 12输入:head = [1,2,3,3,4,4,5]输出:[1,2,5] 示例 2: 12输入:head = [1 2021-06-01 Leetcode
SearchInRotatedSortedArrayII 搜索旋转排序数组 II 题目介绍 题目解法 题目介绍搜索旋转排序数组 II已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], . 2021-05-27 Leetcode
RemoveDuplicatesFromSortedArrayII 删除有序数组中的重复项 II 题目介绍 题目解法 题目介绍删除有序数组中的重复项 II给你一个有序数组 nums ,请你** 原地** 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传递 2021-05-25 Leetcode
WordSearch 单词搜索 题目介绍 题目解法 题目介绍单词搜索给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例1: 12输入:board = [[" 2021-05-22 Leetcode
Subsets 子集 题目介绍 题目解法 题目介绍子集给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例1: 12输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2: 12输入:nums = [0]输出:[[],[0]] 2021-05-20 Leetcode
MinimumWindowSubstring 最小覆盖子串 题目介绍 题目解法 题目介绍最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意:如果 s 中存在这样的子串,我们保证它是唯一的答案。 示例1: 12输入:s = "ADOBECODEBANC", t = "ABC&q 2021-05-18 Leetcode
Combinations 组合 题目介绍 题目解法 题目介绍组合给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。 示例1: 12345678910输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 题目解法123456789101112131415161718192021222324252627282930 2021-05-15 Leetcode
MinimumWindowSubstring 颜色分类 题目介绍 题目解法 题目介绍颜色分类给定一个包含红色、白色和蓝色,一共 n 个元素的数组,**原地**对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例1: 12输入:nums = [2,0,2,1,1,0]输出:[0,0,1,1,2,2] 示例2: 12输入:nums = [2,0,1] 2021-05-13 Leetcode