刪除排序陣列中的重複項
給定乙個排序陣列,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。
不要使用額外的陣列空間,你必須在 原地 修改輸入陣列 並在使用 o(1) 額外空間的條件下完成。
思路:本題採用了 雙指標以換位置的方式虛擬刪除重複元素,本題可以這樣做的原因是只需要返回結果長度。
class solution
int sizenum = nums.size();
// 試試雙指標
int l = 0;
int r = 0;
while (r < sizenum) else
}return l+1;
}};
leetcode 前300經典刷題 2(C )
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...
leetcode 前300經典刷題 14(C )
題目 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 思路 本題的思路我採用的是兩兩對比找到最後的公共字首 解題 class solution 乙個字串 if strs.size 1 normal string s strs 0 for int i 1 i return ...
ARM經典300問(轉貼)
id 861 第156 問 q 任務間的資料傳輸除郵箱等外是否可以建立乙個全域性變數在任務間傳遞資料 a 可以,但要注意重入問題和 優化問題,最好使用volatile 修飾變數,如果不能一次 讀寫完畢則需要加上開關中斷的 第157 問 q 請問 uc os 任務堆疊問題.在ucos 移植的程式ex1...