技术栈
leetcode双周赛171
Espresso Macchiato
21 天前
滑动窗口
·
leetcode hard
·
leetcode双周赛171
·
leetcode 3768
Leetcode 3768. Minimum Inversion Count in Subarrays of Fixed Length
这一题是leetcode双周赛171的第四题，是一个hard的题目。这一题思路上就是一个滑动窗口的题目，我们只需要考察长度为 k k k的连续窗口中加入一个元素与减去一个元素的状态即可。
Espresso Macchiato
1 个月前
leetcode medium
·
leetcode双周赛171
·
leetcode 3767
Leetcode 3767. Maximize Points After Choosing K Tasks
这一题是leetcode双周赛171的第三题，同样是一个medium的题目。这一题乍一眼看过去像是一个动态规划的题目，实际其实我们只需要考察tech1与tech2的差值，然后取最大的 k k k个强制分配给tech1，其余的谁大取谁即可。
Espresso Macchiato
1 个月前
leetcode medium
·
leetcode双周赛171
·
leetcode 3765
Leetcode 3765. Complete Prime Number
这一题是leetcode双周赛171的第一题，是一个medium的题目。这一题本质上就是对 1 0 9 10^9 109以下的任意一个质数的判断，因此我们只需要找出所有不大于 1 0 9 \sqrt{10^9} 109 的所有质数，然后考察目标数是否能被其中某一个数整除即可。
Espresso Macchiato
1 个月前
leetcode medium
·
leetcode 3766
·
leetcode双周赛171
Leetcode 3766. Minimum Operations to Make Binary Palindrome
这一题是leetcode双周赛171的第二题，同样是一个medium的题目。这一题如果要直接找上下游最邻近的二进制回文数还挺麻烦的，反正我一下子没怎么想到思路，不过这道题可以暴力点搞定，我们直接找出所有 1 1 1到 8192 8192 8192的所有二进制回文数，然后考察给定的任意一个数与其最邻近的前后两个二进制回文数的距离即可。
我是有底线的