随笔分类 - 算法题解
野蛮生长
摘要：思路 两个小顶堆借助左右两个指针将数组元素遍历，不断比较两个小顶堆的堆顶元素，累加两者更小的价格（相等优先加左边的）； 为保证candidates满足条件，先进行candidates次； 最后得出总价格； 优先队列 优先队列的本质是数据结构中的树，Java中的Queue接口用PriorityQueu
阅读全文
摘要：思路 滑动窗口 + Map 维护元素出现次数， 然后遍历一遍即可求出答案 滑动窗口 滑动窗口是双指针的一种特例，任意时刻只有一个指针在运动，另一个指针静止，指针包含区域称为窗口，指针的运动即窗口的滑动。 滑动窗口的时间复杂度是线性的，一般为O(n)。 滑动窗口一般用于解决特定的序列中符合条件的连续的
阅读全文
摘要：LeetCode-315-2022-10-16 10:30 6205.反转之后不同整数的数目 给你一个由正整数组成的数组nums 。 你必须取出数组中的每个整数，反转其中每个数位，并将反转后得到的数字添加到数组的末尾。这一操作只针对 nums 中原有的整数执行。 返回结果数组中 不同 整数的数目。
阅读全文
