![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 55
伯纳乌纯白
Gopher/K8s/微服务/DevOps
成长中的云基础架构师
展开
-
【LeetCode979】在二叉树中分配硬币
【LeetCode979】在二叉树中分配硬币 题目 给定一个有 N 个结点的二叉树的根结点 root,树中的每个结点上都对应有 node.val 枚硬币,并且总共有 N 枚硬币。 在一次移动中,我们可以选择两个相邻的结点,然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点,或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 示例 1: 输入:[3,0,0] 输出:2 解释:从树的根结点开始,我们将一枚硬币移到它的左子结点上,一枚硬币移到它的右子结点上。 示原创 2022-05-08 13:29:15 · 104 阅读 · 0 评论 -
【LeetCode306】累加数
【LeetCode306】累加数 leetcode306.累加数 题目描述 累加数 是一个字符串,组成它的数字可以形成累加序列。 一个有效的 累加序列 必须 至少 包含 3 个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。 给你一个只包含数字 ‘0’-‘9’ 的字符串,编写一个算法来判断给定输入是否是 累加数 。如果是,返回 true ;否则,返回 false 。 说明:累加序列里的数 不会 以 0 开头,所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。 示例 1:原创 2022-01-11 16:43:38 · 273 阅读 · 0 评论 -
【LeetCode】22.括号生成
【LeetCode】22.括号生成 文章目录【LeetCode】22.括号生成题目描述题解代码总结 题目描述 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题解 熟悉分治算法的都知道,此题...原创 2020-03-06 15:39:25 · 132 阅读 · 0 评论 -
【LeetCode】257.二叉树的所有路径
【LeetCode】257.二叉树的所有路径 文章目录【LeetCode】257.二叉树的所有路径题目描述解题思路代码总结 题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: ...原创 2020-03-06 15:01:34 · 138 阅读 · 0 评论 -
【LeetCode】994.腐烂的橘子
【LeetCode】994.腐烂的橘子 文章目录【LeetCode】994.腐烂的橘子题目描述解题思路代码总结 题目描述 在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回 -1。...原创 2020-03-04 20:34:42 · 151 阅读 · 0 评论 -
【LeetCode】200.岛屿数量
【LeetCode】200.岛屿数量 文章目录【LeetCode】200.岛屿数量题目描述题解代码总结 题目描述 给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 例如: 输入: 11110 11010 11000 00000 输出: 1 题解 如果接触过ACM的应该...原创 2020-02-27 11:51:42 · 190 阅读 · 0 评论 -
【LeetCode】96.不同的二叉搜索树
【LeetCode】96.不同的二叉搜索树 文章目录【LeetCode】96.不同的二叉搜索树题目描述解题思路代码总结 题目描述 (简单说下) 给出n,求1-n的所有数字可以组成的二叉搜索树的种类 解题思路 才看到这个题就想起了上离散数学时候的情景,直到期末考那一刻才明白: 卧槽,同构树不就是有机化学中的同分异构体么! 这题有两种解法: 一:接触过ACM或者数论的应该对卡特兰数有了解。此题刚好是一...原创 2020-02-24 22:53:00 · 140 阅读 · 0 评论 -
【LeetCode】1338.数组大小减半
【LeetCode】1338.数组大小减半 文章目录【LeetCode】1338.数组大小减半题目描述解题思路代码总结 题目描述 给你一个整数数组 arr。你可以从中选出一个整数集合,并删除这些整数在数组中的每次出现。 返回 至少 能删除数组中的一半整数的整数集合的最小大小。 例如: 输入:arr = [3,3,3,3,5,5,5,2,2,7] 输出:2 解释:选择 {3,7} 使得结果数组为 [...原创 2020-02-24 21:01:43 · 271 阅读 · 0 评论 -
【LeetCode 24】两两交换链表中的节点
【LeetCode 24】两两交换链表中的节点 文章目录【LeetCode 24】两两交换链表中的节点题目描述思路代码总结 题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 例如: 给定 1->2->3->4, 你应该返回 2->1->4->3. 思路 才看到题,想到的是一种传统...原创 2020-02-24 20:24:17 · 116 阅读 · 0 评论 -
【LeetCode 701】二叉搜索树的插入操作
【LeetCode 701】二叉搜索树的插入操作 文章目录【LeetCode 701】二叉搜索树的插入操作题目描述:题目分析题解代码总结 题目描述: 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 题目分析 ...原创 2020-02-19 17:27:11 · 152 阅读 · 0 评论