leetcode双指针经典练习题
通过重复元素最多保留两次、原地合并有序数组和有序数组平方,比较有效区间、写入位置及从后向前填充的双指针写法。
通过重复元素最多保留两次、原地合并有序数组和有序数组平方,比较有效区间、写入位置及从后向前填充的双指针写法。
用滑动窗口寻找满足限制的最长连续子数组,并维护两个单调队列,分别查询窗口内的最大值与最小值。
比较两个数字字符串的不同拼接顺序,借助 cmp_to_key 自定义排序,再拼出最大数,并处理全部为零的情况。
在定长滑动窗口中维护递减的单调队列,保存元素索引,及时移除无用候选和过期位置,从队头取得窗口最大值。
先用哈希表统计出现次数,再利用异或的抵消性质,在线性时间、常数额外空间内找出只出现一次的数字。
从斐波那契数和零钱兑换入手,记录递归、备忘录与迭代的转换过程,梳理状态定义、转移和边界条件。