用 Java 刷 Leetcode 學演算法 - Binary Search

續前篇: 用 Java 刷 Leetcode 學演算法 - Binary Search - 3 - Leetcode 1898


Wiki Binary Search

二分搜尋 algorithm 




昨天搭建完底層二分搜尋找出最大符合的algorith,  

原本的數字搜尋也都可以改用這個方式, biggestMeet, 

尋找 int 已排序陣列, target 可以插入的排序位置. 

也就等同於尋找

   符合條件 num[k]< target 

   的 k 的最大值 


NJIntArraySearch.java


NJLongArraySearch.java

將 NJIntArraySearch 的 int[] nums / int target, 改為 long[] nums / long target,

並做相關調整


這樣簡單的像 35 只要找插入位置的, 就變成 一行 code


--


接下來開始刷題驗證此 algortihm:


Easy     35. Search Insert Position

Medium 34. Find First and Last Position of Element in Sorted Array

Medium 1894. Find the Student that Will Replace the Chalk

Medium 1898. Maximum Number of Removable Characters

Easy      278. First Bad Version

Hard      4. Median of Two Sorted Arrays



留言

熱門文章