{"id":45226,"date":"2023-12-11T15:05:14","date_gmt":"2023-12-11T07:05:14","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45226"},"modified":"2023-12-11T15:05:14","modified_gmt":"2023-12-11T07:05:14","slug":"%e6%89%8b%e5%86%99%e4%bb%a3%e7%a0%81%ef%bc%9a%e6%b1%82%e4%ba%8c%e5%8f%89%e6%a0%91%e6%af%8f%e5%b1%82%e6%9c%80%e5%a4%a7%e5%80%bc-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/%e6%89%8b%e5%86%99%e4%bb%a3%e7%a0%81%ef%bc%9a%e6%b1%82%e4%ba%8c%e5%8f%89%e6%a0%91%e6%af%8f%e5%b1%82%e6%9c%80%e5%a4%a7%e5%80%bc-2\/","title":{"rendered":"\u624b\u5199\u4ee3\u7801\uff1a\u6c42\u4e8c\u53c9\u6811\u6bcf\u5c42\u6700\u5927\u503c"},"content":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n

\u601d\u8def\uff1a\u904d\u5386\u6811\uff0c\u7ed9\u6811\u7684\u6bcf\u4e00\u4e2a\u8282\u70b9\u8d4b\u4e88\u5c42\u6570\u7684\u4fe1\u606f\uff0c\u5b9a\u4e49\u4e00\u4e2a\u6570\u7ec4maxNum\u6570\u7ec4\uff0c\u5b58\u50a8\u6bcf\u5c42\u4e2d\u6700\u5927\u503c\uff0c\u5176\u4e0b\u6807i\u5bf9\u5e94\u4e8e\u6811\u4e2d\u7684\u7b2ci\u5c42\uff0c\u5176\u4e2d\u6839\u8282\u70b9\u4e3a\u7b2c0\u5c42\u3002\u5728\u904d\u5386\u67d0\u4e2a\u6811\u8282\u70b9\u65f6\uff0c\u5148\u5224\u65ad\u8be5\u8282\u70b9\u7684\u5c42\u6570\u4e0e\u5f53\u524d\u6570\u7ec4\u4e2d\u5df2\u5b58\u50a8\u7684\u6570\u662f\u5426\u76f8\u7b49\uff0c\u82e5\u76f8\u7b49\uff0c\u5219\u5c06\u8be5\u8282\u70b9\u503c\u4e0e\u5f53\u524d\u6570\u7ec4\u6700\u540e\u4e00\u4f4d\u503c\u8fdb\u884c\u6bd4\u8f83\uff0c\u6570\u7ec4\u53d6\u5176\u4e2d\u7684\u6700\u5927\u503c\u3002\u82e5\u4e0d\u76f8\u7b49\uff0c\u5219\u8be5\u8282\u70b9\u4e3a\u8be5\u5c42\u7b2c\u4e00\u4e2a\u8282\u70b9\uff0c\u76f4\u63a5\u5c06\u8be5\u8282\u70b9\u503c\u8d4b\u503c\u7ed9\u6570\u7ec4\u5bf9\u5e94\u7684\u4f4d\u3002\u6df1\u5ea6\u904d\u5386\u8be5\u4e8c\u53c9\u6811\uff0c\u6700\u540e\u8f93\u51fa\u8fd9\u4e2a\u6570\u7ec4\u5373\u53ef\u3002<\/p>\n

<pre><code class=""language-c"" lang=""c"">class Solution {
\npublic:
\nvector<int> largestValues(TreeNode* root) {
\nif(root == NULL) {
\nreturn maxNum;
\n}
\ntravel(root,level);
\nreturn maxNum;
\n}
\nTreeNode* travel(TreeNode* root, int level) {
\nif(!root) return NULL;
\nif(maxNum.size() < level + 1) {
\nmaxNum.push_back(root->val);
\n} else {
\nmaxNum[level] = max(root->val,maxNum[level]);
\n}
\ntravel(root->left,level+1);
\ntravel(root->right,level+1);
\nreturn root;
\n}
\nprivate:
\nint level = 0;
\nvector<int> maxNum;
\n};<\/p>\n

<\/code><\/pre><\/p>\n

\u00a0<\/p>\n

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

“`” \u53c2\u8003\u56de\u7b54\uff1a \u601d\u8def\uff1a\u904d\u5386\u6811\uff0c\u7ed9\u6811\u7684\u6bcf\u4e00\u4e2a\u8282\u70b9\u8d4b\u4e88\u5c42\u6570\u7684\u4fe1\u606f\uff0c\u5b9a\u4e49\u4e00\u4e2a\u6570\u7ec4maxN […]<\/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-45226","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45226","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=45226"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45226\/revisions"}],"predecessor-version":[{"id":45227,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45226\/revisions\/45227"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45226"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45226"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45226"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}