1.第168后面评论区里面的答案
这道题类似于十进制转换成26进制。有个大神使用了一行的递归代码convertToTitle:
class Solution {
public String convertToTitle(int n) {
return n == 0 ? "" : convertToTitle(--n / 26) + (char)('A' + (n % 26));
}
}
相当优秀
2.179 (Meduim)Largest Number
https://blog.csdn.net/AXIMI/article/details/89106492
这道题的意思是,给定一个数组例如[12,345,9,912],要求输出这些数字能组合出来的最大数字(用字符串表示)。
主要方法是将int型的数组转为String(方便数字的拼接和比较),然后重载Collections.sort()中的compare方法来对数组进行排序
最后使用StringBuilder串起数组中的数字,然后在剃掉字符串前面的0.
我的写法是:
class Solution{
public String largestNumber(int[] nums) {
// 将int数组改为String数组,方便后面进行比较
List<String> list=new ArrayList<String>();
for(int num : nums)
list.add(String.valueOf(num));
// 使用Collections.sort()对数组进行排序,排序规则为两个字符串相加后的
// 结果比较。这里是逆序排序
Collections.sort(list,new Comparator<String>() {
@Override
public int compare(String s1,String s2) {
return Long.parseLong(s1+s2)>Long.parseLong(s2+s1)?-1:1;
}
});
// 将排序后的结果串起来
StringBuilder sbuilder=new StringBuilder();
for(String s :list)
sbuilder.append(s);
// 剃掉前面的0
while(sbuilder.charAt(0)=='0'&&sbuilder.length()>1)
sbuilder.delete(0,1);
return sbuilder.toString();
}
}
可以看到重载compare方法的时候使用的是传统的@Override的方式,
同时在剔除字符串前面的0的时候,使用了while循环和StringBuilder的delete方法
评论区大神的代码为:
class Solution {
public String largestNumber(int[] nums) {
ArrayList<String> list = new ArrayList<>();
for (int i = 0; i < nums.length; i++)
list.add(Integer.toString(nums[i]));
Collections.sort(list,(a,b) -> (int)(Long.parseLong(b+a) - Long.parseLong(a+b)) );
StringBuilder sb = new StringBuilder();
for(String x:list) {
sb.append(x);
}
//remove leading 0
return sb.toString().replaceFirst("^0+(?!$)", "");
}
}
重载compare方法和剔除字符串前面的0都只用了一行代码。。
这里重载compare方法应该是使用了es6的语法。
3.剔除排序好的数组中的重复数字
例如数组:2 2 2 3 5 5 5 6 6 7 8 11 中有一些重复的数字,下面的代码可以简洁地剔除其中重复的数字。
int len=0,i=0;
while(i<nums.length) {
while(i<nums.length&&nums[i]==nums[len])
i++;
if(i<nums.length)
nums[++len]=nums[i];
}
上面这个代码直接在原数组中进行修改,剔除了重复数字的数组的数字个数为len
4.227题评论区的答案
我的解法是:
class Solution {
public int calculate(String s) {
int res=0,p=0,num=0,tmp=0,flag=1;
Stack<Integer> stack=new Stack<Integer>();
while(p<s.length()) {
if(s.charAt(p)>='0'&&s.charAt(p)<='9') {
num=s.charAt(p)-'0';
while(p+1<s.length()&&s.charAt(p+1)>='0'&&s.charAt(p)<='9') {
num*=10;
num+=s.charAt(p+1)-'0';
p++;
}
stack.push(flag*num);
flag=1;
}else if(s.charAt(p)=='-') {
flag=-1;
}else if(s.charAt(p)=='*') {
while(s.charAt(p+1)==' ') p++;
tmp=s.charAt(++p)-'0';
while(p+1<s.length()&&s.charAt(p+1)>='0'&&s.charAt(p+1)<='9') {
tmp*=10;
tmp+=s.charAt(++p)-'0';
}
res=stack.pop()*tmp;
stack.push(res);
}else if(s.charAt(p)=='/') {
while(s.charAt(p+1)==' ') p++;
tmp=s.charAt(++p)-'0';
while(p+1<s.length()&&s.charAt(p+1)>='0'&&s.charAt(p+1)<='9') {
tmp*=10;
tmp+=s.charAt(++p)-'0';
}
res=stack.pop()/tmp;
stack.push(res);
}
p++;
}
res=0;
while(!stack.isEmpty())
res+=stack.pop();
return res;
}
}
大神的解法是:
if (s == null || s.length() == 0) return 0;
Stack<Integer> stack = new Stack<>();
s += '+';
char op = '+';
for (int i = 0, n = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (Character.isDigit(c)) { n = n * 10 + c - '0'; continue; }
if (c == ' ') continue;
if (op == '+') stack.push(n);
else if (op == '-') stack.push(-n);
else if (op == '*') stack.push(stack.pop()*n);
else if (op == '/') stack.push(stack.pop()/n);
op = c;
n = 0;
}
int total = 0;
while (!stack.isEmpty()) total += stack.pop();
return total;
主要是以下的处理比较好:
1.判断字符是数字的时候我使用的是:
s.charAt(p)>='0'&&s.charAt(p)<='9';
更简洁地写法是:
Character.isDigit(c);
2.我的代码中频繁使用s.charAt(p)
这个表达式,其实循环开始的时候直接使用一个变量代替会简洁很多