add: 220121-CN

This commit is contained in:
Lam Haoyin 2022-01-21 00:11:16 +08:00
parent bece329ece
commit 1efca8c240
No known key found for this signature in database
GPG Key ID: 8C089CB1A2B7544F
2 changed files with 13 additions and 1 deletions

View File

@ -5,5 +5,5 @@
* 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. * 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: * Implement the Solution class:
* Solution(ListNode head) Initializes the object with the integer array nums. * Solution(ListNode head) Initializes the object with the integer array nums.
* int getRandom() Chooses a node randomly from the list and returns its value. All the nodes of the list should be equally likely to be choosen. * int getRandom() Chooses a node randomly from the list and returns its value. All the nodes of the list should be equally likely to be chosen.
*/ */

12
2201/220121-CN.cpp Normal file
View File

@ -0,0 +1,12 @@
/**
* Refer: 220115.cpp
*
* 1345. Jump Game IV
* Given an array of integers arr, you are initially positioned at the first index of the array.
* In one step you can jump from index i to index:
* i + 1 where: i + 1 < arr.length.
* i - 1 where: i - 1 >= 0.
* j where: arr[i] == arr[j] and i != j.
* Return the minimum number of steps to reach the last index of the array.
* Notice that you can not jump outside of the array at any time.
*/