Leetcode每日一題2020.11.3第941題:有效的山脈數組

941.有效的山脈數組 題目描述 示例 思路與算法 方法一:單指針線性遍歷 顧名思義,用單指針遍歷數組 方法二:雙指針雙向遍歷 用兩個指針分別從數組的兩頭遍歷,找「山頂」,最終判斷兩個指針找到的是否爲同一個山頂:是,則true;不是,則false。這種方法用Java寫據說運行效率可以打敗100%的用戶,但在Python3裏,運行效率反而沒方法一中的單指針高了。印象裏,一般雙指針會比單指針高,但個人
相關文章
相關標籤/搜索