Leetcode 659. Split Array into Consecutive Subsequences

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

Elite Code

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

Комментарии

Great video as always man. I tried using a different approach and it passed 186/187 testcases and I feel like the logic is correct. Here is the code, any suggestions are appreciated:-
class Solution {
public:
bool isPossible(vector<int>& arr) {
unordered_map<int, int> m;
int n=arr.size();
for(int i=0;i<n;i++){
m[arr[i]]++;
}
int size=m.size();
for(int i=0;i<n;i++){
if(m[arr[i]]>0){
if((m.find(arr[i]+1)!=m.end() && m[arr[i]+1]>0) && (m.find(arr[i]+2)!=m.end() && m[arr[i]+2]>0)){
m[arr[i]+1]--;
m[arr[i]]--;
}
else return false;}
else if(m[arr[i]]==0){
if(( m.find(arr[i]+1)!=m.end() && m[arr[i]+1]>0) | ((m.find(arr[i]-2)!=m.end() && m.find(arr[i]-1)!=m.end()) && (m[arr[i]-1]==0 && m[arr[i]-2]==0))){
if( m[arr[i]+1]>0) m[arr[i]+1]--;
}
else return false;
}
else return false;
}
return true;
}
};

ravirajshelar

Leetcode 659. Split Array into Consecutive Subsequences

Leetcode 659. Split Array into Consecutive Subsequences

Arrays | Leetcode 659 | Split Array Into Consecutive Subsequences

Leetcode 659 Split Array into Consecutive Subsequences | SDE preparation Sheet link below

Leetcode 659: Split Array into Consecutive Subsequences

LeetCode 659. Split Array into Consecutive Subsequences v1

659. Split Array into Consecutive Subsequences | English | Medium

Leetcode 659. Split Array into Consecutive Subsequences (heap)

LeetCode 659. Split Array into Consecutive Subsequences v2

#LeetCode 659 | Split Array into Consecutive Subsequences #Java

659. Split Array into Consecutive Subsequences | Korean | Medium

659. Split Array into Consecutive Subsequences || LeetCode Daily Challenge || Swift

659. Split Array into Consecutive Subsequences - Day 19/31 Leetcode August Challenge

Split Array into consecutive subsequence

No Sound Leetcode 659: Split Array into Consecutive Subsequences

Leetcode 659: Split Array into Consecutive Subsequences

leetcode 659 Split Array into Consecutive Subsequences

659. Split Array into Consecutive Subsequences || Medium || August Daily Challenge

Bottom Up DP | 2750. Ways to Split Array Into Good Subarrays | Leetcode Weekly Contest 351

Longest Consecutive Sequence - Leetcode 128

659. Split Array into Consecutive Subsequences 0456

2750. Ways to Split Array Into Good Subarrays (Leetcode Medium)

Split Array into Consecutive Subsequences || Leetcode Daily Challenge #dailychallenge #leetcode #387

LeetCode 1712. Ways to Split Array Into Three Subarrays | Visualization | Python

659. Split Array into Consecutive Subsequences