leetcode解题报告
陆垚知马俐·
中国科学技术大学软件学院2020级硕士研究生。
展开
-
230. 二叉搜索树中第K小的元素
二叉搜索树中第K小的元素给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \.原创 2021-01-16 14:23:59 · 92 阅读 · 0 评论 -
leetcode 1079解题报告
1079. 活字印刷【中等】你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。**注意:**本题中,每个活字字模只能使用一次。示例 1:输入:“AAB”输出: 8解释: 可能的序列为 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。示例 2:输入:“AAABBC”输出: 188关于构造全排列的代码请见:本题看样例输出,既不像子集,也不像排列,但更像排列。实际原创 2020-07-27 09:30:05 · 344 阅读 · 0 评论 -
leetcode经典子集问题
题目汇总78. 子集:枚举不含重复元素的数组子集。90. 子集 II:枚举含有重复元素数组的子数组,子数组中可以含重复元素但不能有重复子数组。解决办法见: 回溯——版本二、 枚举子集的规模——版本二不含重复元素的子集枚举二进制法集合的每个元素,都有可以选或不选,用二进制和位运算,可以很好的表示。每个子集对应一个掩码(将其看作0,1串),掩码的第i位表示nums[i]是否在子集中:1——子集中包含当前元素0——子集中不含当前元素含有nnn个元素的集合,一共有2n2^n2n个子集,掩码的最原创 2020-07-25 18:15:50 · 539 阅读 · 0 评论 -
leetcode经典排列问题
文章目录推荐题目Permutations字典序法——nextPermutation版本一版本二不含重复元素的全排列含有重复元素的全排列Kth Permutation推荐题目LeetCode 上有几道题都和排列组合有关,非常经典,值得放在一起总结一下。这几道题分别是:Permutations。给定一组各不相同的数字,求这些数字的所有排列。Permutations II。给定一组数字,这些数字中可能有重复的,求这些数字的所有不重复的排列。Next Permutation。给定一组数字的全排列中的一个原创 2020-07-25 10:38:52 · 291 阅读 · 0 评论 -
leetcode解题报告——60. 第k个排列
60. 第k个排列【中等】给出集合 [1,2,3,…,n],其所有元素共有 n!种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:“123”“132”“213”“231”“312”“321”给定 n 和 k,返回第 k 个排列。说明:给定 n 的范围是[1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3输出: “213”示例 2:输入: n = 4, k = 9输出: “2314”思原创 2020-07-25 10:24:24 · 327 阅读 · 0 评论