Hoán vị và kết hợp javascript
Có rất nhiều khoảnh khắc Eureka khi giải các bài toán. Lần đầu tiên tôi nghe thấy các tổ hợp và hoán vị có thể được giải quyết bằng cách duyệt cây chắc chắn là một trong những khoảnh khắc đáng nhớ nhất Ảnh của Markus Spiske trên BaptNó hoạt động như thế nào? Chỉ cần mượn hình ảnh từ GeekForGeek Hình ảnh trên là cách chúng tôi nhận được tất cả các kết hợp. Tôi nghĩ rằng đỉnh gốc đầu tiên “12345” không nên có trong cây, nhưng dù sao thì cũng đủ để chúng ta hiểu. Như bạn có thể thấy, từ trái sang phải, các cây con nhỏ dần vì dưới đỉnh “2” không còn “1” nữa, dưới đỉnh “3” không còn “2” và “ . Đó là điều chúng ta cần chú ý vì nó khác với hoán vị Đối với hoán vị, chúng tôi muốn có lại “1” trong “2”, nhưng nếu bất kỳ số nào đã được sử dụng trong “1”, chúng tôi không muốn sử dụng lại số đó trong “2”. Vì vậy, chúng ta cần theo dõi cái nào được sử dụng Hãy sử dụng một số vấn đề về LeetCode để thực hành mã… 39. Tổng kết hợp
var combinationSum = function(candidates, target) { Phần khó là
var permute = function(nums) { Thay vì var permute = function(nums) { 1 để theo dõi bất kỳ số nào đã được sử dụng trong cùng một tiền tố17. Kết hợp chữ cái của một số điện thoại
|