算法记录

LeetCode 题目：

  给你一个下标从 0 开始的整数数组 nums ，其中 nums[i] 是 0 到 9 之间（两者都包含）的一个数字。

说明

一、题目

  nums 的 三角和 是执行以下操作以后最后剩下元素的值：

  nums 初始包含 n 个元素。如果 n == 1，终止操作。否则，创建一个新的下标从 0 开始的长度为 n - 1 的整数数组newNums 。

  对于满足 0 <= i < n - 1 的下标 i ，newNums[i] 赋值为 (nums[i] + nums[i+1]) % 10。将newNums替换数组 nums 。

  从步骤 1 开始重复整个过程，请你返回 nums 的三角和。

二、分析

• 每次循环会将整个数组的规则减一，也就是错位相加，新的元素位置数据等于之前位置和下一个位置之和。
• 原地进行操作，降低整个数组的遍历区间直到只有一个元素可操作，返回即可。

class Solution {
    public int triangularSum(int[] nums) {
        return dfs(nums, nums.length - 1);
    }
    public int dfs(int[] nums, int index) {
        if(index == 0) return nums[index];
        for(int i = 0; i < index; i++) {
            nums[i] = (nums[i] + nums[i + 1]) % 10;
        }
        return dfs(nums, index - 1);
    }
}

总结

熟悉递归方法运用范围缩减。