当前位置:网站首页 > Java基础 > 正文

Oppo金融集团基础java笔试题



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中存放新的位置值 再进行相减

 


                            

版权声明


相关文章:

  • 174java基础自学教程2024-10-31 21:50:04
  • java基础用户登录2024-10-31 21:50:04
  • Java基础字符串难吗2024-10-31 21:50:04
  • java基础知识笔记app2024-10-31 21:50:04
  • java编程基础入门比较好2024-10-31 21:50:04
  • 河南零基础学Java2024-10-31 21:50:04
  • java数据处理基础2024-10-31 21:50:04
  • java基础课程网易云2024-10-31 21:50:04
  • java面向对象基础练习题2024-10-31 21:50:04
  • java锁基础2024-10-31 21:50:04