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 ...