1019. Next Greater Node In Linked List

엔지니어 게시판
[엔지니어 게시판 글쓰기 사용 방법]

[code]
게시글을 쓰실때 여기에 소스코드를 넣어주시면 코드가 깔끔하게 정리되어 보여집니다 :)
[/code]

1019. Next Greater Node In Linked List

문제보기: https://leetcode.com/problems/next-greater-node-in-linked-list/

아이디어: ArrayList를 만들고 node의 값들을 추가한다. 결과를 반환할 array를 만들고 두 수를 비교해서 데이터를 저장할 stack을 만든다. 배열에는 ArrayList를 순회해서 비교하여 stack에 넣고 조건에 만족하면 stack에서 꺼내어 배열t에 저장한다. 배열에 저장할 때, stack에서 꺼낸 위치로 저장을 한다.  비교가 끝나면 최종 결과를 반환한다.



class Solution {
    public int[] nextLargerNodes(ListNode head) {
        ArrayList<Integer> list = new ArrayList<>();
        for (ListNode node = head; node != null; node = node.next){
            list.add(node.val);
        }
            
        int[] res = new int[list.size()];
        Stack<Integer> stack = new Stack<>();
        for (int i = 0; i < list.size(); i++) {
            while (!stack.isEmpty() && list.get(stack.peek()) < list.get(i)){
                res[stack.pop()] = list.get(i);
            }
            stack.push(i);
        }
        return res;
    }
}

, , ,

Comments

번호 분류 제목 글쓴이 날짜 조회
303 코딩,소프트웨어 안드로이드 ViewModel + DataBinding + Retrofit + RecyclerView 실제 예제 Rakulee 01.12 54
302 프로젝트 Visa Crypto Hackathon 실리콘밸리 01.12 169
열람중 LeetCode솔루션 1019. Next Greater Node In Linked List Rakulee 2021.11.30 384
300 LeetCode솔루션 295. Find Median from Data Stream Rakulee 2021.11.28 394
299 LeetCode솔루션 449. Serialize and Deserialize BST Rakulee 2021.11.16 460
298 LeetCode솔루션 17. Letter Combinations of a Phone Number Rakulee 2021.11.14 445
297 LeetCode솔루션 133. Clone Graph Rakulee 2021.11.13 463
296 LeetCode솔루션 199. Binary Tree Right Side View Rakulee 2021.11.10 470
295 LeetCode솔루션 326. Power of Three Rakulee 2021.11.09 416
294 LeetCode솔루션 88. Merge Sorted Array Rakulee 2021.11.08 506
293 LeetCode솔루션 328. Odd Even Linked List Rakulee 2021.11.06 506
292 LeetCode솔루션 98. Validate Binary Search Tree Rakulee 2021.11.05 475
291 코딩,소프트웨어 Dependency Injection (의존성 주입) Rakulee 2021.11.03 514
290 IT,Tech 뉴스정보 Deep Link란? Rakulee 2021.11.01 455
289 프로젝트 Hackathon Project Rakulee 2021.10.28 504
288 코딩,소프트웨어 Enum 클래스를 활용한 상태 관리 Rakulee 2021.10.25 466
287 IT,Tech 뉴스정보 KMM (Kotlin Multiplatform Mobile)을 이용한 공통 코드 개발 Rakulee 2021.10.23 537
286 LeetCode솔루션 695. Max Area of Island Rakulee 2021.10.21 652
285 IT,Tech 뉴스정보 Selenium을 활용한 브라우저 자동화 Rakulee 2021.10.19 468
284 코딩,소프트웨어 Repository 패턴 Rakulee 2021.10.19 505
283 코딩,소프트웨어 String 암호화 코드 Snippet Rakulee 2021.10.17 487
282 IT,Tech 뉴스정보 Os.js, 자바스크립트 기반 운영체제 Rakulee 2021.10.16 483
281 IT,Tech 뉴스정보 Postman을 이용한 RestAPI 테스트 Rakulee 2021.10.13 431
280 코딩,소프트웨어 Android - Databinding 기능을 이용한 레이아웃 레벨에서의 값 변경 Rakulee 2021.10.12 631
279 코딩,소프트웨어 Android 개발에서의 Navigation Graph 사용 Rakulee 2021.10.11 620
278 코딩,소프트웨어 Android 개발에서 Countdownlatch를 활용한 디버깅 Rakulee 2021.10.09 511
277 LeetCode솔루션 [10월 1주차] 995. Minimum Number of K Consecutive Bit Flips - Google, Ama… jack 2021.10.04 649
276 LeetCode솔루션 [10월 1주차] 78. Subsets - Facebook, Amazon, ByteDance, Bloomberg, Google… 댓글+2 jack 2021.10.04 947
275 LeetCode솔루션 [10월 1주차] 141. Linked List Cycle - Microsoft, Amazon, Bloomberg, Googl… 댓글+1 jack 2021.10.04 648
274 코딩,소프트웨어 Android 개발에서의 Base 클래스 사용 Rakulee 2021.10.03 537
273 LeetCode솔루션 136 Single Number 문제 풀이 영상 Rakulee 2021.10.02 615
272 코딩,소프트웨어 Next.js 그거 어떻게 하는 건데. 룰루나비 2021.09.30 610
271 LeetCode솔루션 [9월 5주차] 239. Sliding Window Maximum - Amazon, Facebook, Google, Goldm… 댓글+3 jack 2021.09.27 909
270 LeetCode솔루션 [9월 5주차] 784. Letter Case Permutation - Amazon, Spotify, Apple, Micros… 댓글+2 jack 2021.09.27 626
269 LeetCode솔루션 [9월 5주차] 338. Counting Bits - Google, Adobe 댓글+3 jack 2021.09.27 630
268 LeetCode솔루션 [9월 4주차] 327. Count of Range Sum - Cisco jack 2021.09.20 685
Category

State
  • 현재 접속자 56 명
  • 오늘 방문자 278 명
  • 어제 방문자 428 명
  • 최대 방문자 2,210 명
  • 전체 방문자 200,701 명
  • 전체 게시물 2,998 개
  • 전체 댓글수 383 개
  • 전체 회원수 517 명