{"id":124995,"date":"2020-06-27T02:28:10","date_gmt":"2020-06-26T18:28:10","guid":{"rendered":"http:\/\/4563.org\/?p=124995"},"modified":"2020-06-27T02:28:10","modified_gmt":"2020-06-26T18:28:10","slug":"%e6%b1%82%e8%a7%a3%e4%b8%a4%e7%a7%8d%e9%80%92%e5%bd%92%e6%96%b9%e5%bc%8f%e7%9a%84%e5%b7%ae%e5%bc%82","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=124995","title":{"rendered":"\u6c42\u89e3:\u4e24\u79cd\u9012\u5f52\u65b9\u5f0f\u7684\u5dee\u5f02?"},"content":{"rendered":"<div>\n<div>\n<div>\n<h1>                  \u6c42\u89e3:\u4e24\u79cd\u9012\u5f52\u65b9\u5f0f\u7684\u5dee\u5f02?               <\/h1>\n<p> <\/p>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : UN2758 <\/span>  <span><i><\/i> 7<\/span> <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n<div isfirst=\"1\"> <\/p>\n<p>\u6d4b\u8bd5\u7528\u4f8b[-10,-3,0,5,9],\u524d\u9762\u662f\u6211\u7684\u5199\u6cd5,\u8fd4\u56de\u7ed3\u679c\u662f[]<\/p>\n<pre><code>class TreeNode:     def __init__(self, x):         self.val = x         self.left = None         self.right = None  class Solution:     def sortedArrayToBST(self, nums: List[int]) -&gt; TreeNode:                  if not nums:             return None         else:             middle = len(nums)\/\/2             root =TreeNode(nums[middle])             root.left=self.sortedArrayToBST(nums[0:middle])             root.right=self.sortedArrayToBST(nums[middle+1:len(nums)])          return root <\/code><\/pre>\n<p>\u540e\u9762\u662f\u8def\u4eba\u7684\u5199\u6cd5,\u53ef\u4ee5 AC<\/p>\n<pre><code>class Solution:     def sortedArrayToBST(self, nums):         \"\"\"         :type nums: List[int]         :rtype: TreeNode         \"\"\"         if not nums:             return None         else:             mid=len(nums)\/\/2             tn=TreeNode(nums[mid])             nums1=nums[0:mid]             nums2=nums[mid+1:len(nums)]             tn.left=self.sortedArrayToBST(nums1)             tn.right=self.sortedArrayToBST(nums2)         return tn <\/code><\/pre>\n<p>\u611f\u89c9\u5f88\u5947\u602a\u554a,\u4e0d\u77e5\u9053\u4e3a\u4ec0\u4e48<\/p>\n<\/p><\/div>\n<div> <b>\u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (<span>3<\/span>)        <\/div>\n<div> <\/div>\n<\/p><\/div>\n<\/p><\/div>\n<ul>\n<li data-pid=\"2136391\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : Xs0ul <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u6211\u8bd5\u4e86\u4f60\u7684\u4e5f\u53ef\u4ee5 ac \u7684\uff0c\u8fd9\u4e2a\u6d4b\u8bd5\u7528\u4f8b\u4e0a\u4e5f\u662f\u5bf9\u7684\uff0c\u5982\u679c\u4f60\u5728\u505a\u7684\u662f 108 \u7684\u8bdd<\/p>\n<p>\u4e0d\u5982\u91cd\u542f\u8bd5\u8bd5                                                            <\/p><\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"2136392\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u8cc7\u6df1\u5927\u4f6c : noqwerty <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u4f60\u8fd9\u4e00\u6a21\u4e00\u6837\u7684\u4ee3\u7801\u600e\u4e48\u53ef\u80fd\u8dd1\u4e0d\u901a\uff0c\u6e05\u4e00\u4e0b\u7f13\u5b58\u8bd5\u8bd5\uff1f                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li data-pid=\"2136393\" data-uid=\"2\">\n<div>\n<div>\n<div> <span>\u4e3b<\/span> <span>\u8cc7\u6df1\u5927\u4f6c : UN2758 <\/span>  <\/div>\n<div> <i title=\"\u5f15\u7528\"><\/i>  <span>          <\/span> <\/div>\n<\/p><\/div>\n<div>                                                             \u5e94\u8be5\u662f\u6211\u628a\u524d\u9762 treenode \u5b9a\u4e49\u53cd\u6ce8\u91ca\u4e86\u7684\u7f18\u6545                                                            <\/div>\n<\/p><\/div>\n<\/li>\n<li>\n","protected":false},"excerpt":{"rendered":"<p>\u6c42\u89e3:\u4e24\u79cd\u9012\u5f52\u65b9\u5f0f\u7684\u5dee\u5f02? \u8cc7\u6df1\u5927&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\/124995"}],"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=124995"}],"version-history":[{"count":0,"href":"http:\/\/4563.org\/index.php?rest_route=\/wp\/v2\/posts\/124995\/revisions"}],"wp:attachment":[{"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=124995"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=124995"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/4563.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=124995"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}