摘要：
877. 石子游戏 问题描述 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有 正 整数颗石子，数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ，所以没有平局。 Alice 和 Bob 轮流进行，Alice 先开始 。 每回合， 阅读全文
posted @ 2022-09-09 23:12
hyserendipity
阅读(202)
评论(0)
推荐(0)
摘要：
问题描述 给你一个整数数组 cookies ，其中 cookies[i] 表示在第 i 个零食包中的饼干数量。另给你一个整数 k 表示等待分发零食包的孩子数量，所有 零食包都需要分发。在同一个零食包中的所有饼干都必须分发给同一个孩子，不能分开。 分发的 不公平程度 定义为单个孩子在分发过程中能够获得 阅读全文
posted @ 2022-09-06 23:36
hyserendipity
阅读(79)
评论(0)
推荐(1)
摘要：
问题描述 给你一个整数 n ，共有编号从 0 到 n - 1 的 n 个会议室。 给你一个二维整数数组 meetings ，其中 meetings[i] = [starti, endi] 表示一场会议将会在 半闭 时间区间 [starti, endi) 举办。所有 starti 的值 互不相同 。 阅读全文
posted @ 2022-09-04 15:31
hyserendipity
阅读(109)
评论(0)
推荐(0)
摘要：
问题描述 给你一个由 正 整数组成的数组 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)
摘要：
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)
摘要：
问题描述 给你一个整数数组 nums 和一个 正 整数 k 。你可以选择数组的任一 子序列 并且对其全部元素求和。 数组的 第 k 大和 定义为：可以获得的第 k 个 最大 子序列和（子序列和允许出现重复） 返回数组的 第 k 大和 。 子序列是一个可以由其他数组删除某些或不删除元素排生而来的数组， 阅读全文
posted @ 2022-08-26 22:47
hyserendipity
阅读(56)
评论(0)
推荐(0)
摘要：
问题描述 给你一个整数数组 nums 和一个目标值 goal 。 你需要从 nums 中选出一个子序列，使子序列元素总和最接近 goal 。也就是说，如果子序列元素和为 sum ，你需要 最小化绝对差 abs(sum - goal) 。 返回 abs(sum - goal) 可能的 最小值 。 注意 阅读全文
posted @ 2022-08-20 09:46
hyserendipity
阅读(25)
评论(0)
推荐(0)
摘要：
裸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)
浙公网安备 33010602011771号