466. 统计重复个数 golang[转]
转载(mark)
https://blog.by24.cn/archives/leetcode-count-the-repetitions.html
func getMaxRepetitions(s1 string, n1 int, s2 string, n2 int) int {len1, len2 := len(s1), len(s2)index1, index2 := 0, 0 // 注意此处直接使用 Ra Rb 的下标,不取模if len1 == 0 || len2 == 0 || len1*n1 < len2*n2 {return 0}map1, map2 := make(map[int]int), make(map[int]int)ans := 0 // 注意,此处存储的是 Ra 中 Sb 的个数,而非 Ra 中 Rb 的个数for index1/len1 < n1 { // 遍历整个 Raif index1%len1 == len1-1 { //在 Sa 末尾if val, ok := map1[index2%len2]; ok { // 出现了循环,进行快进cycleLen := index1/len1 - val/len1 // 每个循环占多少个 SacycleNum := (n1 - 1 - index1/len1) / cycleLen // 还有多少个循环cycleS2Num := index2/len2 - map2[index2%len2]/len2 // 每个循环含有多少个 Sbindex1 += cycleNum * cycleLen * len1 // 将 Ra 快进到相应的位置ans += cycleNum * cycleS2Num // 把快进部分的答案数量加上} else { // 第一次,注意存储的是未取模的map1[index2%len2] = index1map2[index2%len2] = index2}}if s1[index1%len1] == s2[index2%len2] {if index2%len2 == len2-1 {ans += 1}index2 += 1}index1 += 1}return ans / n2
}
466. 统计重复个数 golang[转]相关推荐
- LeetCode 466. 统计重复个数(循环节)
1. 题目 由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n].例如,["abc",3]="abcabcabc". 如果我们可以从 s2 中删 ...
- 466. 统计重复个数
定义由 n 个连接的字符串 s 组成字符串 S,即 S = [s,n].例如,["abc", 3]="abcabcabc". 另一方面,如果我们可以从 s2 中 ...
- [Leedcode][JAVA][第466题][统计重复个数][数组]
[问题描述]466. 统计重复个数 由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n].例如,["abc",3]="abcabcabc".如果 ...
- Leetcode466.统计重复个数——掐头去尾寻找循环点
文章目录 引入 本题题解 引入 每日一题出现了这么一道题:466. 统计重复个数
- mysql 查询重复字段统计重复个数和删除重复字段的重复数据
假设我们有表A 里面有字段 field 里面有很多重复数据. 现在需要查询当前字段重复的个数 mysql>select filed ,count(*) as total from A grou ...
- (JS)统计重复个数
由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n].例如,["abc",3]="abcabcabc". 如果我们可以从 s2 中删除某些字符使 ...
- hash 建表 query 统计重复个数
WLS的数列 难度级别:A: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述 WLS喜欢数学,有一天,老师给了他一个长度为N的数列A,问他有多少 ...
- js数组去重并统计重复个数
方法一.利用正则和reduce() var str = 'askbuasdjjkasjdixcjasa'var arr = str.split('').sort().join('').match(/( ...
- python统计excel中重复数据_EXCEL公式解读:统计不重复个数
作者:祝洪忠 转自:Excel之家ExcelHome 小伙伴们好啊,今天咱们一起学习一下COUNTIF函数的高级应用,来看看如何使用这个函数完成不重复个数的统计. 模式化的公式为: =SUMPRODU ...
最新文章
- 图灵奖获得者 Alan Kay:突破常规思维,创建下一代科研社区(附视频)
- Android 开发者该如何进阶?
- C语言树形打印二叉树
- ajax 载入html后不能执行其中的js解决方法
- Java如何判断今天本月第几周的周几?
- matlab 实验6 高层绘图操作,实验06_高层绘图操作(第5章).doc
- 动态规划基础水题提纲
- 纱窗.20190512
- 用代码初始化APP的window
- Unity 性能优化经验整理
- PID温度控制参数整定方法
- [2020.12.6 解决docker容器乱码问题] 一劳永逸export env LANG=C.UTF-8永久支持中文,无需Dockerfile重建镜像
- java工程师面试题大全-100%公司笔试题你都能碰到几个
- Linux的常见操作系统
- ce玩家_当玩家选择错误时
- PHP软件工程近三年的文献,软件工程论文参考文献
- ESA SNAP工具包Java接口的使用
- 分享自己写的一个找CALL练习软件
- [IE编程] IE中使网页元素进入编辑模式
- rapidjson坑