腾讯2020校园招聘-后台-编程题

本文深入解析了A压缩算法的递归处理方法,B逛街问题的单调栈求解策略,C逆序对的归并树及段内逆序数维护技巧,D假期的动态规划三状态解法,以及E视野争夺的贪心算法实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

A 压缩算法
做法:递归处理每个匹配的[ ]中的单词,再拼接起来。
B 逛街
做法:假设现在在i楼,一定可以看到i-1和i+1的楼,i-1楼往左看是形成的序列是一个单调增的序列,用单调栈可以求出离当前楼最近,而且高度还要高于当前楼的楼。
C 逆序对
做法:把序列的归并树画出来,每一层是由许多段构成的。而每一层段内的逆序数在颠倒的时候会循环变化,段与段之间的逆序数是不会变得。所以维护每一层段内的逆序数,假设当前询问q,q层的段内逆序数会变成q’,比q层高的层的段内逆序数会变化q’-q,比q层低的层也就相当于颠倒当前层。
D 假期
做法:动态规划dp(i,0)表示在i天休息,dp(i,1)表示在i天工作,dp(i,2)表示在i天锻炼
E 视野争夺
做法:贪心,找出所有覆盖当前坐标的线段中,yi最大的那条线段。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值