ARTS 打卡 第 25 周

ARTS 简介

Algorithm 是一道算法题，Review 是读一篇英文文章，Technique/Tips 是分享一个小技术，Share 是分享一个观点。

Algorithm

力扣（LeetCode）66. 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:示例 1：
输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：
输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：
输入：digits = [0]输出：[1]

提示： 1 <= digits.length <= 100 0 <= digits[i] <= 9

解题思路： 这道题比较简单，唯一需要考虑的是进位问题:

1. 无进位，直接+1

2. 有进位，但是么有超过长度，不需要扩充

3. 有进位，超过长度，需要扩充

class Solution {    public int[] plusOne(int[] digits) {         int len = digits.length;        for (int i = len - 1; i >= 0; i--) {            digits[i]++;            digits[i] %= 10;            if (digits[i] != 0) {//无进位 12                return digits;            }        }        //有进位，超过长度，需要扩充 999        int[] ans = new int[len + 1];        System.arraycopy(digits, 0, ans, 1, len);        ans[0] = 1;        return ans;    }}

ps:参考资料

1. 《剑指Offer：名企面试官精讲典型编程题（第2版）》
   

2. labuladong 的算法小抄
   

Review

学习-微服务架构模式系列，网站地址是：https://microservices.io 微服务架构-Pattern: Microservice chassis 这篇文章的主要介绍了微服务架构下对横切关注点的处理：微服务基底 背景：使用微服务架构，会有很多横切关注点，比如外部化外部化配置、日志、健康检测、性能度量、分布式跟踪等 如果处理微服务业务的同时还需要对这些进行处理，那可能需要花费很长的时间 问题：如何解决这些横切关注点

强制条件：

1. 快速创建微服务

2. 必须处理这些横切关注点

解决方法，使用微服务基底，比如：

1. JavaSpring Boot and Spring CloudDropwizard
   

好处

1. 快速开发微服务

不足

1. 成为使用新的语言/框架的障碍

ps:《微服务架构设计模式》

Tips

记录我对于 Linux 的学习，系统管理相关的命令：

ps:“~” 表示为 home 目录，“.” 则是表示目前所在的目录，“…” 则表示当前目录的上一层目录 -h 用人类可读的格式展示(G（千兆字节），M（兆字节）,K（千字节）)，大部分命令有这个参数

uptime

uptime 打印系统总共运行了多长时间和系统的平均负载 用法: uptime [选项] 选项：

1. -p, --pretty show uptime in pretty format

2. -h, --help 显示此帮助然后离开

3. -s, --since system up since

4. -V, --version 显示程序版本然后离开

#uptime 22:15:57 up 3 days,  7:34,  2 users,  load average: 1.39, 1.73, 1.72

22:15:57            //系统当前时间up 3 days,  7:34    //主机已运行时间2 user              //用户连接数，是总连接数而不是用户数load average: 1.39, 1.73, 1.72         // 系统平均负载，统计最近1，5，15分钟的系统平均负载

ps:系统平均负载是指运行时间内系统处于可运行与不可中断状态（比如等待 disk IO）的

Share

分享最近对的学习，这次分享的是SpringBoot 系列（6）- 测试，可能会有不足之处，之后会根据理解继续修改。