LeetCode 6034. 数组的三角和

文章目录

1. 题目
2. 解题

1. 题目

给你一个下标从 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 的三角和。

示例 1：

输入：nums = [1,2,3,4,5]
输出：8
解释：
上图展示了得到数组三角和的过程。示例 2：
输入：nums = [5]
输出：5
解释：
由于 nums 中只有一个元素，数组的三角和为这个元素自己。提示：
1 <= nums.length <= 1000
0 <= nums[i] <= 9

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-triangular-sum-of-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

按题意模拟

class Solution {public:int triangularSum(vector<int>& nums) {int n = nums.size();for(int i = 0; i < n-1; ++i){for(int j = 0; j < n-1; ++j)nums[j] = (nums[j]+nums[j+1])%10;}return nums[0];}
};

376 ms 18.1 MB C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 6034. 数组的三角和相关推荐

3、leetcode 697 数组的度
leetcode 697 数组的度给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值. 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最 ...
angularjs 元素重复指定次数_[LeetCode] 442. 数组中重复的数据
[LeetCode] 442. 数组中重复的数据题目链接: https://leetcode-cn.com/problems/find-all-duplicates-in-an-array 难度:中 ...
弟中弟的Leetcode总结——数组类（十一）
弟中弟的Leetcode总结--数组类(十一) 题目描述 Single Number Given a non-empty array of integers, every element appear ...
弟中弟的Leetcode总结——数组类（十）
弟中弟的Leetcode总结--数组类(十) 题目描述 Climbing Stairs You are climbing a stair case. It takes n steps to reach ...
弟中弟的Leetcode总结——数组类（五）
弟中弟的Leetcode总结--数组类(五) 题目描述 Remove Duplicates from Sorted Array Given a sorted array nums, remove th ...
弟中弟的Leetcode总结——数组类（二）
弟中弟的Leetcode总结--数组类(二) 题目描述 Container With Most Water Given n non-negative integers a1, a2, -, an , ...
弟中弟的Leetcode总结——数组类（四）
弟中弟的Leetcode总结--数组类(四) 题目描述 Two Sum Given an array of integers, return indices of the two numbers su ...
弟中弟的Leetcode总结——数组类（八）
弟中弟的Leetcode总结--数组类(八) 题目描述 Combination Sum Given a set of candidate numbers (candidates) (without d ...
弟中弟的Leetcode总结——数组类（九）
弟中弟的Leetcode总结--数组类(九) 题目描述 Subsets Given a set of distinct integers, nums, return all possible subs ...

LeetCode 6034. 数组的三角和

文章目录

1. 题目

2. 解题

LeetCode 6034. 数组的三角和相关推荐

最新文章

热门文章