LeetCode 339. 嵌套列表权重和(DFS)

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

给定一个嵌套的整数列表,请返回该列表按深度加权后所有整数的总和。

每个元素要么是整数,要么是列表。同时,列表中元素同样也可以是整数或者是另一个列表。

示例 1:
输入: [[1,1],2,[1,1]]
输出: 10 
解释: 因为列表中有四个深度为 21 ,和一个深度为 12。示例 2:
输入: [1,[4,[6]]]
输出: 27 
解释: 一个深度为 11,一个深度为 24,一个深度为 36。
所以,1 + 4*2 + 6*3 = 27

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/nested-list-weight-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

类似题目:LeetCode 364. 加权嵌套序列和 II(重复叠加)

/*** // This is the interface that allows for creating nested lists.* // You should not implement it, or speculate about its implementation* class NestedInteger {*   public:*     // Constructor initializes an empty nested list.* *     NestedInteger();**     // Constructor initializes a single integer.* *     NestedInteger(int value);**     // Return true if this NestedInteger holds a single integer, rather than a nested list.* *     bool isInteger() const;**     // Return the single integer that this NestedInteger holds, if it holds a single integer*     // The result is undefined if this NestedInteger holds a nested list* *     int getInteger() const;**     // Set this NestedInteger to hold a single integer.* *     void setInteger(int value);**     // Set this NestedInteger to hold a nested list and adds a nested integer to it.* *     void add(const NestedInteger &ni);**     // Return the nested list that this NestedInteger holds, if it holds a nested list*     // The result is undefined if this NestedInteger holds a single integer* *     const vector<NestedInteger> &getList() const;* };*/
class Solution {int ans = 0;
public:int depthSum(vector<NestedInteger>& nestedList) {if(nestedList.empty()) return 0;dfs(nestedList,1);return ans;}void dfs(vector<NestedInteger> &nestedList, int deep){for(int i = 0; i < nestedList.size(); ++i){if(nestedList[i].isInteger())ans += nestedList[i].getInteger() * deep;elsedfs(nestedList[i].getList(),deep+1);}}
};

4 ms 8.3 MB


长按或扫码关注我的公众号,一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/475340.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

精心设计的基于组件的C# Win Forms实践 一个框架数据库驱动多个业务逻辑数据库...

设计一个灵活稳定的多层架构的程序不是件容易的事情。当有了成熟的模式和应用之后&#xff0c;还需要经历各种应用与需求考验&#xff0c;用直白的话说&#xff0c;就是要经得起折腾。最近在重构自己的EPN框架时&#xff0c;有了一些新的体会实践&#xff0c;与各位分享。 首先…

软键盘弹出时popwindow_【示例】解决软键盘弹出时底部元素上浮的问题

问题描述在html5plus环境下&#xff0c;当html中存在固定在底部的元素时&#xff0c;此时弹出软键盘的话&#xff0c;底部的元素也会被弹上来。出现这种情况时&#xff0c;看起来页面布局好像乱掉了&#xff0c;这样给用户的体验不太理想。问题分析问题原因之所以会出现这种情况…

LeetCode 1213. 三个有序数组的交集(哈希set)

文章目录1. 题目2. 解题1. 题目 给出三个均为 严格递增排列 的整数数组 arr1&#xff0c;arr2 和 arr3。 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。 示例&#xff1a; 输入: arr1 [1,2,3,4,5], arr2 [1,2,5,7,9], arr3 [1,3,4,5,8] 输出: [1,5] 解…

回溯算法--8皇后问题

前些天有同学去跑社招&#xff0c;面试的时候被人问到8皇后问题&#xff0c;很是杯具。这也说明我们平时对于经典的算法问题关注太少&#xff0c;但设计算法的能力也不是一日之功&#xff0c;需要的是长期的练习和锻炼提高&#xff0c;比如我就很需要锻炼啊&#xff0c;哈哈。 …

LeetCode 1085. 最小元素各数位之和

文章目录1. 题目2. 解题1. 题目 给你一个正整数的数组 A。 然后计算 S&#xff0c;使其等于数组 A 当中最小的那个元素各个数位上数字之和。 最后&#xff0c;假如 S 所得计算结果是 奇数 的请你返回 0&#xff0c;否则请返回 1。 示例 1: 输入&#xff1a;[34,23,1,24,75,…

reg类型变量综合电路_Verilog中reg型变量的综合效果(待补充)

在Verilog中最常用的两种数据类型是wire和reg&#xff0c;一般来说&#xff0c;wire型指定的数据和网线通过组合逻辑实现&#xff0c;而reg型指定的数据不一定用寄存器实现。也就是说reg型数据不一定综合成寄存器。下面的例子中将输出信号Dout定义为reg型&#xff0c;但是综合与…

视频文件格式研究

http://blog.csdn.net/windcao/article/details/725722转载于:https://www.cnblogs.com/eustoma/archive/2011/12/28/2415794.html

LeetCode 1134. 阿姆斯特朗数

文章目录1. 题目2. 解题1. 题目 假设存在一个 k 位数 N&#xff0c;其每一位上的数字的 k 次幂的总和也是 N&#xff0c;那么这个数是阿姆斯特朗数。 给你一个正整数 N&#xff0c;让你来判定他是否是阿姆斯特朗数&#xff0c;是则返回 true&#xff0c;不是则返回 false。 …

目前流行的装修风格_现在最流行的八大装修风格

流行的装修风格主要分为八大风格&#xff0c;分别为&#xff1a;现代前卫风格、现代简约风格、雅致主义风格、现代中式风格、新古典风格 、欧式古典风格、美式*主义以及地中海风格。不同的设计风格分别对应了不同的生活方式&#xff1a;现代前卫对应另类&#xff1b;现代简约对…

LeetCode 1180. 统计只含单一字母的子串

文章目录1. 题目2. 解题1. 题目 给你一个字符串 S&#xff0c;返回只含 单一字母 的子串个数。 示例 1&#xff1a; 输入&#xff1a; "aaaba" 输出&#xff1a; 8 解释&#xff1a; 只含单一字母的子串分别是 "aaa"&#xff0c; "aa"&#x…

python混沌时间序列分析_用Python进行时间序列分析

我想确定趋势序列B对趋势序列A的估计有多好。我用OLS尝试过&#xff0c;但很明显残差是自相关的。我试图用Cochrane-Orcutt过程(https://onlinecourses.science.psu.edu/stat501/node/360)来纠正&#xff0c;但这并没有纠正自相关。我尝试了使用不同rho值的python statsmodels …

可视化webpart基础开发——TreeView控件读取文档库中的所有文件夹和文件(递归方法读取) ....

可视化webpart基础开发——TreeView控件读取文档库中的所有文件夹和文件&#xff08;递归方法读取&#xff09; 作者&#xff1a;miragesky2049 原文地址&#xff1a;http://blog.csdn.net/miragesky2049/article/details/7098189 转载于:https://www.cnblogs.com/miragesky/ar…

LeetCode 1086. 前五科的均分(map + 优先队列)

文章目录1. 题目2. 解题1. 题目 给你一个不同学生的分数列表&#xff0c;请按 学生的 id 顺序 返回每个学生 最高的五科 成绩的 平均分。 对于每条 items[i] 记录&#xff0c; items[i][0] 为学生的 id&#xff0c;items[i][1] 为学生的分数。 平均分请采用整数除法计算。 示…

87说明书 ikbc_女性玩家的首选!——IKBC白无垢. 樱机械键盘赏评

如今有越来越多的人开始选择机械键盘&#xff0c;无论是玩游戏&#xff0c;还是打字办公&#xff0c;都有着先天优势。而且价格也在不断探低。在这个“颜值即正义”的当下。也有很多与热门IP结合的新品。比如IKBC的高达系列。IKBC与很多热门IP合作发布过定制联名款的键鼠套装&a…

《信息检索导论》第七章总结

一、打分排序的特性 其实对于打分排序来说&#xff0c;我们最终只需要确定文档的相对顺序即可&#xff0c;因此我们可以简化打分的算法&#xff0c;只需要保持相对顺序不变即可&#xff1b; 二、快速排序及打分方法 我们前面的打分排序方法都需要计算查询及每篇文档的余弦相似度…

日志级别_SpringBoot实战(十三):Admin动态修改日志级别

强烈推荐一个大神的人工智能的教程&#xff1a;http://www.captainbed.net/zhanghan【前言】之前关于线上输出日志一直有个困惑&#xff1a;如何可以动态调整的日志级别&#xff0c;来保证系统在正常运行时性能同时又能在出现问题时打印详细的信息来快速定位问题&#xff1b;最…

LeetCode 293. 翻转游戏

文章目录1. 题目2. 解题1. 题目 你和朋友玩一个叫做「翻转游戏」的游戏&#xff0c;游戏规则&#xff1a;给定一个只有 和 - 的字符串。 你和朋友轮流将 连续 的两个 “” 反转成 “–”。 当一方无法进行有效的翻转时便意味着游戏结束&#xff0c;则另一方获胜。 请你写出一…

Android学习笔记(八)XML文档的解析

一、废话 最近几天四川一直下雨&#xff0c;冷!今天到成都的时候&#xff0c;下午3点多的天和晚上天差不多&#xff0c;黑呼呼的... ...难道传说的2012来了?哈哈哈... ... 二、正文   在上一篇笔记中提到过说在Android系统中&#xff0c;存储数据的方式除了SQLite外&#xf…

LeetCode 1196. 最多可以买到的苹果数量(贪心)

文章目录1. 题目2. 解题1. 题目 楼下水果店正在促销&#xff0c;你打算买些苹果&#xff0c;arr[i] 表示第 i 个苹果的单位重量。 你有一个购物袋&#xff0c;最多可以装 5000 单位重量的东西&#xff0c;算一算&#xff0c;最多可以往购物袋里装入多少苹果。 示例 1&#x…

3点 刚体运动 opencv_模态法动力学分析中的刚体模态

01—概述在对汽车结构进行动力学有限元分析时&#xff0c;无论是瞬态问题还是频响问题&#xff0c;都经常使用模态叠加法。模态叠加法动力学分析是常规模态分析的自然扩展&#xff0c;它利用结构振型来缩减问题求解规模&#xff0c;从而使数值求解更为高效。模态叠加法首先计算…