leetcode339. 嵌套列表权重和

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

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

示例 1:

输入: [[1,1],2,[1,1]]
输出: 10
解释: 因为列表中有四个深度为 2 的 1 ，和一个深度为 1 的 2。
示例 2:

输入: [1,[4,[6]]]
输出: 27
解释: 一个深度为 1 的 1，一个深度为 2 的 4，一个深度为 3 的 6。所以，1 + 4*2 + 6*3 = 27。

思路：其实时间主要浪费在读题上了，不知道这个NestedInteger怎么用，是个啥东西。

就是最简单的搜索。

/*** // This is the interface that allows for creating nested lists.* // You should not implement it, or speculate about its implementation* public interface NestedInteger {*     // Constructor initializes an empty nested list.*     public NestedInteger();**     // Constructor initializes a single integer.*     public NestedInteger(int value);**     // @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();**     // Set this NestedInteger to hold a single integer.*     public void setInteger(int value);**     // Set this NestedInteger to hold a nested list and adds a nested integer to it.*     public void add(NestedInteger ni);**     // @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();* }*/
class Solution {public int depthSum(List<NestedInteger> nestedList) {return depthSum(nestedList, 1);}public int depthSum(List<NestedInteger> list, int depth) {int sum = 0;for (NestedInteger n : list) {if (n.isInteger()) sum += n.getInteger() * depth;else sum += depthSum(n.getList(), depth + 1);}return sum;
}
}

leetcode339. 嵌套列表权重和相关推荐

LeetCode 339. 嵌套列表权重和（DFS）
文章目录 1. 题目 2. 解题 1. 题目给定一个嵌套的整数列表,请返回该列表按深度加权后所有整数的总和. 每个元素要么是整数,要么是列表.同时,列表中元素同样也可以是整数或者是另一个列表. 示例 ...
python嵌套列表知多少
今天在创建嵌套列表时遇到一个问题,决定看看到底是谁在背后捣鬼 >>> board1 = [[0]*3 for _ in range(3)] [[0, 0, 0], [0, 0, 0] ...
python压平嵌套列表
list 是 Python 中使用最频繁的数据类型, 标准库里面有丰富的函数可以使用. 不过,如果把多维列表转换成一维列表(不知道这种需求多不多),还真不容易找到好用的函数, 要知道Ruby.Math ...
python列表的嵌套_Python中关于列表嵌套列表的处理
在处理列表的时候我们经常会遇到列表中嵌套列表的结构,如果我们要把所有元素放入一个新列表,或者要计算所有元素的个数的话应该怎么做呢? 第一个例子对于上图中的这样一组数据,如果我们要知道这个CSV文件中 ...
力扣--扁平化嵌套列表迭代器
扁平化嵌套列表迭代器文章目录扁平化嵌套列表迭代器一.题目描述二.分析方法一: 代码一: 方法二: 代码二: C++代码: 一.题目描述 /*** // This is the interfa ...
leetcode 341. Flatten Nested List Iterator | 341. 扁平化嵌套列表迭代器（Java）
题目 https://leetcode.com/problems/flatten-nested-list-iterator/ 这标题,翻译的是人话吗?啥叫扁平化嵌套列表迭代器?.. 题解比较像深度优 ...
Python里面对于嵌套列表的查询
在学习Python的过程中,学习到了用in和not in来判断指定列表中是否存在要查询的元素,但是这样的判断仅限制于普通列表,如下: 判断是否存在 in:判断指定数据在某个列表序列,如果在返回True ...
html语言中项目列表的嵌套,做HTML嵌套列表的正确方法？
选项2是正确的:嵌套的是它属于我.如果你验证,选项1在html 5中出现错误-信用:用户3272456 正确: 作为.的孩子生成HTML嵌套列表的正确方法是使用嵌套的作为一个孩子它属于它的. ...
python列表切片后得到剩余列表_python列表切片和嵌套列表取值操作详解
python列表切片和嵌套列表取值操作详解给出列表切片的格式: [开头元素::步长] # 输出直到最后一个元素,(最后一个冒号和步长可以省略,下同) [开头元素:结尾元素(不含):步长] # 其中, ...

leetcode339. 嵌套列表权重和

leetcode339. 嵌套列表权重和相关推荐

最新文章

热门文章