- Longest Turbulent Subarray
987. Longest Turbulent Subarray Acceptance 45.9%
NOTE
블로그라기 보다는 생각나는 생각나는 대로 두서없이 적는 낙서장이라고 보면 될것 같다.
2019년 3월 25일 19:50~20:35
문제
배열내에서 가장 길게 진동하는 부분 배열의 길이 구하는 문제.
- 쉬운것 같은데…. 배열 하나 선언하고 한 번 순회하면서 비교 결과를 1,0,-1로 저장해서 1,-1이 교대로 일어나는 연속횟수의 최대값+1만 리턴하면 $O(N)$ 아닌가?
- 코너케이스는 배열의 길이가 1일만 고려해주면 되지 않나?
- 코너케이스가 생각보다 많았다;;
Leave a comment