1. 雙指針法解決鏈表/數組題目
只要數組有序,就要想到雙指針做法。還有二分法
回文串一般也會用到雙指針,回文串的長度由于可能是奇數也可能是偶數,所以在尋找時,既需要尋找奇數長度的回文串,也需要尋找偶數長度的回文串。
2. 滑動窗口算法
滑動窗口也是雙指針問題,快慢指針,一前一后,中間的部分就是滑動窗口。滑動窗口算法主要用于解決子數組問題。
滑動窗口按照以下步驟來寫:初始化窗口,擴大窗口,擴大窗口的邏輯/數據的更新,在合適的時候開始縮小窗口,縮小窗口的邏輯,返回結果。
只要數組有序,就要想到雙指針做法。還有二分法
回文串一般也會用到雙指針,回文串的長度由于可能是奇數也可能是偶數,所以在尋找時,既需要尋找奇數長度的回文串,也需要尋找偶數長度的回文串。
滑動窗口也是雙指針問題,快慢指針,一前一后,中間的部分就是滑動窗口。滑動窗口算法主要用于解決子數組問題。
滑動窗口按照以下步驟來寫:初始化窗口,擴大窗口,擴大窗口的邏輯/數據的更新,在合適的時候開始縮小窗口,縮小窗口的邏輯,返回結果。
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/web/73781.shtml 繁體地址,請注明出處:http://hk.pswp.cn/web/73781.shtml 英文地址,請注明出處:http://en.pswp.cn/web/73781.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!