组27.

nums查找不同的元素记录下一个唯一元素存放位置删除有序数组中的重复项

II只保留

负责遍历数组找到符合条件的元素如不同于前一个元素、出现次数不超过

88.

unpacking它的底层实现依赖于栈操作引用变更不会创建新的对象只是

ROT_TWO

min_price肯定是碰到越小价格更有可能利润更大。

由于要求最大利润所以

维护一个最大利润

基本思路所有上涨交易日都买卖赚到所有利润所有下降交易日都不买卖绝不亏钱。

class

思路尽可能到达最远位置。

如果能到达某个位置那一定能到达它前面的所有位置。

class

贪心策略每次选择能跳得最远的位置从而尽可能减少跳跃的次数。

维护当前跳跃区间在每一步会有一个“当前区间”它表示

从当前跳跃开始能够到达的最远位置。

在区间内更新最远可以跳到的位置。

跳跃次数每次更新最远的位置后意味着完成了一次跳跃需要跳到下一个区间。

class

如果当前跳跃区间的右端已经超过了最后一个位置直接返回跳跃次数if

current_end

从大到小排序。

遍历排序后的数组从第一个元素开始检查每个元素是否满足条件

citations[i]

int:citations.sort(reverseTrue)

对引用次数进行降序排序#

前缀积首先计算每个位置的前缀积即从数组的最左侧到当前位置之前所有元素的乘积。

这可以通过一个临时数组

answer

后缀积然后计算每个位置的后缀积即从数组的最右侧到当前位置之后所有元素的乘积。

这可以通过另一个临时变量

right

两个指针从字符串的两端开始同时向中间移动检查字符是否相等同时跳过所有非字母和数字的字符。

class

记录每个元素的值及其在列表中的位置。

这样查找和删除元素时都能在

O(1)

需要从列表中删除一个元素并且保证其他元素的顺序尽量不被破坏同时保持

O(1)

将要删除的元素与列表中的最后一个元素交换位置然后从哈希表中删除该元素。

这样删除操作的时间复杂度是

O(1)

哈希表存储值及其索引列表存储值self.val_to_index

{}self.list

插入操作将元素添加到列表末尾并在哈希表中记录该值和索引self.val_to_index[val]

len(self.list)self.list.append(val)return

Truedef

last_elementself.val_to_index[last_element]

index#

self.maxDepth(root.left)right_depth

1return