摘要：
题目说明 查找给定的一个数组中的所有递增子序列，子序列长度>=2并且可以为本身 解释说明 给定一个数组，查找一个所有递增子序列，可以简化成从数组中找到所有长度为2、3、4......n的递增子序列，而为了从中找到长度为i的递增子序列，我们可以利用深度优先搜索的方式，先将一个数入栈，然后进行向后的深度 阅读全文
posted @ 2020-08-25 20:42
珂珂哒
阅读(1629)
评论(0)
推荐(0)
摘要：
不得使用库函数，不必考虑大数问题 * 虽然不必考虑大数问题，但是，Integer.MIN_VALUE一但取反，就会溢出，所以需要考虑该特殊情况 因为有时间的限制，所以n循环是不可行的，采用二分的方法进行优化，同时考虑到最小值取反会溢出，所以这里采用将一开始的负数n进行/2的操作再进行取反，保证不会溢 阅读全文
posted @ 2020-08-25 14:51
珂珂哒
阅读(91)
评论(0)
推荐(0)
摘要：
对于如果给定的数全是正数，可以使用循环取模1的方式获取 public int hammingWeight(int n) { int sum = 0; while(n>1){ if(n%2==1)sum++; n /= 2; } if(n==1)sum++; return sum; } 通用法，跟1与 阅读全文
posted @ 2020-08-25 12:21
珂珂哒
阅读(93)
评论(0)
推荐(0)
摘要：
首先在控制台进行2到9的结果测试： 输入 输出 2 1 3 2 4 4 5 6 6 9 7 12 8 18 9 27 从4开始看起找规律 输入 输出 4 30*4 5 31*2 6 32 7 31*4 8 32*2 9 33 发现规律编写代码 public int cuttingRope(int n 阅读全文
posted @ 2020-08-25 11:23
珂珂哒
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号