203 字符串中的最大奇数和所有蚂蚁掉下来前的最后一刻

问题描述：给你一个字符串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;
}