leetcode演算法練習 88 合併兩個有序陣列

2021-10-06 17:30:42 字數 657 閱讀 5839

所有題目源**:git位址

題目

給你兩個有序整數陣列 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 nums1 成為乙個有序陣列。

說明:初始化 nums1 和 nums2 的元素數量分別為 m 和 n 。

你可以假設 nums1 有足夠的空間(空間大小大於或等於 m + n)來儲存 nums2 中的元素。

示例:輸入:nums1 =[1

,2,3

,0,0

,0], m =

3nums2 =[2

,5,6

], n =

3輸出:[1

,2,2

,3,5

,6]

方案:陣列
class

solution

int i =0;

int j =0;

int k =0;

int[

] res =

newint

[n+m]

;while

(ielse

if(i==m)

}else

if(j==n)}}

for(

int t =

0;t}

複雜度計算

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...

練習8 8 移動字母

練習8 8 移動字母 10分 本題要求編寫函式,將輸入字串的前3個字元移到最後。void shift char s 其中char s是使用者傳入的字串,題目保證其長度不小於3 函式shift須將按照要求變換後的字串仍然存在s裡。include include define maxs 10 void ...