2022.8.1 宁德时代笔试

10道选择，3道编程

1，跳台阶，leetcode青蛙跳台阶原题
动态规划，斐波那契数列，f(n) = f(n - 1) + f(n - 2)

2，最小路径和,leetcode上机器人寻路原题
动态规划，可以优化空间复杂度至O(m)

3，小红的口罩
贪心，维护一个小顶堆，
每次从堆顶取数（即今天用的口罩的不舒适度temp），
判断累和是否超过k，超过则退出循环，否则ans++,将temp*2放进堆。