我还没入职就倍感焦虑
点赞 1

相关推荐

1. 题目大意:给定一个字符串,它是通过提取原字符串所有相邻的长度为2的子串并拼接而成。需要还原原始字符串。解题思路:加密过程是s1s2, s2s3, s3s4, ...拼接。解密时,第一个字符取s1,之后每隔一个字符取一个,即取第1, 3, 5, ...个字符。2. 题目大意:在n天内,每天有固定数量的项目可安排,但每天安排项目的成本不同。现有m个项目,每个项目都有一个最晚完成日期,求完成所有项目的最小总成本。解题思路:贪心。按天遍历,用大根堆维护当前可用的所有项目时段,堆顶为最高成本时段。每天新增x个时段,同时当天截止的项目数也增加。若总可用时段超过项目需求,就从堆中移除成本最高的时段。3. 题目大意:在一个数组中,找到有多少个连续子段,其元素之和等于子段的长度。解题思路:前缀和加哈希表。将条件S[r] - S[l-1] = r - l + 1变形为S[r] - r = S[l-1] - (l-1)。问题转化为寻找前缀和数组中,有多少对S[i]-i的值相等。用哈希表记录每个S[i]-i的出现次数即可。4. 题目大意:一个有n个分值的数组,可以任意排列。给定参数x, y,总得分为x倍数位置分值之和减去y倍数位置分值之和。求最大得分。解题思路:贪心。对数组排序。公式贡献可分为:净正(仅x倍数)、净负(仅y倍数)和零贡献(lcm(x,y)倍数)。计算出净正/负位置的数量,将最大的分值分配给净正位置,最小的分值分配给净负位置,其余随意。用前缀和优化查询。
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务