3.20 字节前端笔试算法题 徒步
有人可以聊一下思路吗？#字节跳动#
2022-03-20 12:23 西华大学 前端工程师
关注
全部评论
牛客152302503号
宁波大学 C++
找a到b最小的值 后面的都从这天买 递归a到最小那天 找最小值 重复到结束
Ovo_XD
门头沟学院 硬件产品经理
双指针找到比当前天更小的下标一直买到那一天
奇点201810170029491
武汉科技大学 Java
逆向贪心，从后向前找到最小的price，这个price作为刚好到达此地后后续的最优惠价，然后以此price索引的前一个索引作为起点再向前找到最小price的索引，这时的最小price作为倒数第二段路程的最优惠价，以此直到遍历到－1的索引
牛客166397332号
四川大学 前端工程师
楼主过了笔试了吗，我两道编程题一道80一道100，我刚刚看到已经终止流程了，真的哭了
日尔Man
上海大学 测试开发
个人思路：坐标数组根据价格数组排序，然后从价格最小的位置开始找，直到返回起点。就是python只能过80 很难受
papillon0719
厦门大学 培训
努力工作，创造价值
广东工业大学 前端工程师
秋招上岸大厂
湖南大学 C++
维护一个长度为总日期最小价格数组 然后数组的每一位是当前坐标下能买到最便宜的价格 然后把数组日期遍历想加 时间复杂度n 空间n 贪心 每天都拿前面最小的价格体力
Ti_zzy
门头沟学院 前端工程师
哎妈呀，我快忘了，我的思路是第一天肯定要买东西，就看买几天的食物了，然后看第二天的价格如果比第一天高，那第一天就买2天的食物，如果第三天的价格也比第一天高，那就买3天的食物。直到有一天比第一天低了，我们就去这一天买食物，然后重复前面步骤…（其实就是拿到数组索引，然后索引差值就是分别在第几天买多少的食物）
相关推荐
点赞 评论 收藏
分享
