P1:二进制转十进制
public String bin2dec(String input){ int sum = 0; for (int i = input.length() -1; i >= 0; i --){ if(input.charAt(i) == '1'){ int be = 1; for(int j = 0;j<input.length() -i-1;j++){ be *= 2; } sum = sum + be; } } return Integer.toString(sum); }
P2:计算圆面积/半径
Math.PI
P3:爬楼梯
f(n) = f(n-1) + f(n-2) (f(n) : n级楼梯总方法数)
爬n级楼梯==最后一步为1级 + 最后一步为2级
public static int climbStairs(int n) { if((n==0)||(n ==1)){ return 1; } else return climbStairs(n-1)+climbStairs(n-2); }
---->斐波拉契数列
P4:检测单词大小写
取开头字符判断:
Character.isUpperCase(word.charAt(0)) //String word
字符串相等:
word.equals("")
P5:倒序输出字符串(int input)
public String reverseInt(int input){ String str = Integer.toString(input); return new StringBuffer(str).reverse().toString(); }