{"id":45304,"date":"2023-12-11T15:05:27","date_gmt":"2023-12-11T07:05:27","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45304"},"modified":"2023-12-11T15:05:27","modified_gmt":"2023-12-11T07:05:27","slug":"%e4%ba%8c%e5%8f%89%e6%a0%91-z-%e5%ad%97%e5%9e%8b%e9%81%8d%e5%8e%86-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/%e4%ba%8c%e5%8f%89%e6%a0%91-z-%e5%ad%97%e5%9e%8b%e9%81%8d%e5%8e%86-2\/","title":{"rendered":"\u4e8c\u53c9\u6811 Z \u5b57\u578b\u904d\u5386"},"content":{"rendered":"<p>&#8220;`&#8221;<\/p>\n<p>\u8003\u5bdf\u70b9\uff1a\u904d\u5386<\/p>\n<p>&lt;pre&gt;&lt;code class=&quot;&quot;language-java&quot;&quot; lang=&quot;&quot;java&quot;&quot;&gt;public List&lt;List&lt;Integer&gt;&gt; zigzagLevelOrder(TreeNode root) {<br \/>\n        List&lt;List&lt;Integer&gt;&gt; res =new ArrayList&lt;List&lt;Integer&gt;&gt;();<br \/>\n        LinkedList&lt;TreeNode&gt; l = new LinkedList&lt;TreeNode&gt;();<br \/>\n        boolean flag = true;<br \/>\n        if (root == null) {<br \/>\n            return res;<br \/>\n        }<br \/>\n        l.add(root);<br \/>\n        while (l.size() != 0) {<br \/>\n            flag = !flag;<br \/>\n            int size = l.size();<br \/>\n            List&lt;Integer&gt; list = new ArrayList&lt;Integer&gt;();<br \/>\n            for (int i = 0; i &lt; size; i++) {<br \/>\n                TreeNode temp = l.remove();<br \/>\n                list.add(temp.val);<br \/>\n                if (temp.left != null)<br \/>\n                    l.add(temp.left);<br \/>\n                if (temp.right != null)<br \/>\n                    l.add(temp.right);<br \/>\n            }<br \/>\n            if (flag) {<br \/>\n                Collections.reverse(list);<br \/>\n            }<br \/>\n            res.add(list);<br \/>\n        }<br \/>\n        return res;<br \/>\n    }<br \/>\n&lt;\/code&gt;&lt;\/pre&gt;<\/p>\n<p>\u00a0<\/p>\n<p>&lt;pre&gt;&lt;code&gt;            &quot;&#8220;`<br \/>\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>&#8220;`&#8221; \u8003\u5bdf\u70b9\uff1a\u904d\u5386 &lt;pre&gt;&lt;code class=&quot; [&hellip;]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-45304","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45304","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=45304"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45304\/revisions"}],"predecessor-version":[{"id":45305,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45304\/revisions\/45305"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45304"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45304"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45304"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}