回文数
用字符串就很简单:整个存个数组然后反向乘做个数字跟原来的数字比
class Solution {
public boolean isPalindrome(int x) {
int num=x;
int mod=0;
if(x<0){return false;}
ArrayList<Integer> array=new ArrayList<>();
while(num!=0){
mod=num%10;
array.add(mod);
num=num/10;
}
int y=0;
num=0;
for(int j=0;j<array.size();j++){
num=10*num+array.get(j);
}
return (x==num);
}
}
不用就不知道它在说啥了
盛最多水的容器
双for傍地走,执行时间喂了狗
class Solution {
public int maxArea(int[] height) {
int max=0;
int min=0;
for(int i=0;i<height.length-1;i++){
for(int j=i+1;j<height.length;j++){
if(height[i]>=height[j]){min=height[j];}
else{min=height[i];}
if(max<min*(j-i)){max=min*(j-i);}
}
}
return max;
}
}
贪心:双指针:两边向中间走,只动低的那块板子
class Solution {
public int maxArea(int[] height) {
int i=0;
int high=0;
int max=0;
int j=height.length-1;
while(i!=j){
if(height[i]<height[j]){high=height[i];}
else{high=height[j];}
if(max<high*(j-i)){max=high*(j-i);}
if(height[i]>height[j]){j--;}
else{i++;}
}
return max;
}
}
char数组和字符串的互相转化
String str=” “; //创建一个字符串变量str
char[] c; //创建一个字符数组c
c = str.toCharArray(); //将字符串变量转换为字符数组
str= String.valueOf(c ); //将字符数组转换为字符串
class Solution {
public String modifyString(String s) {
char[] c=s.toCharArray();
for(int i=0;i<s.length();i++) {
if(c[i]=='?') {
char ahead=i==0?' ':c[i-1];
char behind=i==s.length()-1?' ':c[i+1];
char t='a';
while(t==ahead||t==behind){
t++;
}
c[i]=t;
}
}
return String.valueOf(c);
}
}