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做题，我的目标是一天两题，过于简单的题会做，但是就不计数了，希望能稳步的完成转型，加油！加油！