青海建设厅网站证件查询,东源建设局网站,家用电脑可以做网站服务器,服装网站模板下载文章目录 [2789. 合并后数组中的最大元素](https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations/)思虑#xff1a;代码#xff1a; 2789. 合并后数组中的最大元素 思虑#xff1a;
1.因为要合并的条件之一是#xff0c;num[i]num[i1].所… 文章目录 [2789. 合并后数组中的最大元素](https://leetcode.cn/problems/largest-element-in-an-array-after-merge-operations/)思虑代码 2789. 合并后数组中的最大元素 思虑
1.因为要合并的条件之一是num[i]num[i1].所以将最后一个元素当做初始的值
2.从倒数第二个元素开始遍历不断进行合并后面的元素
3.直到发现num[i]的元素要大于后面所有合并的值将合并的最大值更新为此时的num[i]
4.重新开始遍历合并。
代码 public long maxArrayValue(int[] nums) {int n nums.length;long sum nums[n - 1];for (int i n - 2; i 0; i--) {if (nums[i] sum) {sum nums[i];}else {sum nums[i];}}return (long) sum;}点击移步博客主页欢迎光临~
