ScrambleString 扰乱字符串 题目介绍 题目解法 题目介绍扰乱字符串使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 如果字符串的长度为 1 ,算法停止 如果字符串的长度 > 1 ,执行下述步骤: 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串 s ,则可以将其分成两个子字符串 x 和 y ,且满足 s = x + y 。 随机 决定是要「交换两个子字符串」还是要「保持这两个 2021-06-15 Leetcode
PartitionList 分隔链表 题目介绍 题目解法 题目介绍分隔链表给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 示例1: 12输入:head = [1,4,3,2,5,2], x = 3输出:[1,2,2,4,3,5] 示例 2: 12输入:head = [2,1], x 2021-06-10 Leetcode
MaximalRectangle 最大矩形 题目介绍 题目解法 题目介绍最大矩形给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例1: 123输入:matrix = [["1","0","1","0","0"],["1"," 2021-06-08 Leetcode
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