09 2021 档案

摘要：524. 通过删除字母匹配到字典里最长单词 判断 \(b\) 是否是 \(a\) 的子序列 class Solution { public: bool isP(string& a, string& b){ int n = a.size(), m = b.size(), i = 0, j = 0; w 阅读全文

摘要：447. 回旋镖的数量 计数问题，枚举i，统计与i坐标不同距离的坐标个数（哈希表保存），然后排列组合求结果。 假设有 \(m\) 个点到 $points[i]$距离相同，我们需要从这 $ m$个点中选择2个点作为另外两个点，由于考虑顺序，结果为 \(A_{m}^{2} = m *(m-1)\) 据此 阅读全文

摘要：1894. 找到需要补充粉笔的学生编号 法1：遍历，时间复杂度$O(n)$ 先走一轮，同时统计一轮共需多少粉笔数，并且如果发现粉笔数不够直接返回答案。 然后将剩余$k$对一轮总和取$mod$，最后再走一轮，如果发现不够返回答案。 class Solution { public: int chalkR 阅读全文

摘要：68. 文本左右对齐 贪心 + 模拟 将单词存入数组后调整单词之间的距离。 class Solution { public: string adjust1(vector<string>& t, int maxWidth){//非最后一行调整 string res = ""; if(t.size() 阅读全文

摘要：470. 用 Rand7() 实现 Rand10() 关键在于证明“等概率” ① rand10 \(\rightarrow\) rand7 基本想法是当随机到$1\sim7$的数时返回，否则舍弃，继续随机（拒绝采样）。下面证明返回的$1\sim7$都是等概率的。 对于$1\sim7$的任意一个数，则 阅读全文