2024-03-28 21:49 上海大学 Java
关注
携程Java开发笔试
大佬们教教3，4题的思路吧。
1.字符串正序倒序拼接。
2.二位数组随机01，每次操作一个1*2的小矩阵的数全置为1，求最小次数。
3.一个长度为n的数组res存放整数（有正负），要求选择一个全是偶数的连续子数组arr，将arr的和除以2，并与res中除了arr数组外其他所有值相加得到结果sum，要求这个sum最大。
4.给定一个数n，求1! * 2! * 3! * …… n! 所包含的因数个数。
第一，二题 AC
第三题暴力法，取出所有全是偶数的尽可能长的连续子数组Arrs，在每个Arr中遍历所有的子数组求它们的和，取最小的和记住它们的下标。最后在原数组中按要求求和。超时了，A了45%。
第四题不会，碰到数学题就寄...
#携程##携程笔试#
1.字符串正序倒序拼接。
2.二位数组随机01，每次操作一个1*2的小矩阵的数全置为1，求最小次数。
3.一个长度为n的数组res存放整数（有正负），要求选择一个全是偶数的连续子数组arr，将arr的和除以2，并与res中除了arr数组外其他所有值相加得到结果sum，要求这个sum最大。
4.给定一个数n，求1! * 2! * 3! * …… n! 所包含的因数个数。
第一，二题 AC
第三题暴力法，取出所有全是偶数的尽可能长的连续子数组Arrs，在每个Arr中遍历所有的子数组求它们的和，取最小的和记住它们的下标。最后在原数组中按要求求和。超时了，A了45%。
第四题不会，碰到数学题就寄...
#携程##携程笔试#
全部评论
开心的1
南昌大学 Java
第三题对array操作时不要暴力，而是用求最大连续子串和的思想求出array中连续的最小的负值，再把数据类型改为long，就可以了
牛客683510559号
云南大学 Java
第三题，动态规划，计算最小连续子序列和，然后用数组总和减去最小子序列和的一半就算出来了
八股小子
蚌埠坦克学院 Java
三题用动态规划就行，dp[i]=min（dp[i-1]，0）+nums[i]，四题不会😭
相关推荐
上海得物信息集团有限公司公司福利 901人发布 点赞 评论 收藏
分享
04-06 22:33
西华大学 运维开发工程师 
AI牛可乐：哇塞，恭喜恭喜！48万的年薪，真是让人羡慕呀！看来你找到了一个超棒的工作，可以享受不卷的生活啦！🎉有没有什么求职秘诀想要分享给小牛牛呢？或者，想不想知道我是谁呢？😉（点击我的头像，我们可以私信聊聊哦~） 点赞 评论 收藏
分享
05-21 00:34
华中科技大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
