LeetBook：新手村之旅

1. 一维数组的动态和

首先我选择了新建一个数组sum[]，再将原数组num[]的值按照动态和计算后的结果赋值给新数组sum[]。

class solution{public int[] runningSum(int[] nums){int[] sum = new int[nums.length];for (int i = 0; i < nums.length; i++) {if (i==0){sum[i]=nums[i]; // 可以优化为直接使 sum[0]=nums[0]}else {sum[i] = sum[i-1] + nums[i];}}return sum;}
}

优化后

class solution{public int[] runningSum(int[] nums){int[] sum = new int[nums.length];sum[0]=nums[0]; //直接使 sum[0]=nums[0]for (int i = 1; i < nums.length; i++) {sum[i] = sum[i-1] + nums[i];}return sum;}
}

后面我又尝试了直接在原数组对值进行修改，但实际我认为在底层层面，也是在内存中重新指向了新地址，而不是修改了原地址的数据。

class solution{public int[] runingSum(int[] nums) {for (int i = 1; i < nums.length; i++) {nums[i] += nums[i-1];}return nums;}
}

2. 将数字变成 0 的操作次数

通过判断num是否等于0来防止出现除数为0的情况，再通过循环来完成得到0的过程，记录步数。

class Solution {public int numberOfSteps(int num) {int a = 0;while (num > 0) {if (num % 2 == 0) {a++;num = num / 2;}if (num % 2 != 0) {a++;num--;}}return a;}
}

也可以通过for循环来完成。

class Solution {public int numberOfSteps(int num) {int i;for (i = 0; num > 0; i++) {if (num % 2 == 0) {num = num / 2;} else {num--;}}return i;}
}

看到了一段被分享的思路和代码，通过二进制的思想，奇数减1，偶数除2，都是二进制上1的右移，只需计算二进制上1右移的次数，就是步数。代码我暂时看不懂二进制部分，先贴在这。

class Solution {public int numberOfSteps(int num) {return num > 0 ? (int)(Math.log(num)/Math.log(2)) + bitCount(num) : num;}private int bitCount(int n) {n = n - ((n >>> 1) & 0x55555555);n = (n & 0x33333333) + ((n >>> 2) & 0x33333333);n = (n + (n >>> 4)) & 0x0F0F0F0F;return (n * 0x01010101) >>> 24;}
}作者：himymBen
链接：https://leetcode.cn/problems/number-of-steps-to-reduce-a-number-to-zero/solution/pythonjavajavascriptgo-tou-guo-xian-xian-2ser/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

3.最富有客户的资产总量

首先建立一个循环，来遍历每个富豪，通过建立了一个整数sum来接收每个富豪的财富值，在遍历每个富豪的财富，将值加给sum，sum的值就是富豪的财富和，再与num比较，如果num<sum，那么就讲sum的值赋给num。遍历一个新的富豪时，又将sum的值恢复为0。再进行一下个富豪的财富求和和比较。

class Solution {public int maximumWealth(int[][] accounts) {int num = 0;int sum;for (int i = 0; i < accounts.length; i++) {sum = 0;for (int j = 0; j < accounts[i].length; j++) {sum+=accounts[i][j];}if (num<sum){num = sum;}}return num;}
}

还有一种想法是，创建一个一维数组，接收每个富豪的财富值的和，再对这个数组进行排序，输出最大的元素即可。但这样的实现过程更复杂，好处是得到了关于每个富豪财富值的和的数组，数据被记录了，而非像上面的方法数据比较后就归零了。

4. 闲聊

今天又进入工作了，学习的时间太少，我需要寻求一个办法来摆脱这样的状况，我现在能想的，可能只有在过年后，1月底可能要辞职，静下心来继续学，其实我现在心很定，主要是时间、空间的问题。像我这一个月都会在外出差，工作时间也难以被利用，现在正在打算辞职学习。昨天以为Javase的基础已经学习完了，今天才发现还有很多细节和知识点没有学习。特别是对源码的追溯很少，没有真正的掌握Javase的精髓，之后的一段时间，要继续加深对Javase的学习，可能不再会把学习的内容都记录到blog，因为涉及源码和内存，很难记录，会用掉很多时间，而我学习的时间本来就是完全不够的。Javase还有集合、IO流以及常用类的内容没有学完，今天学习了部分常用类，完成这个部分的学习后会总结一下写blog，之后会时不时在leetbook做题，我的目标是一天两题，过于简单的题会做，但是就不计数了，希望能稳步的完成转型，加油！加油！