一.概念理解:题目如下:https://leetcode.cn/problems/xu-lie-hua-er-cha-shu-lcof/何为序列化?序列化我们可以理解为层序遍历的结果,即将所有的结点的信息,按照层序遍历的结果拼接到一个字符串中,但是与一般的层序遍历有所不同的是:序列化要输出所有的结点信息,而层序遍历一般不会对null结点进行输出。如下:二.解决思路:1.序列化:既然与层序遍历存在相同之处,那么解决思路同样存在相同之处了:我们解决层序遍历的题目时,一般利用辅助队列空间,即创建一个存放结点的LinkedList,判断当前结点是否非空,不为空则加入到队列中,同时设置一个计数器:不断记
文章目录环绕字符串中唯一的子字符串题目解析状态转移方程返回值完整代码最长递增子序列子数组与子序列的区别状态转移方程完整代码摆动序列题目解析状态转移方程f[i]状态转移方程g[i]状态转移方程完整代码环绕字符串中唯一的子字符串点击查看:467.环绕字符串中唯一的子字符串定义字符串base为一个“abcdefghijklmnopqrstuvwxyz”无限环绕的字符串,所以base看起来是这样的:“…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…”.给你一个字符串s,请你统计并返回s中有多少不同非空子串也在base中出现。示例1:
🏆🏆🏆🏆🏆🏆🏆欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录) 文章字体风格:红色文字表示:重难点✔★蓝色文字表示:思路以及想法✔★ 如果大家觉得有帮助的话,感谢大家帮忙点赞!收藏!转发! 我的qq号是:1210931886,欢迎大家加群,一起学习,互相交流,共同进步🎉🎉✨✨🥇🥇🥇🥇🥇🥇🥇蓝桥杯系列,为大家提供做题全集,备战蓝桥杯,就做这个系列的题即可一个大概的做题规划——大家最好在此基础上提前两个月准备备战蓝桥杯就刷这些题第一天博客链接-基础算法-上第二天博客链接-基础算法-下+数据结构专题第三天博客链接-搜索与图论-上专题第四天博客链
🏆🏆🏆🏆🏆🏆🏆欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录) 文章字体风格:红色文字表示:重难点✔★蓝色文字表示:思路以及想法✔★ 如果大家觉得有帮助的话,感谢大家帮忙点赞!收藏!转发! 我的qq号是:1210931886,欢迎大家加群,一起学习,互相交流,共同进步🎉🎉✨✨🥇🥇🥇🥇🥇🥇🥇蓝桥杯系列,为大家提供做题全集,备战蓝桥杯,就做这个系列的题即可一个大概的做题规划——大家最好在此基础上提前两个月准备备战蓝桥杯就刷这些题第一天博客链接-基础算法-上第二天博客链接-基础算法-下+数据结构专题第三天博客链接-搜索与图论-上专题第四天博客链
1.Leetcode力扣题目类型偏基础,基本不会考察复杂的算法题,很多都是对基础知识的应用 2.W3Cschool(部分收费)w3cschoolapp的题库初级、中级、高级的编程题,可以提高你对编程的认识。最重要的是,题库涵盖了阿里巴巴、百度、腾讯等名企面试题,能够让你面试准备的更充分。 3.牛客网 应届生求职题库,校园招聘实习笔试面试真题。可选大厂面试题
作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.母牛的故事2.魔板1.母牛的故事题目链接:[递归]母牛的故事-C语言网(dotcpp.com)有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。输出格式对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246第一次AC50%#includeusingnamespac
作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.母牛的故事2.魔板1.母牛的故事题目链接:[递归]母牛的故事-C语言网(dotcpp.com)有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。输出格式对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246第一次AC50%#includeusingnamespac
本刷题策略为leetcode官方的新手村策略,跟着主页官方的新手村策略刷题,按照每天刷三简单题或两中等题或一难题的速度刷题,每天预计花费1.5h下面的顺序是探索卡中的顺序数组分为三部分1.做好初始定义2.运用基础算法思想3.双索引技巧-对撞指针4.双索引技巧-滑动窗口1.做好初始定义移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。解法难点就是不复制原数组要原地修改,解法为设置一个res,记录前面的0的个数,每次插入时只要插入到nums[i-res]中即可移除元素给你一个数组nums 和一个
两个字符串的删除操作题目:给定两个单词word1和word2,返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。dp[i][j]表示以i-1结尾的word1子序列和以j-1结尾word2变成相同所需要的最小的步数为dp[i][j]递推公式:分两种情况,word1.charAt(i-1)和word2.charAt(j-1)是否相等相等:dp[i][j]=dp[i-1][j-1]不用删除,就沿用之前的操作次数不相等:分为两种删除word1:dp[i-1][j]+1删除word2:dp[i][j-1]+1dp数组初始化dp[i][0]=i,word2为空字符串
更新不易,麻烦多多点赞,欢迎你的提问,感谢你的转发,最后的最后,关注我,关注我,关注我,你会看到更多有趣的博客哦!!!喵喵喵,你对我真的很重要。 目录BC98 序列中删除指定数字BC107 矩阵转置BC111 小乐乐与进制转换BC90 矩阵计算BC106 上三角矩阵判定BC105 矩阵相等判定BC98 序列中删除指定数字https://www.nowcoder.com/practice/7bbcdd2177a445a9b66da79512b32dd7?tpId=107&&tqId=33379&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-p