携程笔试3月27

#携程求职进展汇总#
第一第二题:模拟。
第四题:
排序+TreeSet:先按左端点排序,之后用TreeSet动态维护已处理的右端点,对于每个区间[l,r],累加之前右端点≥l的数量,妙用TreeSet的tailSet方法直接统计。
逆向思维:核心是计算每个区间与后面区间的前缀重叠数,排序后转化为对右端点的范围查询,TreeSet天然支持O(logN)的二分统计。
第三题:
动态规划思路:类似爬楼梯问题,每个位置分两种情况:当前字符单独解码(非零)或与前一个字符组合解码(10~26),用两个变量滚动更新状态,避免使用数组,空间优化到O(1)。
关键点:处理前导零和有效范围判断,比如'06'无法解码,但'10'可以组成'J'。
全部评论

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务