364. Nested List Weight SumII

题目:
Given a nested list of integers, return the sum of all integers in the list weighted by their depth.

Each element is either an integer, or a list -- whose elements may also be integers or other lists.

Different from the previous question where weight is increasing from root to leaf, now the weight is defined from bottom up. i.e., the leaf level integers have weight 1, and the root level integers have the largest weight.

Example 1:
Given the list [[1,1],2,[1,1]], return 8. (four 1's at depth 1, one 2 at depth 2)

Example 2:
Given the list [1,[4,[6]]], return 17. (one 1 at depth 3, one 4 at depth 2, and one 6 at depth 1; 13 + 42 + 6*1 = 17)

解答:
这一题其实挺tricky的,如果说第一道题的关键是记录层次,那么这一题的关键是把这一层的integer sum传到下一层去,代码如下:

public int DFS(List<NestedInteger> nestedList, int intSum) {//关键点在于把上一层的integer sum传到下一层去,这样的话,接下来还有几层,每一层都会加上这个integer sum,也就等于乘以了它的层数List<NestedInteger> nextLevel = new ArrayList<>();int listSum = 0;for (NestedInteger list : nestedList) {if (list.isInteger()) {intSum += list.getInteger();} else {nextLevel.addAll(list.getList());}}listSum = nextLevel.isEmpty() ? 0 : DFS(nextLevel, intSum);return listSum + intSum;
}public int depthSumInverse(List<NestedInteger> nestedList) {return DFS(nestedList, 0);
}

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

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

相关文章

计算机英语论文摘要,求英语高手翻译论文摘要,非常感谢!

彭洁回答&#xff1a;Thispaperdescribesacomputerlinecuttingtechnologyandcomputeranimationtechnology.Computertechnologyiscuttingwillbedesignatedasagraphicswindowborder,fromalargescreentoextracttherequiredspecificinformation,toshowapartialpictureorView.Comput…

AIX配置Volumn

我们知道&#xff0c;现在操作系统都具有默认的卷管理系统来管理磁盘。详见存储技术之卷管理和文件系统。总体来说&#xff0c;从下向上分为物理磁盘(PV)、逻辑卷组(VG)、逻辑卷(LV)&#xff0c;用户可以直接mount的是逻辑卷。本文记录一些AIX下的卷管理和配置方法。 AIX下的Vo…

高并发内存占用持续下降_师兄,为什么删除数据后,Redis内存占用依然很高?...

前言上周刚来了个应届小师弟&#xff0c;组长说让我带着&#xff0c;周二问了我这样一个问题&#xff1a;师兄啊&#xff0c;我用top命令看了下服务器的内存占用情况&#xff0c;发现Redis内存占用严重&#xff0c;于是我就删除了大部分不用的keys&#xff0c;为什么内存占用还…

发现保存GIF格式后相素发生变化咋办

数学公式编辑器MathType主要的作用就是编辑公式用的&#xff0c;一些用户朋友编辑完公式希望把公式保存为“高分辨率”的GIF格式&#xff0c;但是在图片查看器中进行浏览查看时发现GIF的分辨率发生了变化&#xff0c;对于这种情况该如何处理呢&#xff1f;下面我们就针对这个问…

湖北计算机技能高考专科学校排名,湖北2021年技能高考专科录取分数线

https://forms.ebdan.net/ls/wg2YPHOQ点击查看全部院校武汉船舶职业技术学院&#xff1a;技能高考(机械类)507技能高考(电气电子类)437技能高考(计算机类)532技能高考(财经类)530技能高考(建筑设计类)319技能高考(旅游类)489技能高考(汽车维修类)466湖北科技职业学院&#xff1…

7月19日实习日志

今天是实习第十二天&#xff0c;时间过得很快一转眼实习一般都已经过去了&#xff0c;今天早上下了大雨&#xff0c;到单位的时候差一点迟到。 今天难道单位公司的同事就带领着我给公司的防火请升级&#xff0c;防火墙可以是一套硬件或软件&#xff0c;它在网络和互联网之间形成…

计算机考研985院校不歧视,考研最不歧视的985大学有哪些

考研最不歧视的大学有很多&#xff0c;其中985院校有哈尔滨工业大学、对外经济贸易大学、中南大学、河南大学和华东师范大学等。哪些985大学不歧视考研考生1、哈尔滨工业大学面试除了自我介绍&#xff0c;其他都不透露自己的信息&#xff0c;面试老师也都不知道&#xff0c;都是…

Python | Tkinter中的文本区域和按钮

Library: 图书馆&#xff1a; TkinterTkinter (Tkinter) Tkinter(Tk interface) is a Standard python library that is used to create easy, fast, and simple GUI applications. Tkinter(Tk接口)是一个标准的python库&#xff0c;用于创建简单&#xff0c;快速和简单的GUI应…

十六进制转八进制c++代码_如何将十六进制代码上传到微控制器?

十六进制转八进制c代码Read: 8051 Microcontroller programming using Keil Uvision IDE 阅读&#xff1a; 使用Keil Uvision IDE进行8051单片机编程 将HEX文件上传到微控制器 (Uploading a HEX file to Microcontroller) Once you have developed the hex code for the progr…

java工程师占比_Java工资怎么样?哪个地方Java工作机会最多?

随着IT产业的发展&#xff0c;JAVA语言因其独有的特点&#xff0c;使其在各项服务器中应用程序的开发所占有一定的优势&#xff0c;随着JSP技术的发展&#xff0c;使Java语言的网络应用更为实际化、更高效快捷&#xff0c;成为IT产业常用的技术。 越来越多的企业&#xff0c;因…

Nginx主配置文件nginx.conf中文详解

第1章 nginx配置解释图解第2章 Nginx核心配置文件nginx.conf史上最细中文详解2.1 定义Nginx运行的用户和用户组2.2 nginxworker进程数&#xff0c;即处理请求的进程&#xff08;熟称负责接客的服务员&#xff09;2.3 cpu亲和力配置&#xff0c;让不同的进程使用不同的cpu2.4 全…

0到100速度测试软件,【图】到底如何完成 揭晓0-100公里/小时测试_汽车江湖

经常浏览汽车网站的朋友应该对0-100公里/小时加速测试并不会感到陌生&#xff0c;几乎所有深度测试车型都会经历的考验&#xff0c;而在各个汽车官网上通常也会将这一数值标出。然而&#xff0c;这个成绩到底是如何测出的&#xff0c;或许大多数人并不十分知晓&#xff0c;接下…

计算机毕业设计谢辞怎么写,毕业论文谢辞怎么写(通用8篇)

毕业论文谢辞怎么写(通用8篇)一段忙碌又充实的大学生活要即将结束&#xff0c;毕业前要通过最后的毕业论文&#xff0c;毕业论文是一种有准备、有计划、比较正规的、比较重要的检验大学学习成果的形式&#xff0c;那么你有了解过毕业论文吗&#xff1f;以下是小编为大家整理的毕…

J2EE基础之Web服务简介

J2EE基础之Web服务简介 1、什么是Web服务&#xff1f; 在人们的日常生活中&#xff0c;经常会查询网页上某城市的天气信息&#xff0c;这些信息都是动态的、实时的&#xff0c;它是专业的气象站提供的一种服务。例如&#xff0c;在网上购物时&#xff0c;通常采用网上支付的方式…

计算机安装重装出现错误,一键重装失败怎么办?电脑重装系统失败的原因和解决方法...

在电脑出现问题的时候&#xff0c;我们可以通过重装系统来解决电脑问题。但有的时候重装系统失败&#xff0c;无法进行安装&#xff0c;这可怎么办呢&#xff1f;下面就让小编为大家带来电脑重装系统失败的原因和解决方法。1、启用了防毒功能问&#xff1a;当重装系统时&#x…

System Center Technical Preview DPM(2016)对Exchange2016的灾难恢复

其实备份很简单&#xff0c;就是做好备份计划即可&#xff0c;但往往客户最担心的是备份的东西在真的灾难恢复时是否可以恢复出来可用&#xff0c;这才是考验备份软件的最关键时刻&#xff0c;因此象备份Exchange这样的应用时对于管理员来说除了会玩备份软件外还需要熟悉Exchan…

教你在Ubuntu上体验Mac风格

导读老实说&#xff0c;我是个狂热的 Ubuntu 迷&#xff0c;我喜欢 Ubuntu 默认的 Unity 主题样式外观。此外&#xff0c;还有很多关于 Ubuntu 14.04 的漂亮图标主题样式 可用来美化默认的外观。但正如我上面提到的仍有很多用户喜欢 Mac OS X 的主题样式&#xff0c;我希望这篇…

在Python中升级灰度图像

Upscaling of an image refers to enlarging the size of an image. 图像放大是指放大图像的大小。 In this program, we will be using two functions of OpenCV-python (cv2) module.. lets see their syntax and descriptions first 在此程序中&#xff0c;我们将使用Open…

安卓投屏软件_有哪些好用又免费的手机投屏到电脑的软件?

推荐一款免费、好用的投屏软件&#xff0c;叫做【快投屏】&#xff0c;支持多端无线一键投屏、远程投屏&#xff0c;不限制使用时间&#xff0c;不压缩投屏画质。快投屏 - 手机投屏到电视,电脑的无线投屏软件​支持以下几种投屏&#xff1a;手机投电视手机投电脑手机投手机电脑…

dnf韩服服务器维护中,DNF2019韩服4.30维护:这些职业被加强

DNF韩服4.30维护DNF2019韩服4.30更新内容 DNF95版本4.30韩服更新内容 DNF95版本职业平衡。相信大家都很想知道吧&#xff0c;一起来看看吧。地下城一直被称为鬼剑士的游戏&#xff0c;无论是在何地图&#xff0c;如果看不到鬼剑士的话那就是太阳打西边出来了&#xff0c;9成勇士…