国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

364. Nested List Weight SumII

xeblog / 2690人閱讀

摘要：題目解答這一題其實挺的，如果說第一道題的關鍵是記錄層次，那么這一題的關鍵是把這一層的傳到下一層去，代碼如下關鍵點在于把上一層的傳到下一層去，這樣的話，接下來還有幾層，每一層都會加上這個也就等于乘以了它的層數

題目：
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.

Different from the previous question where weight is increasing from root to leaf, now the weight is defined from bottom up. i.e., the leaf level integers have weight 1, and the root level integers have the largest weight.

Example 1:
Given the list [[1,1],2,[1,1]], return 8. (four 1"s at depth 1, one 2 at depth 2)

Example 2:
Given the list [1,[4,[6]]], return 17. (one 1 at depth 3, one 4 at depth 2, and one 6 at depth 1; 13 + 42 + 6*1 = 17)

解答：
這一題其實挺tricky的，如果說第一道題的關鍵是記錄層次，那么這一題的關鍵是把這一層的integer sum傳到下一層去，代碼如下：

public int DFS(List nestedList, int intSum) {
    //關鍵點在于把上一層的integer sum傳到下一層去，這樣的話，接下來還有幾層，每一層都會加上這個integer sum,也就等于乘以了它的層數
    List nextLevel = new ArrayList<>();
    int listSum = 0;
    for (NestedInteger list : nestedList) {
        if (list.isInteger()) {
            intSum += list.getInteger();
        } else {
            nextLevel.addAll(list.getList());
        }
    }
    listSum = nextLevel.isEmpty() ? 0 : DFS(nextLevel, intSum);
    return listSum + intSum;
}

public int depthSumInverse(List nestedList) {
    return DFS(nestedList, 0);
}

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64916.html

相關文章

  • [LeetCode] 339. Nested List Weight Sum

    Problem 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 othe...

    騫諱護 評論0 收藏0

  • [Leetcode] Two Sum, 3Sum,4Sum,4SumII,3Sum Closet

    摘要：解題思路題目要求兩個數和等于，返回其題目說明不會有重復情況，所以我們一旦發現符合情況的，就可以直接結束循環并返回。特殊情況就是正好等于，那肯定是最接近的情況，直接返回即可。 Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific ta...

    EddieChan 評論0 收藏0

  • 【劉杰良】使用RPC接口新建EOS賬戶 - 實戰

    摘要：適用于最新的前言最近在研究的，但是由于官方文檔的不夠詳盡，新建賬號這一個操作就折騰了一個多星期?；侍觳回撚行娜?，終于調通了新建賬號，代幣轉賬也輕松解決。 適用于最新的 EOS Dawn 4.0/4.1 前言 最近在研究 EOS 的 RPC API，但是由于官方API文檔的不夠詳盡，新建賬號（new account）這一個操作就折騰了一個多星期?；侍觳回撚行娜耍K于調通了新建賬號，代幣轉...

    Little_XM 評論0 收藏0

  • Sass 學習筆記

    摘要：有利于版權等關鍵信息的保留。變量后加上則變為全局變量。字符串運算符根據左邊的字符判斷最終結構是否有引號。若使用，則兩個類必須同時使用，增加維護負擔。一組重用的使用引入，可攜帶參數。 1. 什么是Sass css預處理器，幫助你書寫更簡單、可維持的css。 2. Sass的特征 變量（variable）幫助你存儲需要重復使用的值； 嵌套（nesting）讓你書寫更少的選擇器； par...

    lingdududu 評論0 收藏0

發表評論

0條評論

最新活動
閱讀需要支付1元查看
<