摘要：
使用差分的思想进行解决 class Solution: def countTestedDevices(self, batteryPercentages: List[int]) -> int: diff = 0 for x in batteryPercentages: if x > diff: dif 阅读全文
posted @ 2023-12-10 22:50
深渊之巅
阅读(41)
评论(0)
推荐(0)
摘要：
先试用哈希表来记录一下各个数组的值，在进行查询 class Solution: def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]: st1 = set(nums1) st2 = set( 阅读全文
posted @ 2023-12-10 22:42
深渊之巅
阅读(16)
评论(0)
推荐(0)
摘要：
指针的本质是映射，使用一个地址保留我们想知道的东西。 滑动窗口是双指针思想的一种实现，使用l, r两个指针来维护一个数组的子序列。 滑动窗口问题可以分为两类，一类是固定大小的滑动窗口，一类是变长滑动窗口。 定长滑动窗口：求区间最大 不定长滑动窗口: 求最长，最短，子数组个数。 变长滑动窗口求最长最短 阅读全文
posted @ 2023-12-10 17:56
深渊之巅
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号