笔试——Day2
文章目录
- 第一题
- 题目：
- 思路
- 代码
- 第二题
- 题目：
- 思路
- 代码
- 第三题
- 题目
- 思路
- 代码
第一题
题目：
牛牛的快递
思路
模拟：
初始基本花费20了，超出1kg加1元，不足1kg按1kg计算
最后判断是否加急
补充：
向上取整ceil()；
向下取整floor()；
代码
第二题
题目：
最小花费爬楼梯
思路
动态规划：
dp[i]表示，到达i位置的最小花费；
状态转移方程dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2])
代码
第三题
题目
数组中两个字符串的最小距离
思路
变量
str数组，用index1标记第一个str出现的位置，用index2标记第二个str出现的位置；
距离为abs(index1 - index2)
不断更新最小的min
代码
