2020年08月_lemonade13

原创【leetcode】【easy】面试题 08.06. 汉诺塔问题

面试题 08.06. 汉诺塔问题在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。你需要原地修改栈。示例1: 输入：A = [2, 1, 0], B = [],

2020-08-22 08:43:53 166

原创【leetcode】【medium】752. 打开转盘锁

752. 打开转盘锁你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字：'0', '1', '2', '3', '4', '5', '6', '7', '8', '9'。每个拨轮可以自由旋转：例如把'9'变为'0'，'0'变为'9'。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为'0000'，一个代表四个拨轮的数字的字符串。列表deadends包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。字符串...

2020-08-21 18:56:49 92

原创【leetcode】【medium】138. 复制带随机指针的链表

138. 复制带随机指针的链表给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由n个节点组成的链表来表示输入/输出中的链表。每个节点用一个[val, random_index]表示：val：一个表示Node.val的整数。 random_index：随机指针指向的节点索引（范围从0到n-1）；如果不指向任何节点，则为null。示例 1：输入：head = [[7,null]...

2020-08-21 10:27:58 88

原创【leetcode】【题目小结】n数之和

1. 2数之和无序数组，找和为target的2个数字，返回下标。解法：hash表记录之前遇到的数字，表中不存在互补的则继续向后找。2. 2数之和-有序数组有序数组，找和为target的2个数字。解法：头尾双指针3. 在BST上的2数之和数据用BST形式储存。解法1:BST中序遍历输出为有序数组，做法转为2。解法2:hash表记录已遍历内容，做法类似1。解法3:BST上的递归，看作从中间向两端的双指针。4. 2数之和小于target找出和小于t...

2020-08-20 16:23:45 489

原创【leetcode】【easy】653. 两数之和 IV - 输入 BST

653. 两数之和 IV - 输入 BST给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True案例 2:输入: 5 / \ 3 6 / \ \2 4 7Target = 28输出: False题目链接：https://leetcode

2020-08-20 11:39:10 96

原创【leetcode】【easy】167. 两数之和 II - 输入有序数组

167. 两数之和 II - 输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和 index2，其中 index1必须小于index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之...

2020-08-20 10:41:50 119

原创【leetocde】【easy】387. 字符串中的第一个唯一字符

387. 字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = "leetcode"返回 0s = "loveleetcode"返回 2提示：你可以假定该字符串只包含小写字母。题目链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/思路先记录所有字符出现的次数，然后再取第一个次数为1的字符位置。class

2020-08-20 10:10:33 94

原创【leetcode】【hard】295. 数据流的中位数

295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。示例：addNum(1)addNum(2)findMedian() -> 1.5add.

2020-08-09 16:17:13 80

原创【leetcode】【medium】1155. 掷骰子的N种方法

1155. 掷骰子的N种方法这里有d个一样的骰子，每个骰子上都有f个面，分别标号为1, 2, ..., f。我们约定：掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为target，请你计算出有多少种不同的组合情况（所有的组合情况总共有f^d种），模10^9 + 7后返回。示例 1：输入：d = 1, f = 6, target = 3输出：1示例 2：输入：d = 2, f = 6, target = 7输出：6示例 3：...

2020-08-06 23:27:35 100

原创【leetcode】【medium】剑指 Offer 26. 树的子结构

剑指 Offer 26. 树的子结构输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \1 2给定的树 B： 4 /1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：...

2020-08-05 21:27:35 84

lemonade13的博客