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
南昌大学 计算机类
第三题对array操作时不要暴力，而是用求最大连续子串和的思想求出array中连续的最小的负值，再把数据类型改为long，就可以了
分享
八股小子
四川大学
三题用动态规划就行，dp[i]=min（dp[i-1]，0）+nums[i]，四题不会😭
分享
滴滴
校招火热招聘中
官网直投
牛客683510559号
云南大学 计算机类
第三题，动态规划，计算最小连续子序列和，然后用数组总和减去最小子序列和的一半就算出来了
分享
相关推荐
点赞 评论 收藏
转发
投递携程等公司10个岗位04-10 20:27
携程二面44人在聊 点赞 评论 收藏
转发
点赞 评论 收藏
转发