[Array] Shortest Unsorted Continuous Subarray
2021. 4. 5. 16:16ㆍ프로그래밍-코딩테스트/LeetCode
특정 부분집합을 찾아야 하는데, 이 부분집합만 오름차순으로 sort하면 배열 안의 모든 원소가 오름차순으로 sort되는 부분집합을 말한다
나는 전체 원소를 오름차순으로 만들어 index로 두고, start를 이용하여 처음부터 끝까지 비교하여 완전 같은지 파악한 후 어디서 같지 않은지 표기한다.
end도 마찬가지 방식으로 어디서부터 다른지 표기한다
이후 해당 지점을 구하기 위해서 end에서 start를 빼서 센다
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
[DP] Perfect Squares (0) | 2021.04.05 |
---|---|
[Hash, Two Pointer] Longest Substring Without Repeating Characters (0) | 2021.04.05 |
[DP, Tree] House Robber III (0) | 2021.04.05 |
[Tree] Validate Binary Search Tree (0) | 2021.04.05 |
[DP] Target Sum (0) | 2021.04.05 |