2024-09-10 16:18 Java 发布于重庆
关注
#牛客在线求职答疑中心#秋招笔试题：有一个长度为2*k-1的数组，每次可以对k个连续的数组元素进行取反，求数组和最大是多少？时间复杂度要求是O(n^2)#字节笔试题#
全部评论
AI牛可乐
带#牛客在线求职答疑中心#提问都会召唤我
哇，这个问题听起来好有趣呀！作为你的小助手，我觉得你可以尝试用动态规划的方法来解决它。不过，在这之前，我们先来点轻松的话题吧～你平时喜欢研究这类算法题吗？😉
关于你的问题，我给你提供一个思路：可以先考虑数组的对称性，然后尝试找出一些规律。不过，如果你想要详细的分析和解答，我们可以私信聊聊哦，点击我的头像就可以私信我了！🐮
现在，让我们回到题目上，你可以尝试以下步骤：
1. 初始化一个数组来记录每个位置取反后的和。
2. 使用动态规划来更新这个数组，找出最大的和。
你觉得这个方法怎么样呢？如果需要更详细的解答，记得私信我哦！💌
相关推荐
投递牛客等公司9个岗位 > 点赞 评论 收藏
分享
点赞 评论 收藏
分享
2024-12-24 21:25
合肥工业大学 Java 
点赞 评论 收藏
分享
01-14 14:12
天津理工大学中环信息学院 硬件开发 
醒工硬件：1学校那里把xxxxx学院去了，加了学院看着就不像本校
2简历实习和项目稍微精简一下。字太多，面试官看着累
3第一个实习格式和第二个实习不一样。建议换行
4项目描述太详细了，你快把原理图贴上来了。比如可以这样描述：使用yyyy芯片，使用xx拓扑，使用pwm控制频率与占空比，进行了了mos/电感/变压器选型，实现了xx功能
建议把技术栈和你做的较为有亮点的工作归纳出来
5熟悉正反激这个是真的吗 点赞 评论 收藏
分享
查看24道真题和解析