資料結構與演算法作業3

2021-10-03 01:27:50 字數 723 閱讀 3760

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

不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用o(1) 額外空間的條件下完成。

首先,通過讀題可以知道:已知:乙個陣列nums,乙個值val。目標:將數值等於val的元素移除並返回新陣列的長度。

由題意該題是要判斷除陣列nums中的數值等於val的元素,同時將陣列中的這些元素移除。這就有點之前兩次作業結合的感覺,所以乾脆就用之前的想法進行編碼。

首先就是暴力的都將nums中的所有元素都和val比較一下然後將不一樣的都修改進nums中。

**:

class

solution

}return i;}}

;

這就是通俗易懂的粗暴解法1.0。

;暴力解法2.0和1.0沒啥大區別,但是:「餘欣曌對**發動了換迴圈語句攻擊,效果拔群。」

於是執行時間有了顯著的提公升:

一種快樂的感覺油然而生。

資料結構與演算法 3

非遞迴 o n logn 示例 mergesort 求陣列最小和問題 求陣列中 每個數左側所有比它小的數的和 的和 求降序對問題 陣列中每個數與其右側比它小的數組成的二元組 上題反過來即可 partition過程 給定乙個陣列arr,和乙個整數num,請把小於num的數放在陣列的左邊,大於num的數...

資料結構與演算法 作業2

給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。class solution def removeduplicates self,nums list int in...

資料結構與演算法作業21

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。這道題啊原本一看到,我腦中就是直接想好了暴力法 如何了。但是老師所不能用暴力法。所以我只能另尋他路。通過讀題,我們可以知道他尋找得是不包含重複字元得子串,不是子串行,所以為了由此可以想到在字串中每次第一次發現兩個相同字元時兩字元中間夾著得...