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;//幸存者的下标最
阅读全文
摘要:解题思想:字符串中字符出现频率取交集,最终将交集中的字符都计入结果 创建一个最小频率数组minfreq,和临时频率数组tmp; 遍历字符串数组,每次遍历前将临时tmp置0,然后计算每个字符频率,遍历一个字符串后就将tmp和minfreq进行取交集,即更新minfreq值 最终构造结果集,对26个字母
阅读全文

浙公网安备 33010602011771号