ARTS打卡第八周（2021.2.28）

Algorithm

题目描述

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

返回值描述:

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

输入

9

返回值

[[2,3,4],[4,5]]

代码：

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        for(int i = 1; i < sum; i++){
           int s = 0;
           int j = i;
           while(s < sum){
               s += j;
               j++;
           }
           if(s == sum){
               ArrayList<Integer> childList = new ArrayList<>();
               for(int k = i; k < j; k++){
                   childList.add(k);
               }
               list.add(childList);
           }
        }
        return list;
    }
}

我是用暴力法做的，看到别人有更好的思路，用的是滑动窗口来处理的：

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        int left = 1, right = 1;
        int temp = 0;
        while(left <= sum / 2){
            if(temp < sum){
                temp += right;
                right++;
            }else if(temp > sum){
                temp -= left;
                left++;
            }else{
                ArrayList<Integer> childList = new ArrayList<>();
                for(int i = left; i < right; i++){
                    childList.add(i);
                }
                list.add(childList);
                temp -= left;
                left ++;
            }
        }
        return list;
    }
}

Review

7 things people who are good with money never buy

这篇文章主要是分享一些金钱观念。

Tips

1、使用Java编写布局，界面使用相对布局时，发现有个View一直看不到，最终排查发现是因为被一个设置了颜色、宽高为MATCH_PARENT的背景View遮挡住了，而其他控件没影响是因为他们添加到ViewGroup中的顺序是在添加背景View之后，因此把背景View放在第一个添加到布局中即可解决问题

Share

https://juejin.cn/post/6900548494818279432