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