Categorygithub.com/Elven9/my-leetcodeProblems162
package
0.0.0-20241209140624-9fce2a725d55
Repository: https://github.com/elven9/my-leetcode.git
Documentation: pkg.go.dev
Overview
Dependencies
1
Dependents
0

# README

Find Peak Element

Solution IdxTime ComplexitySpace ComplexityComment
1O(log n)O(1)Binary search w/ greedy sort

這題有點 greedy 的意味在裡面 ww，不能完全 rule out 另一半邊不存在任何 peak point，而是 去找可能出現 peak point 的範圍。Search 的意味濃厚