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://51itzy.com/kjqy/10098.html