leetcode
算法题解
At_a_lost
在读研究生,机器学习,深度学习,自然语言处理。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
搜索二维矩阵
描述写出一个高效的算法来搜索m×n矩阵中的值 target 。这个矩阵具有以下特性:每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。样例样例 1:输入:矩阵 = [[5]]target = 2输出:false解释:矩阵中没有包含2,返回false。样例 2:输入:矩阵 = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3...原创 2021-04-16 17:44:59 · 251 阅读 · 0 评论 -
列表扁平化
描述给定一个列表,该列表中的每个元素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。如果给定的列表中的要素本身也是一个列表,那么它也可以包含列表。样例样例 1:输入:列表 = [[1,1],2,[1,1]]输出:[1,1,2,1,1]解释:将其变成一个只包含整数的简单列表。样例 2:输入:列表 = [1,2,[1,2]]输出:[1,2,1,2]解释:将其变成一个只包含整数的简单列表。样例 3:输入:列表 =原创 2021-04-15 14:36:15 · 328 阅读 · 0 评论 -
子集 II
描述给定一个可能具有重复数字的列表,返回其所有可能的子集。子集中的每个元素都是非降序的 两个子集间的顺序是无关紧要的 解集中不能包含重复子集样例样例 1:输入:nums = [0]输出:[ [], [0]]解释:[0]的子集只有[]和[0]。样例 2:输入:nums = [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]解释:[1,2,2]不重复的子集有原创 2021-04-15 14:33:40 · 232 阅读 · 0 评论 -
子集
描述给定一个含不同整数的集合,返回其所有的子集。子集中的元素不能以降序排列,解集不能包含重复的子集。样例样例 1:输入:nums = [0] 输出:[ [], [0] ] 解释:[0]的子集只有[]和[0]。样例 2:输入:nums = [1,2,3] 输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] [1,2,3原创 2021-04-15 09:49:00 · 201 阅读 · 0 评论 -
带重复元素的排列
描述给出一个具有重复数字的列表,找出列表所有不同的排列。样例样例 1:输入:nums = [1,1] 输出:[ [1,1] ] 解释:[1,1]的不同排列只有[1,1]。样例 2:输入:nums = [1,2,2] 输出:[ [1,2,2], [2,1,2], [2,2,1] ] 解释:[1,2,2]的不同排列有[1,2,2],[2,1,2],[2,2,1]。这里由于带有重复的元素,因此进行去重操作,最简单的原创 2021-04-15 09:41:11 · 174 阅读 · 0 评论 -
全排列
描述给定一个数字列表,返回其所有可能的排列。你可以假设没有重复数字。样例样例 1:输入:[1]输出:[ [1]]样例 2:输入:[1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]签到题,直接贴代码public class Solution { /* * @param nums: A list of integers. .原创 2021-04-14 19:07:06 · 331 阅读 · 3 评论 -
二叉查找树中搜索区间
描述给定一个二叉查找树和范围[k1, k2]。按照升序返回给定范围内的节点值。样例样例 1:输入:tree = {5}k1 = 6k2 = 10输出:[]解释:没有数字介于6和10之间样例 2:输入:tree = {20,8,22,4,12}k1 = 10k2 = 22输出:[12,20,22]解释:[12,20,22]介于10和22之间题目较简单,直接贴代码/** * Definition of TreeNode:原创 2021-04-14 19:00:17 · 166 阅读 · 0 评论 -
旋转字符串
描述给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)。offset >= 0str的长度 >= 0说明原地旋转意味着需要在函数中更改字符串s。你不需要返回任何东西。样例样例 1:输入:str = "abcdefg"offset = 3输出:"efgabcd"解释:注意是原地旋转,即str旋转后为"efgabcd"样例 2:输入:str = "abcdefg"offset = 0输原创 2021-04-14 18:54:36 · 329 阅读 · 0 评论 -
第K大元素
描述在数组中找到第 k 大的元素。你可以交换数组中的元素的位置。样例样例 1:输入:k = 1nums = [1,3,4,2]输出:4解释:第一大的元素是4。样例 2:输入:k = 3nums = [9,3,2,4,8]输出:4解释:第三大的元素是4。题目比较简单,直接上代码。public class Solution { public int kthLargestElement(int n, int[] nu原创 2021-04-14 18:50:57 · 141 阅读 · 0 评论 -
二叉查找树中搜索区间
描述给定一个二叉查找树和范围[k1, k2]。按照升序返回给定范围内的节点值。样例样例 1:输入:{5},6,10输出:[]解释: 5它将被序列化为 {5}没有数字介于6和10之间样例 2:输入:{20,8,22,4,12},10,22输出:[12,20,22]解释: 20 / \ 8 22 / \ 4 12它将被序列化为 {20,8,22,4,12}[12,20,22]介于10和22之间.原创 2021-04-12 10:33:19 · 176 阅读 · 1 评论
分享