楠君的小窝
LC1668最大重复子字符串
题目: 给你一个字符串 sequence ,如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串,那么单词 word 的 重复值为 k 。单词 word 的 最大重复值 是单词 word 在 sequence 中最大的重复值。如果 word 不是 sequence 的子串,那么重复值 k 为 0 。 给你一个字符串 sequence 和 word ,请你返回 最大重复值 k 。 12来源:力扣(LeetCode)链接:https://leetcode.cn/problems/maximum-repeating-substring 示例: 123输入:sequence = "ababc", word = "ab"输出:2解释:"abab" 是 "ababc" 的子字符串。 解题思路: 他这里重复值的意思就是: word = “ab” 若 k = 3,则"ababab",在原来的word基础上连续构造3次。 那么我们只要找到最大的K就行了,剩下的就是判断k ...
网站介绍
Preface 前言 Welcome to my world. In the future, I will post articles on my personal blog. 1欢迎来到我的世界,今后我将在自己的博客上输出内容。 Future development 今后发展 In the future, I will continue to optimize my website and update my content until it fails. 1未来我会持续优化我的网站,更新我的内容直到更新不了. The main content of the websize 网站主内容 Conputer 408, PAT, Python, C++, Blue bridge Cup,LeetCode 1计算机408,PAT,Python,C++,蓝桥杯,力扣 版权声明: 1网站所有内容用作学习交流,不用作商业盈利,当然文章内容为我个人所有。 More info: Deployment
数位排序(2022真题)
前言: 这道题需要算法整体时间复杂度达到O(N)才能将所有测试用例通过 运用到的数据结构 => 哈希表 解题思路: 首先数位和指的是,一个数字各个位数相加。 例子 => 123 数位和是 6,因为 1 + 2 + 3 = 6 题目要求的是 每位数字数位和小的排前面 数位和相等的,数本身小的排前面 输出排在第M位的数 那么经过我观察,我发现数位和小的排前面,和数小的排前面会导致一种有序性。 例如 N 是13那么我们会得到 1, 10, 2, 11, 3, 12, 4, 13, 5, 6, 7, 8, 9 因为我们要从1开始,遍历到N所以我们的小的数在前面就已经被遍历过了。 我们利用这个特性创建一个哈希表,在Python是字典或者defualtdict,在C++里是unordered_map<vector<int>>. Key -> 数位和 value -> 数组,里面装的是数本身 代码 12345678910111213141516171819202122232425262728293031323334353637"" ...
avatar
🐟认真摸鱼中
楠君的小窝
Live is so good
前往小窝
公告栏
--- 主域名 ---
fomal.cc | fomal.cn
--- 备用域名 ---
netlify.fomal.cc
cloudflare.fomal.cc
--- 网站安卓APP ---
🍧点此下载🍧
小站资讯
文章数目 :
111
本站总字数 :
6.3w
本站访客数 :
本站总访问量 :
最后更新时间 :
空降评论复制本文地址
随便逛逛昼夜切换关于博客美化设置切换全屏打印页面