题目链接:3798. 最大的偶数(简单)
算法原理:
解法:枚举
1ms击败98.10%
时间复杂度O(N)
思路很简单,从后往前找第一个2,截取出来就行了,没有就返回空串
Java代码:
class Solution { public String largestEven(String s) { for(int i=s.length()-1;i>=0;i--) if(s.charAt(i)=='2') return s.substring(0,i+1); return ""; } }深耕网站建设、视觉设计与SEO优化的一线实战洞察。
算法原理:
解法:枚举
1ms击败98.10%
时间复杂度O(N)
思路很简单,从后往前找第一个2,截取出来就行了,没有就返回空串
class Solution { public String largestEven(String s) { for(int i=s.length()-1;i>=0;i--) if(s.charAt(i)=='2') return s.substring(0,i+1); return ""; } }