{"id":45472,"date":"2023-12-11T15:05:56","date_gmt":"2023-12-11T07:05:56","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45472"},"modified":"2023-12-11T15:05:56","modified_gmt":"2023-12-11T07:05:56","slug":"%e7%ae%97%e6%b3%95%e9%a2%98%ef%bc%9a%e6%a0%b9%e6%8d%ae%e5%89%8d%e5%ba%8f%ef%bc%8c%e4%b8%ad%e5%ba%8f%e5%88%9b%e5%bb%ba%e4%ba%8c%e5%8f%89%e6%a0%91%e3%80%82-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/%e7%ae%97%e6%b3%95%e9%a2%98%ef%bc%9a%e6%a0%b9%e6%8d%ae%e5%89%8d%e5%ba%8f%ef%bc%8c%e4%b8%ad%e5%ba%8f%e5%88%9b%e5%bb%ba%e4%ba%8c%e5%8f%89%e6%a0%91%e3%80%82-2\/","title":{"rendered":"\u7b97\u6cd5\u9898\uff1a\u6839\u636e\u524d\u5e8f\uff0c\u4e2d\u5e8f\u521b\u5efa\u4e8c\u53c9\u6811\u3002"},"content":{"rendered":"

“`”<\/p>\n

\u53c2\u8003\u56de\u7b54\uff1a<\/p>\n

<pre><code>public class Solution {
\npublic TreeNode func(int [] pre, int s1, int e1, int [] in, int s2, int e2) {
\n if(s1>e1||s2>e2) return null;
\n TreeNode p = new TreeNode(pre[s1]);
\n for(int i=s2;i<=e2;i++){
\n if(pre[s1]==in[i]){
\n p.left = func(pre,s1+1,s1+i-s2,in,s2,i-1);
\n p.right = func(pre,s1+i-s2+1,e1,in,i+1,e2);
\n }
\n }
\n return p;
\n }
\n public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
\n return func(pre,0,pre.length-1,in,0,in.length-1);
\n }
\n}
\n<\/code><\/pre><\/p>\n

\u89e3\u6790\uff1a\u5251\u6307OFFER\u539f\u9898\uff1a\u6784\u5efa\u4e8c\u53c9\u6811\u3002\u901a\u8fc7\u524d\u5e8f\u7b2c\u4e00\u4e2a\u8282\u70b9\uff08\u6839\u8282\u70b9\uff09\u5206\u5272\u540e\u5e8f\u904d\u5386\u7684\u5b57\u7b26\u4e32\u3002\u5206\u522b\u9012\u5f52\u7684\u6839\u8282\u70b9\u7684\u5de6\u53f3\u8282\u70b9\u3002<\/p>\n

<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a <pre><code>public cla […]<\/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-45472","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45472","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=45472"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45472\/revisions"}],"predecessor-version":[{"id":45473,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45472\/revisions\/45473"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45472"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45472"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45472"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}