标签：领英 面试题 int 题解 列表 queue 深度 nestedList size

描述 给一个嵌套的整数列表, 返回列表中所有整数由它们的深度加权后的总和. 每一个元素可能是一个整数或一个列表(其元素也可能是整数或列表)。 注意，在之前的题目嵌套列表的加权和中，从根结点到叶子结点，深度权重是递增的。在嵌套列表的加权和II中，深度权重的定义是自下而上的，也就是说，最底层叶子结点的深度权重是1 ，根结点的深度权重最大。   在线评测地址：领扣题库官网   样例 1: 输入: nestedList = [[1,1],2,[1,1]] 输出: 8 解释： 四个深度为1的1，一个深度为2的2 样例 2: 输入: nestedList = [1,[4,[6]]] 输出: 17 解释： 一个深度为3的1， 一个深度为2的4，和一个深度为3的6。1*3 + 4*2 + 6*1 = 17 主要思路： bfs遍历列表每一层，如果是数字，则加到当前这一层的和当中，反之，是列表，则进入队列，每一层遍历完，才进入下一层，最后将每一层的数值加到结果当中即可。   public class Solution { /** * @param nestedList: a list of NestedInteger * @return: the sum */ public int depthSumInverse(List<NestedInteger> nestedList) { // corner case if(nestedList == null || nestedList.size() == 0) { return 0; } // initialize int preSum = 0; int result = 0; // put each item of list into the queue Queue<NestedInteger> queue = new LinkedList<>(nestedList); while(!queue.isEmpty()){ //depends on different depth, queue size is changeable int size = queue.size(); int levelSum = 0; for(int i = 0; i < size; i++){ NestedInteger n = queue.poll(); if(n.isInteger()){ levelSum += n.getInteger(); } else{ // depends on different depth, queue size is changeable queue.addAll(n.getList()); } } preSum += levelSum; result += preSum; } return result; }   } 更多题解参考：九章官网solution

标签：领英,面试题,int,题解,列表,queue,深度,nestedList,size
来源： https://www.cnblogs.com/lintcode/p/14182729.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。