LeetCode "Nested List Weight Sum"
2016-03-31 00:38
337 查看
An intuitive DFS one.
class Solution(object): def go(self, nList, dep): ret = 0 for i in range(len(nList)): if(nList[i].isInteger()): ret += dep * (nList[i].getInteger()) else: ret += self.go(nList[i].getList(), dep + 1) return ret def depthSum(self, nestedList): return self.go(nestedList, 1)
相关文章推荐
- 注册登录流程逻辑以及cookie的总结
- 练到我今天的技术花了多少钱
- 1004. 成绩排名
- Nginx学习笔记
- 转 - Flex 布局教程:语法篇
- Masonry复杂ScrollView布局
- HDU5654(多种解法小结)
- git 下载源码到本地
- JavaScript之自我总结篇
- Masonry scrollview循环布局
- Qt浅谈之四十七下拉列表菜单
- Xcode快捷键
- c++笔记(3.30)
- 创业的第一百五十六天
- Masonry tableviewCell布局
- 3.27PSP及体会
- 设计模式学习笔记——命令模式
- spring(1)
- Masonry 比例(multipliedBy)
- 【8】JAVA---地址App小软件(AddrDaoFile .class)(数据层)