divide-conquer精品文章

• 

  [LeetCode] Flatten Binary Tree to Linked List

  ....Here we use the right pointer in TreeNode as the next pointer inListNode. Divide-Conquer Time Complexity O(n)Space Complexity O(logn) 思路 這題相當于是merge two LinkedList, 當merge linkedList的時候，關鍵是要知道要被連接...

  lowett 2019-08-16 10:34 評論0 收藏0
• 

  [LeetCode] Convert Sorted Array to Binary Search T

  ...ight. Notice There may exist multiple validsolutions, return any of them. Divide-Conquer Time Complexity O(N)Space Complexity O(logn) 思路 根據(jù)Binary Search Tree的性質(zhì)，問題轉(zhuǎn)化為找一個sorted array里的中位數(shù)，用一個helpe...

  willin 2019-08-16 10:33 評論0 收藏0