Leetcode Day 2 移除元素

2021-10-24 06:02:07 字數 714 閱讀 4257

給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。

不要使用額外的陣列空間,你必須僅使用 o(1) 額外空間並 原地 修改輸入陣列。

元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。

示例 1:

給定 nums = [3,2,2,3], val = 3,

函式應該返回新的長度 2, 並且 nums 中的前兩個元素均為 2。

你不需要考慮陣列中超出新長度後面的元素。

示例 2:

給定 nums = [0,1,2,2,3,0,4,2], val = 2,

函式應該返回新的長度 5, 並且 nums 中的前五個元素為 0, 1, 3, 0, 4。

注意這五個元素可為任意順序。

你不需要考慮陣列中超出新長度後面的元素。

遍歷陣列,當nums【i】= value 時陣列整體往前移動一位覆蓋掉nums【i】並將numssize減一 。以此類推

int

removeelement

(int

* nums,

int numssize,

int val)

numssize--

; i--;}

}return numssize;

}

leetcode day2 有效的括號

題目 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。思路 考慮如下情況 空集和奇數個數 如果不是按順序出現的,派出,例如,右括號先出現的派出 a中的元素和b中的最後乙個元素一樣,那麼就pop掉。c...

LeetCode Day2 統計陣列中的元素

題目 645 697 陣列中包含1 n,缺乙個,有乙個數字重複。eg nums 1,2,2,4 重複的數字為2,缺少的數字為3。要注意陣列是無序的 將陣列中數字出現的次數存在map中,次數為0即為缺少的數 次數為2,為重複的數。學到的一種新思路,使用異或。個人理解,相同的數字異或結果為0,所以把題目...

每天學習一點點 LeetCode day2

今天的題目是最長回文子串,自己考慮的方法就是暴力法啦,對短一點的輸入還好說,過長的字串自然就超時,雖然我本地能跑出來。暴力法思路 遍歷字串得到所有子串 用的迴圈 然後對每個字串判斷是否滿足回文的條件 還是迴圈 對於回文子串還得取最長的。以下是 class solution string ss str...