跳至主要內容
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?

4563博客

全新的繁體中文 WordPress 網站
  • 首頁
  • 求解:两种递归方式的差异?
未分類
27 6 月 2020

求解:两种递归方式的差异?

求解:两种递归方式的差异?

資深大佬 : UN2758 7

测试用例[-10,-3,0,5,9],前面是我的写法,返回结果是[]

class TreeNode:     def __init__(self, x):         self.val = x         self.left = None         self.right = None  class Solution:     def sortedArrayToBST(self, nums: List[int]) -> 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 

后面是路人的写法,可以 AC

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 

感觉很奇怪啊,不知道为什么

大佬有話說 (3)

  • 資深大佬 : Xs0ul

    我试了你的也可以 ac 的,这个测试用例上也是对的,如果你在做的是 108 的话

    不如重启试试

  • 資深大佬 : noqwerty

    你这一模一样的代码怎么可能跑不通,清一下缓存试试?

  • 主 資深大佬 : UN2758

    应该是我把前面 treenode 定义反注释了的缘故

文章導覽

上一篇文章
下一篇文章

AD

其他操作

  • 登入
  • 訂閱網站內容的資訊提供
  • 訂閱留言的資訊提供
  • WordPress.org 台灣繁體中文

51la

4563博客

全新的繁體中文 WordPress 網站
返回頂端
本站採用 WordPress 建置 | 佈景主題採用 GretaThemes 所設計的 Memory
4563博客
  • Hostloc 空間訪問刷分
  • 售賣場
  • 廣告位
  • 賣站?
在這裡新增小工具