用 Java 刷 Leetcode 學演算法 - Binary Search
續前篇: 用 Java 刷 Leetcode 學演算法 - Binary Search - 3 - Leetcode 1898
昨天搭建完底層二分搜尋找出最大符合的algorith,
原本的數字搜尋也都可以改用這個方式, biggestMeet,
尋找 int 已排序陣列, target 可以插入的排序位置.
也就等同於尋找
符合條件 num[k]< target
的 k 的最大值
將 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
Hard 4. Median of Two Sorted Arrays
留言
張貼留言