LC435無重疊區間(未掌握)
- 思路:先對數組進行排序,找到非重疊的區間的個數,然后區間的總數減去非重疊區間的個數即是需要移除的區間的個數
- 與LC452用最少數量的箭引爆氣球類似,但是不同的是[1,2]和[2,3]在此題并不是重疊區間但是在LC452是重疊區間
- LC452是有多少個非重疊區間就需要使用多少個箭
- 代碼
LC763劃分字母區間(未掌握)
- 思路:遍歷的過程中相當于是要找每一個字母的邊界,如果找到之前遍歷過的所有字母的最遠邊界,說明這個邊界就是分割點了。
- 統計每一個字符最后出現的位置
- 從頭遍歷字符,并更新字符的最遠出現下標,如果找到字符最遠出現位置下標和當前下標相等了,則找到了分割點
- 代碼
LC56合并區間
- list轉換為數組list.toArray(new int[nums.length]);
- 代碼