LeetCode: 60. Permutation Sequence(Golang & Java)

Описание к видео LeetCode: 60. Permutation Sequence(Golang & Java)

Problem: Permutation sequence
Difficulty Level: Hard
Algorithm: analyse pattern, 1. prepare numbers array 1, 2, 3, prepare factorial 1 1 2 6 array, reduce k by 1, then run loop i=1 to n(3 here), calculated idx = k / fact[n-i] , extract idx value from numbers, then update numbers removed idx value, update k -= idx * fact[n-i]
Programming Language: golang & Java

Комментарии

Информация по комментариям в разработке