{"id":229351,"date":"2020-12-10T23:14:51","date_gmt":"2020-12-10T15:14:51","guid":{"rendered":"http:\/\/4563.org\/?p=229351"},"modified":"2020-12-10T23:14:51","modified_gmt":"2020-12-10T15:14:51","slug":"%e9%a2%86%e8%8b%b1%e9%9d%a2%e8%af%95%e7%ae%97%e6%b3%95%e7%9c%9f%e9%a2%98%ef%bc%9a%e5%b5%8c%e5%a5%97%e5%88%97%e8%a1%a8%e7%9a%84%e5%8a%a0%e6%9d%83%e5%92%8c-ii","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=229351","title":{"rendered":"\u9886\u82f1\u9762\u8bd5\u7b97\u6cd5\u771f\u9898\uff1a\u5d4c\u5957\u5217\u8868\u7684\u52a0\u6743\u548c II"},"content":{"rendered":"<div>\n<div>\n<div>\n<h1>                  \u9886\u82f1\u9762\u8bd5\u7b97\u6cd5\u771f\u9898\uff1a\u5d4c\u5957\u5217\u8868\u7684\u52a0\u6743\u548c II               <\/h1>\n<p> <\/p>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : zzzrf <\/span>  <span><i><\/i> 4<\/span> <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n<div isfirst=\"1\"> <\/p>\n<h3>\u63cf\u8ff0<\/h3>\n<p>\u7ed9\u4e00\u4e2a\u5d4c\u5957\u7684\u6574\u6570\u5217\u8868, \u8fd4\u56de\u5217\u8868\u4e2d\u6240\u6709\u6574\u6570\u7531\u5b83\u4eec\u7684\u6df1\u5ea6\u52a0\u6743\u540e\u7684\u603b\u548c. \u6bcf\u4e00\u4e2a\u5143\u7d20\u53ef\u80fd\u662f\u4e00\u4e2a\u6574\u6570\u6216\u4e00\u4e2a\u5217\u8868(\u5176\u5143\u7d20\u4e5f\u53ef\u80fd\u662f\u6574\u6570\u6216\u5217\u8868)\u3002 \u6ce8\u610f\uff0c\u5728\u4e4b\u524d\u7684\u9898\u76ee\u5d4c\u5957\u5217\u8868\u7684\u52a0\u6743\u548c\u4e2d\uff0c\u4ece\u6839\u7ed3\u70b9\u5230\u53f6\u5b50\u7ed3\u70b9\uff0c\u6df1\u5ea6\u6743\u91cd\u662f\u9012\u589e\u7684\u3002\u5728\u5d4c\u5957\u5217\u8868\u7684\u52a0\u6743\u548c II \u4e2d\uff0c\u6df1\u5ea6\u6743\u91cd\u7684\u5b9a\u4e49\u662f\u81ea\u4e0b\u800c\u4e0a\u7684\uff0c\u4e5f\u5c31\u662f\u8bf4\uff0c\u6700\u5e95\u5c42\u53f6\u5b50\u7ed3\u70b9\u7684\u6df1\u5ea6\u6743\u91cd\u662f 1\uff0c\u6839\u7ed3\u70b9\u7684\u6df1\u5ea6\u6743\u91cd\u6700\u5927\u3002<\/p>\n<p>\u5728\u7ebf\u8bc4\u6d4b\u5730\u5740<\/p>\n<h3>\u6837\u4f8b 1:<\/h3>\n<pre><code>\u8f93\u5165: nestedList = [[1,1],2,[1,1]] \u8f93\u51fa: 8 \u89e3\u91ca\uff1a \u56db\u4e2a\u6df1\u5ea6\u4e3a 1 \u7684 1\uff0c\u4e00\u4e2a\u6df1\u5ea6\u4e3a 2 \u7684 2 <\/code><\/pre>\n<h3>\u6837\u4f8b 2:<\/h3>\n<pre><code>\u8f93\u5165: nestedList = [1,[4,[6]]] \u8f93\u51fa: 17 \u89e3\u91ca\uff1a \u4e00\u4e2a\u6df1\u5ea6\u4e3a 3 \u7684 1\uff0c \u4e00\u4e2a\u6df1\u5ea6\u4e3a 2 \u7684 4\uff0c\u548c\u4e00\u4e2a\u6df1\u5ea6\u4e3a 3 \u7684 6 \u30021*3 + 4*2 + 6*1 = 17 <\/code><\/pre>\n<h3>\u4e3b\u8981\u601d\u8def\uff1a<\/h3>\n<p>bfs \u904d\u5386\u5217\u8868\u6bcf\u4e00\u5c42\uff0c\u5982\u679c\u662f\u6570\u5b57\uff0c\u5219\u52a0\u5230\u5f53\u524d\u8fd9\u4e00\u5c42\u7684\u548c\u5f53\u4e2d\uff0c\u53cd\u4e4b\uff0c\u662f\u5217\u8868\uff0c\u5219\u8fdb\u5165\u961f\u5217\uff0c\u6bcf\u4e00\u5c42\u904d\u5386\u5b8c\uff0c\u624d\u8fdb\u5165\u4e0b\u4e00\u5c42\uff0c\u6700\u540e\u5c06\u6bcf\u4e00\u5c42\u7684\u6570\u503c\u52a0\u5230\u7ed3\u679c\u5f53\u4e2d\u5373\u53ef\u3002<\/p>\n<pre><code>public class Solution {     \/**      * @param nestedList: a list of NestedInteger      * @return: the sum      *\/     public int depthSumInverse(List&lt;NestedInteger&gt; nestedList) {          \/\/ corner case          if(nestedList == null || nestedList.size() == 0) {              return 0;          }           \/\/ initialize          int preSum = 0;          int result = 0;          \/\/ put each item of list into the queue          Queue&lt;NestedInteger&gt; queue = new LinkedList&lt;&gt;(nestedList);          while(!queue.isEmpty()){              \/\/depends on different depth, queue size is changeable              int size = queue.size();              int levelSum = 0;              for(int i = 0; i &lt; size; i++){                  NestedInteger n = queue.poll();                  if(n.isInteger()){                      levelSum += n.getInteger();                  }                  else{                      \/\/ depends on different depth, queue size is changeable                      queue.addAll(n.getList());                  }              }              preSum += levelSum;              result += preSum;          }          return result;     }  } <\/code><\/pre>\n<p>\u66f4\u591a\u9898\u89e3\u53c2\u8003<\/p>\n<\/p><\/div>\n<div> <b>\u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (<span>0<\/span>)        <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<ul>\n<li>\n","protected":false},"excerpt":{"rendered":"<p>\u9886\u82f1\u9762\u8bd5\u7b97\u6cd5\u771f\u9898\uff1a\u5d4c\u5957\u5217\u8868\u7684\u52a0\u6743\u548c&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[],"tags":[],"_links":{"self":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/229351"}],"collection":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=229351"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/229351\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=229351"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=229351"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=229351"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}