摘要：
思路：对于可以选择的面值（面值比num都大，当然不可选），一次选择0次~最多选择的次数，然后递归下去，子函数只能从后面的货币开始选。import java.util.ArrayList;import java.util.List;public class Solution { int[] mo... 阅读全文
posted @ 2014-08-23 22:23
jdflyfly
阅读(519)
评论(0)
推荐(0)
摘要：
还是permutation的算法，字符串也没什么太大的区别。 先排序，然后注意如何去重。import java.util.ArrayList;import java.util.Arrays;public class Solution { public static ArrayList getP... 阅读全文
posted @ 2014-08-23 22:12
jdflyfly
阅读(247)
评论(0)
推荐(0)
摘要：
在A[0..n-1]中，满足条件 A[i]==i的索引。给定一个有序数组，设法找到其中的magic index。扩展：考虑有重复元素的情况如何处理。public class Solution { public static int magicIndex(int[] array) { ... 阅读全文
posted @ 2014-08-23 21:51
jdflyfly
阅读(180)
评论(0)
推荐(0)
摘要：
先异或，然后统计1的个数。统计1的个数可以移位一位一位看，高级的算法 n&(n-1)会消去n最低位的1.扩展 n&(n-1)==0代表什么意思：n是2的某次方或者n==0;int bitSwapRequired(int a,int b){ int count=0; for(int c=a... 阅读全文
posted @ 2014-08-23 16:18
jdflyfly
阅读(280)
评论(0)
推荐(0)
摘要：
思路：依次减去 0.5，0.25，0.125。。。 够减二进制为1，不够减二进制为0。public class Solution { public static String printBinary(double num) { if (num >= 1 || num 0) { ... 阅读全文
posted @ 2014-08-23 15:58
jdflyfly
阅读(456)
评论(0)
推荐(0)
浙公网安备 33010602011771号