文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給一個嵌套整數序列，請你返回每個數字在序列中的加權和，它們的權重由它們的深度決定。

序列中的每一個元素要么是一個整數，要么是一個序列（這個序列中的每個元素也同樣是整數或序列）。

與 前一個問題 不同的是，前一題的權重按照從根到葉逐一增加，而本題的權重從葉到根逐一增加。

也就是說，在本題中，葉子的權重為1，而根擁有最大的權重。

示例 1: 輸入: [[1,1],2,[1,1]] 輸出: 8 解釋: 四個 1 在深度為 1 的位置， 一個 2 在深度為 2 的位置。示例 2: 輸入: [1,[4,[6]]] 輸出: 17 解釋: 一個 1 在深度為 3 的位置， 一個 4 在深度為 2 的位置， 一個 6 在深度為 1 的位置。 1*3 + 4*2 + 6*1 = 17。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/nested-list-weight-sum-ii
著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

類似題目：
LeetCode 339. 嵌套列表權重和（DFS）
LeetCode 5363. 做菜順序 hard

/*** // This is the interface that allows for creating nested lists.* // You should not implement it, or speculate about its implementation* class NestedInteger {* public:* // Constructor initializes an empty nested list.* NestedInteger();** // Constructor initializes a single integer.* NestedInteger(int value);** // Return true if this NestedInteger holds a single integer, rather than a nested list.* bool isInteger() const;** // Return the single integer that this NestedInteger holds, if it holds a single integer* // The result is undefined if this NestedInteger holds a nested list* int getInteger() const;** // Set this NestedInteger to hold a single integer.* void setInteger(int value);** // Set this NestedInteger to hold a nested list and adds a nested integer to it.* void add(const NestedInteger &ni);** // Return the nested list that this NestedInteger holds, if it holds a nested list* // The result is undefined if this NestedInteger holds a single integer* const vector<NestedInteger> &getList() const;* };*/ class Solution { public:int depthSumInverse(vector<NestedInteger>& nestedList) {int presum = 0, ans = 0, i;vector<NestedInteger> nextLevel;for(i = 0; i < nestedList.size(); ++i){if(nestedList[i].isInteger())presum += nestedList[i].getInteger();else{auto temp = nestedList[i].getList();for(auto& t : temp)nextLevel.push_back(t);}if(i == nestedList.size()-1){ans += presum;swap(nestedList,nextLevel);nextLevel.clear();i = -1;}}return ans;} };

4 ms 8.9 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 364. 加权嵌套序列和 II（重复叠加）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。