1、你每天都有很多面试。假设你今天有n场面试,假设每场面试的开始和结束都是整点,求你能参加的最大场次。(A)
示例一:
输入:
8 10
9 11
10 12
14 15
15 16
输出:
4
2、假设你在吃寿司,寿司在传动带上,不能取相邻的寿司,每一个寿司有价值,求你能取到的最大价值。(A)
示例一:
输入:
9 1 2 4
输出:
13
3、求最优质的三角形,优质的三角形定义为|a - b| + |a - c| + |b - c|的最大值。因个人偏好,等腰三角形的优质性为0。输入n条三角形边,求最大优质值。(90%)
示例一:
输入:
5
2
3
4
9
11
输出:
16
4、走迷宫,从(1,1)到(n,m)有多少种走法?存在障碍点,每次只能往右走或者往下走。结果存在溢出问题,需对1e9 + 7求模。(用递归做:样例过了,大数爆了(时空都爆了);后面用栈做:没时间了)
示例一:
输入 n,m,q,n是行,m是列,q是障碍数
3 3 1
2 2
输出
2