会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hyserendipity
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
6
7
8
···
60
下一页
2022年9月9日
数学-石子游戏系列
摘要: 877. 石子游戏 问题描述 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,
阅读全文
posted @ 2022-09-09 23:12 hyserendipity
阅读(202)
评论(0)
推荐(0)
2022年9月6日
状态压缩-子集枚举-2305. 公平分发饼干
摘要: 问题描述 给你一个整数数组 cookies ,其中 cookies[i] 表示在第 i 个零食包中的饼干数量。另给你一个整数 k 表示等待分发零食包的孩子数量,所有 零食包都需要分发。在同一个零食包中的所有饼干都必须分发给同一个孩子,不能分开。 分发的 不公平程度 定义为单个孩子在分发过程中能够获得
阅读全文
posted @ 2022-09-06 23:36 hyserendipity
阅读(79)
评论(0)
推荐(1)
2022年9月4日
模拟-6170. 会议室 III
摘要: 问题描述 给你一个整数 n ,共有编号从 0 到 n - 1 的 n 个会议室。 给你一个二维整数数组 meetings ,其中 meetings[i] = [starti, endi] 表示一场会议将会在 半闭 时间区间 [starti, endi) 举办。所有 starti 的值 互不相同 。
阅读全文
posted @ 2022-09-04 15:31 hyserendipity
阅读(109)
评论(0)
推荐(0)
滑动窗口-区间长度最大值-6169. 最长优雅子数组
摘要: 问题描述 给你一个由 正 整数组成的数组 nums 。 如果 nums 的子数组中位于 不同 位置的每对元素按位 与(AND)运算的结果等于 0 ,则称该子数组为 优雅 子数组。、 返回 最长 的优雅子数组的长度。 子数组 是数组中的一个 连续 部分。 注意:长度为 1 的子数组始终视作优雅子数组。
阅读全文
posted @ 2022-09-04 15:06 hyserendipity
阅读(116)
评论(0)
推荐(0)
滑动窗口解题技巧
摘要: 当出现子数组的计数,长度最值问题的时候可以优先考虑滑动窗口。 滑动窗口本质是在维护一个满足条件的循环不变量[l, r],当扩展到r+1的时候,为了维护区间的合法性,需要动态调整l。
阅读全文
posted @ 2022-09-04 15:03 hyserendipity
阅读(25)
评论(0)
推荐(0)
2022年8月27日
数学-丑数系列
摘要: 264. 丑数 II 问题描述 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例
阅读全文
posted @ 2022-08-27 22:36 hyserendipity
阅读(59)
评论(0)
推荐(0)
优先队列-多路归并系列题解
摘要: 373. 查找和最小的 K 对数字 问题描述 给定两个以 升序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2 。 请找到和最小的 k 个数对 (u1,v1), (u2,v2) ... (uk,
阅读全文
posted @ 2022-08-27 10:15 hyserendipity
阅读(70)
评论(0)
推荐(0)
2022年8月26日
优先队列-2386. 找出数组的第 K 大和
摘要: 问题描述 给你一个整数数组 nums 和一个 正 整数 k 。你可以选择数组的任一 子序列 并且对其全部元素求和。 数组的 第 k 大和 定义为:可以获得的第 k 个 最大 子序列和(子序列和允许出现重复) 返回数组的 第 k 大和 。 子序列是一个可以由其他数组删除某些或不删除元素排生而来的数组,
阅读全文
posted @ 2022-08-26 22:47 hyserendipity
阅读(56)
评论(0)
推荐(0)
2022年8月20日
状态压缩-1755. 最接近目标值的子序列和
摘要: 问题描述 给你一个整数数组 nums 和一个目标值 goal 。 你需要从 nums 中选出一个子序列,使子序列元素总和最接近 goal 。也就是说,如果子序列元素和为 sum ,你需要 最小化绝对差 abs(sum - goal) 。 返回 abs(sum - goal) 可能的 最小值 。 注意
阅读全文
posted @ 2022-08-20 09:46 hyserendipity
阅读(25)
评论(0)
推荐(0)
2022年8月19日
状态压缩解题技巧
摘要: 裸2状态压缩 n <= 20 因为2^20 ~= 1000000 2状态压缩 + 子集枚举 n <= 13 因为3^13 ~= 1000000 3状态压缩 n <= 13 因为3^13 ~= 1000000
阅读全文
posted @ 2022-08-19 20:49 hyserendipity
阅读(25)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
60
下一页
公告