摘要:
双指针,快指针和慢指针,快指针遍历数组,慢指针将不重复的值记录在数组 时间复杂度 O(n) 空间复杂度 O(1) class Solution(object): def removeDuplicates(self, nums): """ :type nums: List[int] :rtype: i 阅读全文
摘要:
解法一 贪心算法: 变量 cur_sum 存储当前的和,max_sum 存储最大的和 如果 cur_sum 为负,则遍历下一个元素时,丢掉cur_sum,cur_sum为下一个元素的值。 时间复杂度:O(n),其中 n 为 nums 数组的长度。我们只需要遍历一遍数组即可求得答案。 空间复杂度:O( 阅读全文
摘要:
1. 迭代, 新建一个哨兵节点,通过它的next指针指向串联起两个链表 比较 l1 和 l2哪一个比较小,让哨兵节点的next指向比较小的节点 哨兵节点 l1 l2依次后推,直到又一个链表为空 如果 l1 为空,则哨兵节点指向l2 注意返回值为哨兵节点的next,因为哨兵节点的第一个值是随意给的 c 阅读全文