LeetCode刷题笔记 979. 在二叉树中分配硬币

最新推荐文章于 2021-04-25 09:22:59 发布
最新推荐文章于 2021-04-25 09:22:59 发布
阅读量331 收藏
点赞数
分类专栏： LeetCode笔记 # 递归 # 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XIIV13/article/details/105129592
版权
给定一个二叉树，每个节点上有一定数量的硬币，目标是通过相邻节点间的硬币移动，使得每个节点恰好拥有1枚硬币。示例输入为[0,3,0]，输出为3，表示需要移动3次才能达到目标状态。参考LeetCode题目链接以获取更多详情。" 108339710,8682324,Vant组件样式穿透解决实战,"['Vue', 'Vant', '组件样式', 'CSS穿透', '前端开发']
摘要由CSDN通过智能技术生成

题目描述

给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。

在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。

返回使每个结点上只有一枚硬币所需的移动次数。

示例：
输入：[0,3,0]
输出：3
解释：从根结点的左子结点开始，我们将两枚硬币移到根结点上 [移动两次]。然后，我们把一枚硬币从根结点移到右子结点上。

Sample Code

在这里插入图片描述

class Solution {
   
    int ans = 0;
    public int
最低0.47元/天 解锁文章
XIIV13
关注
专栏目录
【LeetCode刷题笔记】贪心
川峰的博客
12-23 626
LeetCode刷题笔记之贪心篇。
临时抱佛脚之leetcode刷题笔记
Taunzi的博客
03-10 981
自用自用自用！ 933 最近的请求次数 在迭代列表的时候删除元素，会导致index跳过一个，会有漏掉没有被遍历的元素，因此在迭代列表的时候删元素要从尾部往前面删。 for i in range(len(l)-1,-1,-1): operate() # 就像这样 同时933的思想是把不符合条件的元素删除，这样直接返回符合条件的元素个数就可以了！ 225 用队列实现栈 双队列实现栈的思想是：最新元素进q2（最新元素要保持在队头），把q1（顺序是栈的顺序！）的元素依次出队到q2，交换q2和q1。 622 设计
LeetCode979.在二叉树中分配硬币（Java）
Fiona20的博客
04-25 296
题目 给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。 (移动可以是从父结点到子结点，或者从子结点移动到父结点) 返回使每个结点上只有一枚硬币所需的移动次数。 图一： 图二： 分析 １.N个结点总共N个金币； ２.不去看移动，落实到每个顶点：一个顶点的值最后都要是１，所以ｎｏｄｅ．ｖａｌ　－１就是它需要被给或者给出去的金币数量； 如果ｎ
Leetcode 在二叉树中分配硬币
Yohann丶blog
03-02 191
5401614680550_.pic_hd.jpg 题目描述 leetcode 第979题：在二叉树中分配硬币 给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。...
Leetcode 979：在二叉树中分配硬币（超详细的解法！！！）
coordinate的博客
01-22 1557
layout: post title: Leetcode 979：在二叉树中分配硬币（超详细的解法！！！） category : 算法 tags : [python, c, c++] stickie: true date: 2019-1-22 00:00:00 给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移...
给定一棵二叉树，二叉树每个节点的值唯一，从根节点开始找出路径上的所有节点的节点值之和等于规定值的路径
我的酒馆，名叫夜未央
08-03 6658
思路：以先序遍历（根节点-左子树-右子树）的方式访问二叉树的每一个节点，记录根节点到遍历到这个节点的所有节点值之和，同时用一个list存储遍历的路径，若节点和等于给定值则返回路径，直到叶子节点，结束递归。 用到的数据结构：ArrayList,stack 代码如下：import java.util.ArrayList; import java.util.Stack; /** public cla
力扣——在二叉树中分配硬币
weixin_30892987的博客
03-20 217
给定一个有N个结点的二叉树的根结点root，树中的每个结点上都对应有node.val枚硬币，并且总共有N枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 示例 1： 输入：[3,0,0] 输出：2 解释：从树...
leetcode分类-leetcode_note:记录自己的leetcode刷题之路
06-30
《LeetCode分类刷题笔记详解》 LeetCode作为全球知名的技术面试准备平台，汇集了大量的算法题目，涵盖了数据结构、算法设计、编程语言等多个方面。本文将根据“leetcode分类-leetcode_note”这一主题，深入探讨...
取整函数，back函数，memset函数，sizeof函数，--LeetCode刷题笔记3
JiWei0811的博客
04-26 313
1. c++的取整函数，题目：2020春季赛，拿硬币 cnblogs.com/zjutlitao/p/3558218.html 头文件：<cmath> fix，朝零方向取整，如fix(-1.3)=-1; fix(1.3)=1; floor，朝负无穷方向取整，如floor(-1.3)=-2; floor(1.3)=1; ceil，朝正无穷方向取整，如ceil(-1.3)=-1;...
在二叉树中分配硬币
qq_37200329的博客
08-23 253
给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 来源：力扣（LeetCode） 链接：https://leetcode...
leetcode 894. 所有可能的完整二叉树
lwgkzl的博客
08-27 1417
题目： 完整二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能完整二叉树的列表。 答案的每个元素都是一个可能树的根结点。 答案中每个树的每个结点都必须有 node.val=0。 你可以按任何顺序返回树的最终列表。   示例： 输入：7 输出：[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,...
leetcode：979. 在二叉树中分配硬币
Gomamon的博客
06-09 178
链接：https://leetcode-cn.com/problems/distribute-coins-in-binary-tree/ 需要创建一个函数，来计算一个子树中多了或少了几个金币，这样就可以算出一个节点需要分别向它的左右子节点传递（或被传递）多少金币。注意这道题里金币多了或少了，传递或被传递其实没有什么区别。 java代码： /** * Definition for a binary tree node. * public class TreeNode { * int val;
Leetcode 第 120 场周赛----在二叉树中分配硬币
lisa___33的博客
01-20 374
给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 原题链接： 在二叉树中分配硬币   解题思路： 小白为了练手，...
在二叉树中分配硬币(python)
weixin_40510799的博客
05-10 421
题目描述： 给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 示例1： 输入：[3,0,0] ...
LeetCode-Python-979. 在二叉树中分配硬币
Keep Coding
04-05 683
给定一个有N个结点的二叉树的根结点root，树中的每个结点上都对应有node.val枚硬币，并且总共有N枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 示例 1： 输入：[3,0,0] 输出：2 解释：从树的根...
leetcode 979.在二叉树中分配硬币
qq_45789385的博客
10-25 209
题目：给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 来源：力扣（LeetCode） 链接：https://leetcode...
js解leetcode(75)-中等
weixin_42733155的博客
03-18 198
1.和可被K整除的子数组 题目：给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。 思路：这题和之前某题很像hhh，套路 基本思路是，对于一个子数组而言。记录每一个下标的前缀和sum[i]。 如果有i > j，且sum[i] - sum [j]0是k的整数倍，那么有[i,j]这个子数组满足条件。 什么时候sum[i] - sum[j]是K的整数倍呢？二者对k的余数相等时。 所以，记录前缀和，并记录余数是0-k的前缀和的数组的数量dp。 对于 余数为0时，子...
JAVA程序设计：在二叉树中分配硬币（LeetCode：979）
信仰.的博客
06-12 321
给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 示例 1： 输入：[3,0,0] 输出：2 解释：从树的根结点开始，我们将一枚硬币移到它的左子结点上，一枚硬币移到它的右子结点上。 示例 2： 输入：[0,3,0].
【树】B043_LC_在二叉树中分配硬币（后序遍历）
无敌兔0x01
07-07 230
一、Problem 给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 输入：[3,0,0] 输出：2 解释：从树的根结点开始，我们将一枚硬币移到它的左子结点上，一枚硬币移到它的右子结点上。 输入：[0,3,0] 输出：3 解释：从根
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值