-
Notifications
You must be signed in to change notification settings - Fork 0
/
No_1672.cs
121 lines (100 loc) · 4.76 KB
/
No_1672.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
/*
You are given an m x n integer grid accounts where accounts[i][j] is the amount of money the ith customer has in the jth bank. Return the wealth that the richest customer has.
A customer's wealth is the amount of money they have in all their bank accounts. The richest customer is the customer that has the maximum wealth.
Example 1:
Input: accounts = [[1,2,3],[3,2,1]]
Output: 6
Explanation:
1st customer has wealth = 1 + 2 + 3 = 6
2nd customer has wealth = 3 + 2 + 1 = 6
Both customers are considered the richest with a wealth of 6 each, so return 6.
Example 2:
Input: accounts = [[1,5],[7,3],[3,5]]
Output: 10
Explanation:
1st customer has wealth = 6
2nd customer has wealth = 10
3rd customer has wealth = 8
The 2nd customer is the richest with a wealth of 10.
Example 3:
Input: accounts = [[2,8,7],[7,1,3],[1,9,5]]
Output: 17
Constraints:
m == accounts.length
n == accounts[i].length
1 <= m, n <= 50
1 <= accounts[i][j] <= 100
*/
namespace LeetCode{
public class No_1672
{
public No_1672()
{
Console.WriteLine("You are given an m x n integer grid accounts where accounts[i][j] is the amount of money the ith customer has in the jth bank. Return the wealth that the richest customer has.");
Console.WriteLine("A customer's wealth is the amount of money they have in all their bank accounts. The richest customer is the customer that has the maximum wealth.");
Console.WriteLine("Input: accounts = [[1,2,3],[3,2,1]]");
Console.WriteLine("Output: 6");
Console.WriteLine("Real: " + MaximumWealth(new int[][] { new int[] { 1, 2, 3 }, new int[] { 3, 2, 1 } }));
Console.WriteLine("Real: " + MaximumWealth1(new int[][] { new int[] { 1, 2, 3 }, new int[] { 3, 2, 1 } }));
Console.WriteLine("Real: " + MaximumWealth2(new int[][] { new int[] { 1, 2, 3 }, new int[] { 3, 2, 1 } }));
//===================================================////========================================================///
Console.WriteLine("Input: accounts = [[1,5],[7,3],[3,5]]");
Console.WriteLine("Output: 10");
Console.WriteLine("Real: " + MaximumWealth(new int[][] { new int[] { 1, 5 }, new int[] { 7, 3 }, new int[] { 3, 5 } }));
Console.WriteLine("Real: " + MaximumWealth1(new int[][] { new int[] { 1, 5 }, new int[] { 7, 3 }, new int[] { 3, 5 } }));
Console.WriteLine("Real: " + MaximumWealth2(new int[][] { new int[] { 1, 5 }, new int[] { 7, 3 }, new int[] { 3, 5 } }));
//===================================================////========================================================///
Console.WriteLine("Input: accounts = [[2,8,7],[7,1,3],[1,9,5]]");
Console.WriteLine("Output: 17");
Console.WriteLine("Real: " + MaximumWealth(new int[][] { new int[] { 2, 8, 7 }, new int[] { 7, 1, 3 }, new int[] { 1, 9, 5 } }));
Console.WriteLine("Real: " + MaximumWealth1(new int[][] { new int[] { 2, 8, 7 }, new int[] { 7, 1, 3 }, new int[] { 1, 9, 5 } }));
Console.WriteLine("Real: " + MaximumWealth2(new int[][] { new int[] { 2, 8, 7 }, new int[] { 7, 1, 3 }, new int[] { 1, 9, 5 } }));
Console.ReadKey();
}
public int MaximumWealth(int[][] accounts)
{
int maxWealth = -1;
foreach (var account in accounts)
{
int wealthTemp = 0;
for (int i = 0; i < account.Length; i++)
{
wealthTemp += account[i];
}
if(maxWealth < wealthTemp)
maxWealth = wealthTemp;
}
return maxWealth;
}
public int MaximumWealth1(int[][] accounts)
{
int maxWealth = -1;
for (int j = 0; j < accounts.Length; j++)
{
int wealthTemp = 0;
for (int i = 0; i < accounts[j].Length; i++)
{
wealthTemp += accounts[j][i];
}
if (maxWealth < wealthTemp)
maxWealth = wealthTemp;
}
return maxWealth;
}
public int MaximumWealth2(int[][] accounts)
{
int maxWealth = -1;
foreach (var account in accounts)
{
int wealthTemp = 0;
foreach (var acc in account)
{
wealthTemp += acc;
}
if (maxWealth < wealthTemp)
maxWealth = wealthTemp;
}
return maxWealth;
}
}
}