LeetCode刷题记录(十三):最富有客户的资产总量

140 阅读2分钟

一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第13天,点击查看活动详情

最富有客户的资产总量

题目如下图所示,也可以在LeetCode题目中找到此题。

image.png

题目解析

题目的描述说了,提供一个m、x、n的整数网格,也就是三个数字。

并且根据题目描述来说,这三个数字是组合在一个整型数组中的,一个客户的资产总量就是这个整型数组所有数字之和。

现在我们要算出存在多个客户的情况下,哪个客户的资产总量最多最大。

题目提供素材

题目提供的素材如下:

  1. 一个二维数组,其中外部是所有的客户数组信息,内部是客户的资产数组信息。

注意:客户的资产信息可能只包含两个值,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;
    }
}

执行结果

今天的执行结果差强人意,内存消耗排名竟然只超过了百分之二十多一点。看来在内存方面还有很多优化的空间。

image.png