Leetcode刷題指南 合併排序陣列 II 1

2021-09-28 22:29:50 字數 504 閱讀 5145

2)思路

3)**

要求:合併兩個有序公升序的整數陣列a和b變成乙個新的陣列。新陣列也要有序。

樣例:輸入: a=[1], b=[1]

輸出:[1,1]

樣例解釋: 返回合併後的陣列。

用兩個指標分別遍歷兩個陣列,然後比較對應位置的值,小的新增到新的陣列裡面,然後指標加1;若兩個值相等,都新增到新的陣列裡,然後兩個指標都加1;結束上述操作後,把長的陣列裡面剩下的數字依次新增到新陣列裡。

class

solution

else

if(a[i]

>b[j]

)else

if(a[i]

==b[j])}

for(

int m=i;msize()

;m++

)for

(int m=j;msize()

;m++

)return c;}}

;

LeetCode刷題指南 貪心演算法

45.跳躍遊戲 ii class solution maxl nextmax return 0 134.加油站 第一種解法 比較容易理解,但是效率比較低 class solution return rest 0 1 start 621.任務排程器 給定乙個用字元陣列表示的 cpu 需要執行的任務列表...

Leetcode刷題指南 1051高度檢查器

2 思路 3 要求 學校在拍年度紀念照時,一般要求學生按照 非遞減 的高度順序排列。請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。注意,當一組學生被選中時,他們之間可以以任何可能的方式重新排序,而未被選中的學生應該保持不動。樣例 輸入 heights 1 1,4 2,1 3 輸出 3 ...

leetcode刷題python之合併區間

emmm時間有些感人啊,看看能不能想辦法優化一些 思路為 先把陣列排序 元素是陣列也可排序,神奇 再判斷元素的左右邊界是否重疊,重疊則生成新的區間 太慢原因 使用了比較多的insert和pop,比一般的費時間 class solution def merge self,intervals list ...