ARTS-第17周(2019.10.20)

每周完成一个ARTS：(Algorithm、Review、Tip、Share, ARTS)**

1.Algorithm 每周至少做一个 leetcode 的算法题-主要是为了编程训练和学习
2.Review 阅读并点评至少一篇英文技术文章-主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手
3.Tip 学习至少一个技术技巧-主要是为了总结和归纳你在是常工作中所遇到的知识点
4.Share – 分享一篇有观点和思考的技术文章-主要是为了建立你的影响力，能够输出价值观

Algorithm

各位相加

package com.honglekai.algorithm.easy;

/**
 * description
 * 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
 *
 * 示例:
 *
 * 输入: 38
 * 输出: 2
 * 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。
 *
 * 进阶:
 * 你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/add-digits
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 * company YH
 *
 * @Author hcc
 * modifyBy
 * createTime 2019/10/23 8:47
 * modifyTime
 */
public class AddDigits258 {

    /**
     * 思路
     *
     * 时间复杂度为O(1)的解法：
     *
     *     除个位外，每一位上的值都是通过(9+1)进位的过程得到的，想一下拨算盘进位
     *     把整数n看成n样物品，原本是以10个1份打包的，现在从这些10个1份打包好的里面，拿出1个，让它们以9个为1份打包。
     *     这样就出现了两部分的东西：
     *         原本10个现在9个1份的，打包好的物品，这些，我们不用管
     *         零散的物品，它们还可以分成：
     *             从原来打包的里面拿出来的物品，它们的总和 =》 原来打包好的份数 =》 10进制进位的次数 =》 10进制下，除个位外其他位上的值的总和
     *             以10个为1份打包时，打不进去的零散物品 =》 10进制个位上的值
     *     如上零散物品的总数，就是第一次处理num后得到的累加值
     *     如果这个累加值>9，那么如题就还需要将各个位上的值再相加，直到结果为个位数为止。也就意味着还需要来一遍如上的过程。
     *     那么按照如上的思路，似乎可以通过n % 9得到最后的值
     *     但是有1个关键的问题，如果num是9的倍数，那么就不适用上述逻辑。原本我是想得到n被打包成10个1份的份数+打不进10个1份的散落个数的和。通过与9取模，去获得那个不能整除的1，作为计算份数的方式，但是如果可以被9整除，我就无法得到那个1，也得不到个位上的数。
     *     所以需要做一下特殊处理，(num - 1) % 9 + 1
     *     可以这么做的原因：原本可以被完美分成9个为一份的n样物品，我故意去掉一个，那么就又可以回到上述逻辑中去得到我要的n被打包成10个一份的份数+打不进10个一份的散落个数的和。而这个减去的1就相当于从，在10个1份打包的时候散落的个数中借走的，本来就不影响原来10个1份打包的份数，先拿走再放回来，都只影响散落的个数，所以没有关系。
     *
     * 作者：liveforexperience
     * 链接：https://leetcode-cn.com/problems/add-digits/solution/java-o1jie-fa-de-ge-ren-li-jie-by-liveforexperienc/
     * 来源：力扣（LeetCode）
     * 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
     * @param num
     * @return
     */
    public int addDigits(int num) {
        return (num - 1) % 9 + 1;


       /* int sum =0;
        while(num>0) {
            int mod = num%10;
            sum+=mod;
            num/=10;
        }
        if(sum/10!=0) {
            return addDigits(sum);//将求和后的sum作为下一次循环的参数，递归下去，递归结束的条件就是sum/10==0,即1位数的时候，此时直接return sum，函数结束。
        }
        return sum;//满足条件直接返回sum
*/
    }


}

Review

5 Best Practices for DevOps Transformation

Tip

IDEA在一个窗口添加多个maven项目
1.先创建一个文件夹，然后把多个maven项目放到该文件夹下面
2.在IDEA打开刚才新建的文件夹

3.maven project添加maven项目，选中对应项目的pom.xml文件
4.如果找不到maven project就比较麻烦，下面介绍一个方法来快速找到，在help下面有个Find Action的输入maven ，可以看到 添加 maven project的，点击即可

Share

Java 开发提升十倍生产力：IDEA 远程一键部署 Spring Boot 到 Docker