![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
朕蹲厕唱忐忑
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题笔记
热题100简单难度1、合并二叉树给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 2原创 2020-08-23 22:42:42 · 2184 阅读 · 0 评论 -
Leetcode第700题:二叉搜索树中的搜索
1 问题描述给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2 7 / \1 3和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们...原创 2019-01-29 15:12:32 · 90 阅读 · 0 评论 -
Leetcode第75题:颜色分类(荷兰国旗问题)
1 问题描述给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。(真香警告.jpg)示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶:一个直观的解决方案是使用...原创 2019-01-23 14:52:28 · 480 阅读 · 0 评论 -
Leetcode第112题:路径总和
1 问题描述给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ ...原创 2019-01-22 16:42:19 · 148 阅读 · 0 评论 -
Leetcode第189题:旋转数组
1 问题描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,...原创 2019-01-22 15:09:15 · 125 阅读 · 0 评论 -
LeetCode第114题:二叉树展开为链表
LeetCode第114题:二叉树展开为链表问题描述给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为:1 \ 2 \ 3 \ 4 \ 5 \ 6解题思路二叉...原创 2019-01-04 09:30:00 · 134 阅读 · 0 评论 -
LeetCode第496题:下一个更大元素 I
LeetCode第496题:下一个更大元素 I问题描述给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。示例 1:输入: nums1 =...原创 2019-01-03 15:45:00 · 218 阅读 · 0 评论 -
LeetCode第617题:合并二叉树
LeetCode第617题:合并二叉树问题描述解题思路略略略略略C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...原创 2019-01-02 15:59:00 · 162 阅读 · 0 评论 -
LeetCode第136题:只出现一次的数字
LeetCode第136题:只出现一次的数字问题描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题思路出现两次的元素,进行二进制的异或运算之...原创 2019-01-02 10:37:00 · 103 阅读 · 0 评论 -
LeetCode第70题:爬楼梯
LeetCode第70题:爬楼梯问题描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1、1 阶 + 1 阶2、 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1、 1 阶 +...原创 2019-01-02 09:14:00 · 133 阅读 · 0 评论 -
LeetCode第110题:平衡二叉树
LeetCode第110题:平衡二叉树问题描述给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null...原创 2018-12-30 17:48:00 · 158 阅读 · 0 评论 -
LeetCode第35题:搜索插入位置
LeetCode第35题:搜索插入位置题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:...原创 2018-12-30 09:57:00 · 117 阅读 · 0 评论 -
LeetCode第21题:合并两个有序链表
LeetCode第21题:合并两个有序链表题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路:很显然的,两个链表已经有序,这道题用递归解决比较简单,代码也会很清晰。l1为空,则返...原创 2018-12-29 11:29:00 · 200 阅读 · 0 评论 -
LeetCode第20题:有效的括号
LeetCode第20题:有效的括号问题描述:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入...原创 2018-12-29 11:15:00 · 192 阅读 · 0 评论 -
LeetCode第14题:最长公共前缀
LeetCode第14题:最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输原创 2018-12-29 10:35:00 · 164 阅读 · 0 评论 -
Leetcode第441题:排列硬币
问题描述你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整,所以返回2.示例 2:n = 8硬币可排列成以下几行:¤¤ ¤¤ ¤ ¤¤ ¤因为第四行不完整...原创 2019-01-21 20:56:16 · 153 阅读 · 0 评论 -
LeetCode第111题:二叉树的最小深度
问题描述给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3/ \9 20 / \ 15 7返回它的最小深度 2.解题思路刚开始想得很简单,不就是类比求树的深度,空树返回0,非空树返回左右子树最小深度+1就o...原创 2018-12-30 19:50:00 · 143 阅读 · 0 评论