摩天轮技术一面面试题
题目是给定一个List,下标是座位号,对应的是价格,价格不会小于0,求连座的最小价格。
/**
* 价格座位列表seats, 价格下标就是座位号
* <p>
* 1. x张连坐票
* 2. 总价最便宜
* 3. 返回这x张票第一个位置的下标
* 考虑可能x, 和seats长度比较大的情况*/
在面试中我使用了第一种方法暴力求解,想到了使用动态规划,但因为时间缘故没有写。
面试结束后,写出了2,3两种动态规划方法,第二种是以i为结尾的连座的总票价,第三种是以i为开头的连座的总票价。个
原创
2021-05-17 19:43:59 ·
275 阅读 ·
0 评论