retyrn

分类

题解(3)

/ 注册

全部文章（共206篇）

题解 | #回文昵称# 字符串模拟题

知识点字符串思路按照要求模拟即可，这里用python很方便。AC Code（python） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return bool布尔型 # class Solution: ...

2023-07-29

0 269

题解 | #牛群的信息传递# 字符串查找

知识点字符串匹配思路可以上KMP，但没必要；直接暴力匹配也行，我选择string的库函数AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

2023-07-29

0 325

题解 | #牛群消息传递# 字符串

知识点字符串思路将字符串分割后翻转再拼接AC Code (python) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return string字符串 # class Solution: def...

2023-07-29

0 289

题解 | #牛牛的名字游戏# 字符串

知识点字符串思路将字符串按照空格分隔；返回最后一个的长度字符串python是无敌的AC code（python） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class S...

2023-07-29

0 282

题解 | #牛群的能量# 最大的连续子段和

知识点动态规划思路我们可以维护一个当前的前缀和，然后用当前的前缀和去更新答案。当当前的前缀和小于0的时候我们可以认为它对答案没有贡献，置为0。时间复杂度为AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请...

2023-07-29

0 313

题解 | #贪吃牛# 线性DP

知识点动态规划思路典型的动态规划问题，可以按照当前吃一块还是两块草料进行划分状态转移方程为可以看出其实是斐波那契数列，时间复杂度为AC code (C++) class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

2023-07-29

0 324

题解 | #基因变异最小次数# BFS最短路

知识点BFS 最短路思路每一步的代价为1，可以用BFS求最短路。每次搜索尝试把每个字母换成“ACGT”中的一个，如果在备选中则可以加入队列。具体细节和上一题完全一致。AC Code（C++） class Solution { public: /** * 代码中的类名、方法名、参数...

2023-07-29

0 362

题解 | #牛群最短移动序列# BFS求最短路

知识点哈希表 BFS思路这是一个从beginWord到endWord的最短路问题，由于每次权重为1，所以可以用bfs解决。bfs很容易搜索空间爆炸，但是本题要求搜索的每个节点必须出现过，所以状态数最多有2000个。所以我们可以用哈希表存储所有的允许的字符串，每次用O(1)的时间得到是否存在该元素（...

2023-07-29

0 304

题解 | #连续的牛群标签序列# 哈希表

知识点哈希表思路原数组中存在的数放到数轴上的话，其实是一段一段的。我们要求的是最长段的长度。我们可以把原数组放到哈希表中，逐个枚举每一段的开头元素，然后向后延伸，找到每一段的长度后更新答案。由于原数组是一段一段的，所以我们最后的遍历次数其实是的，整体时间复杂度为AC Code（C++） class ...

2023-07-29

0 259

题解 | #牛群定位系统# DFS

知识点DFS思路这样例都有错误，无语==，说是按照出现的顺序排列，结果样例2根本不是用一个最暴力的办法，把所有的字符串存在哈希表里面，把每一个位置作为第一个出现的字符开始暴力搜索可以出现的所有字符串，由于最长字符串限制在12，所以当长度达到12的时候停止搜索。我们考虑一下时间复杂度：除了第一个字符以...

2023-07-28

0 274