摘要:
189th 旋转数组 利用空间特性解题 例如 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 我们会发现,答案数组前端的k个元素,恰好是原数组末端的k个元素。因此我们只需要把原数组拆分为两个数组:head(包含原数组的前nums.length k个元素 阅读全文
摘要:
122th 买卖股票的最佳时机 II 游标思想 定义:index为判断游标,valley表示波谷点,peak表示波峰点。 例如对于数据[7, 1, 5, 3, 6, 4],第一个波谷 波峰为1 5,第二个波谷波峰为3 6。 显然,1 5的差为4,3 6的查为3,它们的和为7,而1 6的和仅为5。 根 阅读全文
摘要:
力扣题解 26th 删除排序数组中的重复项 双指针法/游标思想 定义: i i为游标,它代表了答案序列的脚步。j用来探测当前序列后面的数字是否与i位置的数字相同,若相同就跳过,若不同就让它覆盖下一位置的元素。 阅读全文