leetcode
刷题总结
tlfclwx
读书静心
展开
-
91. 解码方法
91. 解码方法 难度:中等 题意 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,“11106” 可以映射为: “AAJF” ,将消息分组为 (1 1 10 6) “KJF” ,将消息分组为 (11 10 6) 注意,消息不能分组为 (1 11 06) ,因为 “06” 不能映射为 “F” ,这是由于 “6” 和原创 2021-04-21 10:18:17 · 47 阅读 · 0 评论 -
783. 二叉搜索树节点最小距离
783. 二叉搜索树节点最小距离 难度:简单 题意 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 示例 1: 输入:root = [4,2,6,1,3] 输出:1 示例 2: 输入:root = [1,0,48,null,null,12,49] 输出:1 提示: 树中节点数目在范围 [2, 100] 内 0 <= Node.val <= 105 解题思路 已知而二叉搜索树的性质是:一个节点的左边儿子的值都比它本身的值小,右边儿子的值要比它本身的值大原创 2021-04-13 08:40:33 · 59 阅读 · 0 评论 -
179. 最大数
179. 最大数 难度:中等 题意 给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。 示例 1: 输入:nums = [10,2] 输出:"210" 示例 2: 输入:nums = [3,30,34,5,9] 输出:"9534330" 示例 3: 输入:nums = [1] 输出:"1" 示例 4: 输入:nums = [10] 输出:"10" 提示: 1 <= nums.length &原创 2021-04-12 06:56:16 · 69 阅读 · 0 评论 -
264. 丑数 II
264. 丑数 II 难度:中等 题意 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例 2: 输入:n = 1 输出:1 解释:1 通常被视为丑数。 提示: 1 <= n <= 1690 题意思路 用优先队列 在此题汇总也就是最小堆来做,所以也就是头部取出的数为整个队列的最小原创 2021-04-11 09:02:15 · 67 阅读 · 0 评论 -
leetcode1370-上升下降字符串
难度: 简单 用到的知识点: 桶计数:其中的思想是需要有在这个范围内的同样数量的桶,接着把元素放到对应的桶中。 思路: 条件: 1. 一次遍历,必须保证此刻出现的字符前面没出现过。 2. 每一轮应该加入一个先升后降的序列,且保证上升序列和下降序列尽可能的长。 --------有了上面的两个限制条件我们可以根据限制条件重复操作,然后构造序列了----- 1. 先从未被选择的字符中提取出最长的上升字符串,将其加入答案。 2. 然后从未被选择的字符中提取出最长的下降字符串,将其加入答案。 因为字符的本身特性原创 2020-11-25 12:44:42 · 148 阅读 · 0 评论