什么时候用 helper function？

最近刚开始刷题，以一个简单的题举例，LC 108. Convert Sorted Array to Binary Search Tree
lc sample solution: 使用 helper

1. <span style="background-color: rgb(247, 247, 247);">    def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]:</span>

复制代码

1.     def sortedArrayToBST(self, num):
   
2.         if not num:
   
3.             return None
   
4. 
   
5.         mid = len(num) // 2
   
6. 
   
7.         root = TreeNode(num[mid])
   
8.         root.left = self.sortedArrayToBST(num[:mid])
   
9.         root.right = self.sortedArrayToBST(num[mid+1:])
   
10. 
    
11.         return root

复制代码

我自己写的话应该是用第二种写法，但是答案引入了 helper function，为什么，有什么好处？
更 general 一点来说的话，什么情况要使用 helper function?

Recursive call 的用 helper function 很常见，因为通常你的 function signature 和 solution 要求的 function signature 并不一致，这时候你可能就不得不定义一个 helper function 来做 recursive call.
当然这只是其中一种情况，当你发现代码重复的时候，可能也要考虑是否能抽象出 function 了 (which is exactly what functions, structures, classes, templates are for --- abstractions)。

使用 helper 的折叠没了，再贴一下

1.     def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]:
   
2.         def helper(left, right):
   
3.             if left > right:
   
4.                 return None
   
5.             mid = left + (right - left) // 2
   
6.             root = TreeNode(nums[mid])
   
7.             root.left = helper(left, mid - 1)
   
8.             root.right = helper(mid + 1, right)
   
9.             return root
   
10.         return helper(0, len(nums) - 1)

复制代码

这道题按照你的写法可能有数组复制的开销，当然这个可能被解释器优化掉

程序能decouple多散就多decouple多散
最忌讳所有程序都在同一个function里面，python尤甚
便于阅读和后期扩展
建议楼主过一遍clean code，上面都是些编码规范