leetcode 劍指 Offer 51. 數組中的逆序對

原創 502203305 2020-07-07 20:47
  1. 其實是一個插入排序，插入的時候問之前已經出現了有多少大於自己的。
  2. 通過二分查找可以在log(n)內搜索出有多少大於的。
  3. 搜索到的下標就是逆序的，然後相加就可以了。
  4. 最後就得到逆序的數。
  • 空間換時間就是插入排序，二分搜索 nlog(n)。
  • 時間換空間就是n^2
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

leetcode 10. 正則表達式匹配

class Solution(object): def isMatch(self, s, p): if p: # 原始字符串不爲空,且第一個和規則串匹配 if

502203305 2020-06-25 23:43:01

leetcode-32. 最長有效括號

class Solution: def longestValidParentheses(self, s: str) -> int: ranges = [(-1,-2)] indexs = [

502203305 2020-06-21 03:13:35

leetcode 10. 正則表達式匹配

class Solution(object): def isMatch(self, s, p): if p: # 原始字符串不爲空,且第一個和規則串匹配 if

502203305 2020-06-25 23:43:01

leetcode-32. 最長有效括號

class Solution: def longestValidParentheses(self, s: str) -> int: ranges = [(-1,-2)] indexs = [

502203305 2020-06-21 03:13:35