LeetCode 414. Third Maximum Number Solution Explained - Java

Показать описание

Preparing For Your Coding Interviews? Use These Resources
————————————————————

Other Social Media
----------------------------------------------

Show Support
------------------------------------------------------------------------------

#coding #programming #softwareengineering

Рекомендации по теме

Комментарии

I'm really feeling bad right now. it took me 4 hours to solve partially solve this problem even though my first attempt was the same as nick's attempt but I didn't do the "continue" check because i thought this will not working so my brain kinda discarded it. I have solved some medium problems in a day previously but this easy one took me like 4 hours.

I feel like I'm not good enough even though I've been working in the software industry for a few years now. @Nick White how long did it take you solve this problem?

ninehoursful

Wow your solution is so easy to understand. Thanks

ploratran

When Nick says the problem is pretty I'm F*cked!

marcoalanis

That's a neat solution.
In C++ you can use optional<int> to get the behaviour of Integer in Java.

xxxyyyzzz

Great Idea Nick. It's easy to understand.

saravanansarangan

thanks man! after trying a lot I decided to take help and found your video. thanks again.

SandeepSharma-srrj

Record the sound in mono. Sound is not even on both sides.

a.yashwanth

The easiest way to understand this problem is by using heap:
class Heap:
def __init__(self):
self.f = 0
self.s = 0
self.t = 0
def add(self, val):
if val > self.f:
self.t = self.s
self.s = self.f
self.f = val
elif val < self.f and val > self.s:
self.t = self.s
self.s = val
elif val < self.s and val > self.t:
self.t = val

def find_third_max(input):
heap = Heap()
for val in input:
heap.add(val)
return heap.t

jugsma

Code fails when input is [1, 2, 0]. 2 will be returned instead of zero

santoshrathod

Hi Nike:- can you check below code? is it correct implementation from complexity and performance point of view.
package io.Algorithm;

import java.util.Arrays;
import java.util.Stack;

public class ThirdMax {
public static int thidMax(int[] nums) {
if(nums==null || nums.length==0) {
return 0;
}
Stack<Integer> stack = new Stack<Integer>();
Arrays.sort(nums);
for(int k=0;k<nums.length-1;k++) {
if(nums[k]!=nums[k+1]) {
stack.push(nums[k]);
}
}

if(nums.length>=3) {
return stack.get(stack.size()-3);
} else {
return stack.get(stack.size()-1);
}

}

public static void main(String[] args) {
int[] nums= {1, 2, 2, 2, 2, 2, 2, 2, 5, 5, 6, 7, 8, 9, 10, 11, 12, 13, 9, 9, 9};
int res= ThirdMax.thidMax(nums);
System.out.println("Result:- "+res);

}

}
please give your view.

sameer

LeetCode 414. Third Maximum Number Solution Explained - Java

LeetCode 414. Third Maximum Number Solution Explained - Java

LeetCode Problem 414. Third Maximum Number || Java Solution Walkthrough

Leetcode 414. Third Maximum Number Python Solution

LeetCode Problem 414. Third Maximum Number Short

414. Third Maximum Number (Leetcode Easy)

LeetCode#414 Third Maximum Number - Python

LeetCode 414 : Third Maximum Number || EASY || C++ || JAVA || Detailed Solution

414. Third Maximum Number | LEETCODE EASY

Third Maximum Number | LeetCode 414 | Coding Interview Tutorial

414. Third Maximum Number || In Java || Leetcode || Easy Way #leetcode

Leetcode solving 414 third Maximum number

414. Third Maximum Number | LeetCode | Easy | O(n) | 92.23% Faster | C++

Leetcode 414: Return the third maximum number in the array

Leetcode 414: Third Maximum Number | Step-by-Step Solution

Leetcode problem no - 414 : Third maximum number | C++

414. Third Maximum Number | Leetcode | Python

leetcode_dart: 414. Third Maximum Number

LeetCode 414 | Third Maximum Number | TreeSet | Java

Third Maximum Number | LeetCode 414 | Arrays | Hindi

LeetCode Python Solutions: 414. Third Maximum Number #coding #python

414. Third Maximum Number (Leetcode Solution)

414. Third Maximum Number #leetcode

Leetcode 414. Third Maximum Number

【Algorithm】Leetcode 414 Third Maximum Number （JAVA）