摘要: 1. 两个人同一天生日(通过所有均等的可能理解概率) 一个班上有64个人,求存在两人同一天生日的概率,一年365天 要计算至少有两人在同一天生日的概率,我们首先计算没有人在同一天生日的概率,然后用1减去这个概率。具体的数学公式如下: 没有人在同一天生日的概率 假设有 ( n ) 个人,一年有 ( d 阅读全文
posted @ 2024-02-21 22:46 失控D大白兔 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 给你一个 m x n 的二进制矩阵 grid ,每个格子要么为 0 (空)要么为 1 (被占据)。 给你邮票的尺寸为 stampHeight x stampWidth 。我们想将邮票贴进二进制矩阵中,且满足以下限制和要求 : 覆盖所有空格子。 不覆盖任何被占据的格子。 我们可以放入任意数目的邮票。 阅读全文
posted @ 2023-12-16 00:28 失控D大白兔 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 给你一个下标从 0 开始的整数数组 nums 。 nums 一个长度为 k 的 子序列 指的是选出 k 个 下标 i0 < i1 < ... < ik-1 ,如果这个子序列满足以下条件,我们说它是 平衡的 : 对于范围 [1, k - 1] 内的所有 j ,nums[i] - nums[j] >= 阅读全文
posted @ 2023-11-06 11:31 失控D大白兔 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,每个节点都有一个权值以及最开始是白色。 定义操作A: 选择两个有边直接相连的节点,可以将两个节点同时染红.当且仅当他们都是白色 但是这样的题目太过简单,所以我们定义一个更复杂的操作B: 在满足操作A的条件下 两个节点的权值的乘积也需要是x∗x的形式 ,现在允许执行操作若干次操作B。问这棵 阅读全文
posted @ 2023-11-05 21:32 失控D大白兔 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 有一棵 n 个节点的无向树,节点编号为 0 到 n - 1 ,根节点编号为 0 。给你一个长度为 n - 1 的二维整数数组 edges 表示这棵树,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边。 同时给你一个长度为 n 下标从 0 开始的整数数组 value 阅读全文
posted @ 2023-11-05 16:03 失控D大白兔 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 关键在于定义状态,状态如何转移,以及记录状态 1. 打家劫舍 状态定义为当前i节点位于状态j时(偷与不偷),子树的最大价值 2. 收集所有金币可获得的最大积分 状态定义为当前i节点位于第j层时,子树的最大积分值 3. 在树上执行操作以后得到的最大分数 状态定义为当前i节点位于状态j时(健康与否),子 阅读全文
posted @ 2023-11-05 16:03 失控D大白兔 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一个公司准备组织一场会议,邀请名单上有 n 位员工。公司准备了一张圆形 的桌子,可以坐下任意数目的员工。 员工编号为 0 到 n - 1 。每位员工都有一位喜欢的员工,每位员工当且仅当他被安排在喜欢员工的旁边,他才会参加会议。 每位员工喜欢的员工不会是他自己。 给你一个下标从 0 开始的整数数组 f 阅读全文
posted @ 2023-11-01 15:33 失控D大白兔 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 节点 i 上的金币可以用下述方法之一进行收集: 收集所有金币,得到共计 coins[i] - k 点积分。如果 coins[i] - k 是负数,你将会失去 abs(coins[i] - k) 点积分。 收集所有金币,得到共计 floor(coins[i] / 2) 点积分。如果采用这种方法,节点 阅读全文
posted @ 2023-10-31 23:36 失控D大白兔 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 字符串的 引力 定义为:字符串中 不同 字符的数量。 例如,"abbca" 的引力为 3 ,因为其中有 3 个不同字符 'a'、'b' 和 'c' 。 给你一个字符串 s ,返回 其所有子字符串的总引力 。 子字符串 定义为:字符串中的一个连续字符序列。 1. 区间贡献法 从左往右遍历,优先计算左边 阅读全文
posted @ 2023-10-29 13:29 失控D大白兔 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s 和一个整数 k ,请你将 s 分成 k 个 子字符串 ,使得每个子字符串变成半回文串需要修改的字符数目最少。 请你返回一个整数,表示需要修改的最少字符数目。 1. 动态规划 class Solution { public: int minimumChanges(string s, 阅读全文
posted @ 2023-10-22 16:54 失控D大白兔 阅读(8) 评论(0) 推荐(0) 编辑