파비의 매일매일 공부기록

2023.03.10 Today's Challenge 본문

Problem Solving/LeetCode

2023.03.10 Today's Challenge

fabichoi 2023. 3. 10. 23:45

https://leetcode.com/problems/linked-list-random-node/

 

Linked List Random Node - LeetCode

Can you solve this real interview question? Linked List Random Node - Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen. Implement the Solution class: * Solution(ListNode

leetcode.com

문제 이해를 못하겠네 =_=
그냥 라이브러리 쓰면 되는거 아닌가..

class Solution:

    def __init__(self, head: Optional[ListNode]):
        self.range = []
        while head:
            self.range.append(head.val)
            head = head.next        

    def getRandom(self) -> int:
        pick = int(random.random() * len(self.range))
        return self.range[pick]
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.03.12 Today's Challenge  (0) 2023.03.12
2023.03.11 Today's Challenge  (0) 2023.03.11
2023.03.09 Today's Challenge  (0) 2023.03.09
2023.03.08 Today's Challenge  (0) 2023.03.08
2023.03.07 Today's Challenge  (0) 2023.03.07
'Problem Solving/LeetCode' Related Articles more
Comments