2023-03-07 22:06 上海大学 Java 发布于浙江
关注
百度笔试3月7日求解
1. 第一题给一个长度为n数组，分成k个子序列，要求子序列的平均数之和最大
2. 第二题 定义排列的意义为 [1,2,3,...n] 的数组中每个数字都出现一次,序列长度最后为n，例如 [1，2],[1,2,3,4,5]。
给一个数组要求列出所有排列的可能性（数组的顺序不能交换）
有没有大哥题目一样的给个思路
2. 第二题 定义排列的意义为 [1,2,3,...n] 的数组中每个数字都出现一次,序列长度最后为n，例如 [1，2],[1,2,3,4,5]。
给一个数组要求列出所有排列的可能性（数组的顺序不能交换）
有没有大哥题目一样的给个思路
全部评论
牛客385949393号
门头沟学院 Java
第一题是求最小，用贪心，很明显对于任何sum/length只要确保最大的sum的length尽可能大，最小的sum的length尽可能小，结果就是最小的，变为求最小的前k－1个的题。
第二题先用前缀和预处理，然后遍历可能的区间1-k在前缀和数组中是否为1+k/2*k。
精益求精08
门头沟学院 C++
{"pureText":"","imgs":[{"height":"1158.0","alt":"zM2e6WDiAe4nWuRhPs2PvLJnWj2MslK9.jpg","src":"https://uploadfiles.nowcoder.com/images/20230309/677420453_1678354240314/2E006C06249897D1ED15F027BB8E9076","width":"1440.0"}]}
豁达的小猫在改简历
华南农业大学 Java
第二题只会暴力，过了70剩下超时。思路就是遍历每一个元素，以该元素为子序列最大元素，看看是否能构造出子序列，能则子序列数自增一。具体构造方法是以该元素为起始点，向前和向后遍历数组，遇到比他大的就停止遍历，统计总数，如果等于该元素值的即可构造。(数组本身就是一个子序列，每个元素有且仅有一个)
洞中千年修此身
中国科学院大学信息工程研究所 深度学习
第二题首先要包括1在内吧,如果1不在可以直接pass
淡如清风过~
门头沟学院 嵌入式工程师
插个眼
淡如清风过~
门头沟学院 嵌入式工程师
请问是实习岗位的机考吗
艾特我干啥
门头沟学院 Java
佬，第一个是平均数之和最小吧
1578
华中科技大学 Java
m
在喝茶的柯基很苦闷
西南大学 Java
m
牛客654583284号
华南理工大学 Java
有hxd知道第三题，for循环嵌套怎么做吗？
牛客687650126号
北京邮电大学 Java
mark
牛爷爷不想学法语 楼主
楼主 上海大学 Java
第二题可以回溯 https://pastebin.com/KXQvfNR7
精益求精08
门头沟学院 C++
第二题
相关推荐
投递美团等公司10个岗位 > 点赞 评论 收藏
分享
美的集团公司福利 136人发布