LeetCode 339. Nested List Weight Sum(加权和)
来源:互联网 发布:php淘宝客系统 编辑:程序博客网 时间:2024/06/05 04:11
原题网址:https://leetcode.com/problems/nested-list-weight-sum/
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.
Example 1:
Given the list [[1,1],2,[1,1]]
, return 10. (four 1's at depth 2, one 2 at depth 1)
Example 2:
Given the list [1,[4,[6]]]
, return 27. (one 1 at depth 1, one 4 at depth 2, and one 6 at depth 3; 1 + 4*2 + 6*3 = 27)
方法:递归求和。
/** * // This is the interface that allows for creating nested lists. * // You should not implement it, or speculate about its implementation * public interface NestedInteger { * * // @return true if this NestedInteger holds a single integer, rather than a nested list. * public boolean isInteger(); * * // @return the single integer that this NestedInteger holds, if it holds a single integer * // Return null if this NestedInteger holds a nested list * public Integer getInteger(); * * // @return the nested list that this NestedInteger holds, if it holds a nested list * // Return null if this NestedInteger holds a single integer * public List<NestedInteger> getList(); * } */public class Solution { private int depthSum(List<NestedInteger> nestedList, int depth) { int sum = 0; for(NestedInteger nested: nestedList) { if (nested.isInteger()) sum += nested.getInteger() * depth; else sum += depthSum(nested.getList(), depth+1); } return sum; } public int depthSum(List<NestedInteger> nestedList) { return depthSum(nestedList, 1); }}
0 0
- LeetCode 339. Nested List Weight Sum(加权和)
- Leetcode Everyday: 339. Nested List Weight Sum
- LeetCode 339. Nested List Weight Sum
- leetcode 339.Nested List Weight Sum
- Leetcode Nested List Weight Sum
- Leetcode: Nested List Weight Sum
- Leetcode 339. Nested List Weight Sum & 364. Nested List Weight Sum II
- 339. Nested List Weight Sum
- 339. Nested List Weight Sum
- 339. Nested List Weight Sum
- [leetcode] 339. Nested List Weight Sum 解题报告
- [Leetcode] 339. Nested List Weight Sum 解题报告
- LeetCode 364. Nested List Weight Sum II
- Leetcode 339 Nested List Weight Sum
- Leetcode 364 Nested List Weight Sum II
- Leetcode-Algorithms Nested List Weight Sum
- Nested List Weight Sum
- Nested List Weight Sum
- C中时间延迟
- PHP经典算法九九乘法表
- description方法和SEL
- 【工具使用系列】Python FAQs: Spyder(winPython, Python(x,y), Anaconda)下,如何使用ipython --pylab!
- VirtualBox和“VT-x/AMD-V 硬件加速在您的系统中不可用”
- LeetCode 339. Nested List Weight Sum(加权和)
- POJ2752 Seek the Name, Seek the Fame
- Java开发牛人十大必备网站
- 专家称区块链技术未来将颠覆当前货币发行机制
- opensuse中texlive中找不到已经安装好的.sty文件,Latex can't find .sty files altough packages are installed
- 2659: [Beijing wc2012]算不出的算式
- NYOJ 179-LK's problem【模拟】
- 34家技术公司成立日本的区块链集团
- HDU 4004 The Frog's Games (二分)