行牛建站,深圳企业网站设,石家庄模板自助建站,网站 建设的售后服务⭐简单说两句⭐ 作者#xff1a;后端小知识 CSDN个人主页#xff1a;后端小知识 #x1f50e;GZH#xff1a;后端小知识 #x1f389;欢迎关注#x1f50e;点赞#x1f44d;收藏⭐️留言#x1f4dd; 上周做了力扣周赛的题#xff0c;给大家分享一个中等题目#xff…⭐简单说两句⭐ 作者后端小知识 CSDN个人主页后端小知识 GZH后端小知识 欢迎关注点赞收藏⭐️留言 上周做了力扣周赛的题给大家分享一个中等题目但是代码极简
先放一张打比赛的图轻点喷 我们要给友友们讲解的就是第二题判断是否能拆分数组接下面我就浅浅分析下这个题吧我一定能给你讲明白的
我们先来康康题目的意思啦为了方便观看我直接到力扣那里截了个屏过来✅
划重点
这道题免费哟直接上链接判断是否能拆分数组
为了方便观看我直接截图过来贴心吧 好咯相信你们都读懂题目的意思了那么该怎么做呢可能一些小朋友是这这样的表情
还有一些细心的小朋友说这个数据范围我直接一波递归拿捏
结果pa pa 打脸了TLE了超时了
这时又有一些玩dp的小朋友说你递归玩得明白么看我用dp大法来破
one 小时 过去了dp方程还是没有推出来遗憾离场
好咯言归正传
其实这个题目还是有点考验大家的数学思维的考察大家的抽象和逆向思考能力
如果你要按照正向思路去想怎么拆分就成功的入坑了
其实你逆向思考一下很快就解出来了
思路 当数组长度3时如果数组能满足题目中的拆分需求那么最后一步拆分成的两个子数组一定一定有一个长度为1另一个长度为2而且这个长度为2的子数组的和还m【注意啦】开始逆向思考啦如果我们在原数组中找到两个相邻的数的和m那么包含这个两个数的子数组求和就一定m我们在拆分时一个子数组包含这两个数另一个子数组始终只要一个数这样就可以拆分这样就可以完美解决了 当数组长度2时这种情况肯定可以拆分都是拆成子数组只有一个元素的
好咯我们来康康AC的代码吧 class Solution {
public:bool canSplitArray(vectorint nums, int m) {int len nums.size();if(len1||len2) return true;for(int i0;ilen-1;i){if(nums[i]nums[i1]m) return true;}return false;}
};✨✨这个代码是不是十分简单吖 其实这道题换个问法的话相信大家都能很快做出来问数组中是否存在连续的两个数之和m
好啦今天的分享就到这啦蟹蟹友友们的观看非常希望能够帮助友友们提高思维能力
【都看到这了点点赞点点关注呗爱你们】 结语
谢谢你的阅读由于作者水平有限难免有不足之处若读者发现问题还请批评在留言区留言或者私信告知我一定会尽快修改的。若各位大佬有什么好的解法或者有意义的解法都可以在评论区展示额万分谢谢。 写作不易望各位老板点点赞加个关注! 作者后端小知识
CSDN个人主页后端小知识
GZH后端小知识
欢迎关注点赞收藏⭐️留言
