iT邦幫忙

2025 iThome 鐵人賽

DAY 9
1

https://ithelp.ithome.com.tw/upload/images/20250923/20177944JJUhXBT6ox.jpg

class Solution{//162.O(log N) O(1)
public:
    int findPeakElement(vector<int>& a){//162.O(log N) O(1)
        int n=(int)a.size(),l=0,r=n-1; //長與左右邊
        while(l<=r){
            int m=(l+r)>>1;//>>右移位運算子
            if((m==0||a[m]>a[m-1])&&(m==n-1||a[m]>a[m+1])) return m; //早停:同時大於左右鄰
            if(m<n-1 && a[m]<a[m+1]) l=m+1; else r=m-1;//斜率判斷:上升往右,否則往左
        }
        return -1;// 理論上不會到
    }
};

雖說沒有早停稍微省記憶體但還是想早停

早上原本想用手機文但會跳轉失敗,切成電腦版可編輯但不能貼上,還是回家用電腦發文囉:)


上一篇
Binary Search 4->5 & 平日颱風假上班有兩倍,去嗎
下一篇
Binary Search 6->7 & 雞排好厚:)
系列文
轉職仔之Data Science and ai master後的持續精進技術之路10
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 則留言

1
AndyAWD
iT邦新手 2 級 ‧ 2025-09-23 21:04:07

用手機發文,太認真了

/images/emoticon/emoticon37.gif
貼圖好可愛

我要留言

立即登入留言