1.牛牛的快递
题目链接:牛牛的快递_牛客题霸_牛客网
2.最小花费爬楼梯
题目链接:最小花费爬楼梯_牛客题霸_牛客网
要走到dp[i]的位置:
要么花最少得钱走到 i- 2 再从i - 2 位置花费 cost[i - 2] 走到 dp[i] ;
要么花最少得钱走到 i - 1 再从 i - 1 位置花费 cost[i - 1] 走到 dp[i]
3.数组中两个字符串的最小距离
题目链接:数组中两个字符串的最小距离__牛客网
题目解析:
首先: 我们遍历给出的字符串找到第一个出现str1 Oppo金融集团基础java笔试题 或者 str2 的位置,同时我们再创建两个变量 prev1 和 prev2,prev1 存放 str1 所在的位置 prev2 存放 str2 所在的位置
接着我们在第一次出现str1 或者 第一次出现 str2 的位置的右边查看是否有 str2 或者 str1,如果有的话 prev2 和 prev1 存放该位置 再把 prev1 存放的位置和 prev2 存放的位置进行相减存放在ret中
最后再进行遍历找到第二次出现 str1 或者 str2 的位置 在prev中存放新的位置值 再进行相减
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.bianchenghao6.com/h6javajc/20499.html