04 2021 档案

摘要:约瑟夫环公式:f(N,M)=(f(N-1,M)+M)%N; 1 class Solution { 2 public: 3 int findTheWinner(int n, int k) { 4 // 约瑟夫环:f(N,M)=(f(N-1,M)+M)%N; 5 int last=0;//幸存者的下标最 阅读全文
posted @ 2021-04-12 23:12 nilbook 阅读(208) 评论(0) 推荐(0)
摘要:解题思想:字符串中字符出现频率取交集,最终将交集中的字符都计入结果 创建一个最小频率数组minfreq,和临时频率数组tmp; 遍历字符串数组,每次遍历前将临时tmp置0,然后计算每个字符频率,遍历一个字符串后就将tmp和minfreq进行取交集,即更新minfreq值 最终构造结果集,对26个字母 阅读全文
posted @ 2021-04-10 17:29 nilbook 阅读(59) 评论(0) 推荐(0)