ARTS-第七周

 

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

Algorithm

算法链接：最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

说明:

1. 必须在原数组上操作，不能拷贝额外的数组。
2. 尽量减少操作次数。

解：

class Solution {
    public int maxSubArray(int[] nums) {
        int ans = nums[0];
        int sum = 0;
        for(int num: nums) {
            if(sum > 0) {
                sum += num;
            } else {
                sum = num;
            }
            ans = Math.max(ans, sum);
        }
        return ans;
    }
}

Review 

暂无

Tip 

在日常的Java开发中，我们经常使用注解帮助我们减轻开发量。比如在控制事务等方面（使用@Transactional注解）。这些注解本质是Spring为类做了一个代理，从而在调用类方法的时候调用代理类中的方法，然后通过AOP在调用方法前后加入了注解的逻辑，从而实现了类增强，所以可以使用注解。那么，如果是类中的方法A，调用了类中的方法B，那么方法B的注解是无效的。因为调用的时候并不是通过AOP代理的类去执行B方法，是通过Java的方法调用执行B。要想A调用B的时候注解依然有效，有以下几种方法：

方法一：那么可以在类中注入自己本类，通过注入后的类调用B方法，这时，注解就生效了。

方法二：在A类上加上B类的注解

Share 

学习了一下算法图解，写了一篇学习总结。文章地址：《算法图解》学习总结