一. 題目
題目給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。
不要使用額外的陣列空間，你必須在原地修改輸入陣列 並在使用 o(1) 額外空間的條件下完成。
示例
二. 方法一
解題思路
解題**
def
removeduplicates
(self, nums: list[
int])-
>
int:
i =0while i <
len(nums)-1
:if nums[i]
== nums[i +1]
: nums.pop(i +1)
else
: i +=
1return
len(nums)
時間複雜度: o(n)
空間複雜度: o(1)
LeetCode 字典序排數
q 給定乙個整數 n,返回從 1 到 n 的字典順序。例如，給定 n 1 3，返回 1,10,11,12,13,2,3,4,5,6,7,8,9 請盡可能的優化演算法的時間複雜度和空間複雜度。輸入的資料 n 小於等於 5,000,000。a 1.第一想法是用map，map的key是轉換成的string...
20 11 26 leetcode164 基數排序
題意 給乙個無序的陣列，讓你求排完序後的陣列，相鄰兩值的差值最大為多少，時間和空間複雜度要求線性 o n 分析 主要是排序，像快排和歸併排序都是o nlogn 的，不滿足要求，這裡可以用基數排序，基數排序的話就是先按個位排序，再按十位，然後百位.等所有位都排完後，便是排好序的陣列了。具體到 部分，c...
leetcode周賽152 5173質數排列
題目描述 請你幫忙給從1到n的數設計排列方案，使得所有的 質數 都應該被放在 質數索引 索引從 1 開始 上 你需要返回可能的方案總數。讓我們一起來回顧一下 質數 質數一定是大於 1 的，並且不能用兩個小於它的正整數的乘積來表示。由於答案可能會很大，所以請你返回答案 模 mod10 9 7之後的結果...