一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第13天,点击查看活动详情。
最富有客户的资产总量
题目如下图所示,也可以在LeetCode题目中找到此题。
题目解析
题目的描述说了,提供一个m、x、n的整数网格,也就是三个数字。
并且根据题目描述来说,这三个数字是组合在一个整型数组中的,一个客户的资产总量就是这个整型数组所有数字之和。
现在我们要算出存在多个客户的情况下,哪个客户的资产总量最多最大。
题目提供素材
题目提供的素材如下:
- 一个二维数组,其中外部是所有的客户数组信息,内部是客户的资产数组信息。
注意:客户的资产信息可能只包含两个值,m和n最少为一,最大为50。但是x可能不存在。
我的解读
这道题实在是太简单了,今天的打卡题可是有点放水。可以说,有手会语法就能实现个八九不离十。
就是遍历客户数组信息,再合计客户资产数组总额,又都是整数也不需要格外转换。自然就比较简单了。
解题思路
本次解题依然保持了暴力美学的优良品质,循环遍历,利用双重循环来算出每一个客户的资产总额。
在每一次算出资产总额后,都与上一个客户总额进行对比,留下更高的值,第一个客户总额与0做对比。
整个循环下来,就能得到最高的资产数值了。
代码
来看一下具体的代码编写:
class Solution {
public int maximumWealth(int[][] accounts) {
int result = 0;
for(int[] i : accounts){
int t = 0;
for(int j : i){
t+=j;
}
if(t > result){
result = t;
}
}
return result;
}
}
执行结果
今天的执行结果差强人意,内存消耗排名竟然只超过了百分之二十多一点。看来在内存方面还有很多优化的空间。