问题描述:给你一个字符串num,表示一个大整数。请你在字符串num的所有非空字符串中找出值最大的奇数,并以字符串形式返回。如果不存在奇数,则返回一个空的字符串。
求解思路:找到最大的奇数,只要从后往前找到第一个奇数即可。
public maxOdd(String s)
{
int lastOddIndex=-1;
for(int i=s.length()-1;i>=0;i--)
{
if(Integer.parseInt(s.charAt(i))%2!=0)
{
lastOddIndex=i;
break;
}
}
return s.substring(0,lastOddIndex+1);
}
问题描述:有一块底板,长度为n各单位。一些蚂蚁在木板上移动,每只蚂蚁都以一秒一个单位的速度移动。其中,一部分蚂蚁向左移动,其他蚂蚁向右移动,当两只向不同方向移动的蚂蚁在某个点相遇时,他们会同时改变移动方向并继续移动。假设更改方向不会话费任何额外时间,而当蚂蚁在某一时刻t到达木板的一端时,它立刻从木板上掉下来,给你一个整数n和两个整数数组left和right。两个数组分别标识向左或向右移动的蚂蚁在t=0时的位置,请你返回最后一只蚂蚁从木板上掉下来的时刻。
等效求解思路:当两只蚂蚁碰撞时,调换方向,可以看做不调换方向,任然按照自己的方式运行,相当于两只小虫灵魂交换。
public int getLastMoment(int n,int []left,int []right)
{
int max=Integer.MIN_VALUE;
for(int i=0;i<left.length;i++)
{
max=Math.max(max,n-left[i]);
}
for(int i=0;i<right.length;i++)
{
max=Math.max(max,n-right[i]);
}
return max;
}