Backtracking#2

Cho một chuỗi s, bạn có thể biến đổi từng chữ cái trong chuỗi thành chữ thường hoặc chữ hoa để tạo thành một chuỗi khác.

Hãy trả về danh sách tất cả các chuỗi có thể tạo được. Có thể trả về kết quả theo bất kỳ thứ tự nào.

Ví dụ

Ràng buộc

• 1 ≤ s.length ≤ 12
• s chỉ gồm các chữ cái tiếng Anh viết thường, chữ cái tiếng Anh viết hoa và các chữ số.

Cho một mảng chuỗi nums chứa n chuỗi nhị phân khác nhau, mỗi chuỗi có độ dài n.

Hãy trả về một chuỗi nhị phân có độ dài n mà không xuất hiện trong nums.

Nếu có nhiều đáp án, có thể trả về bất kỳ đáp án nào.

Ví dụ

Ràng buộc

• n = nums.length
• 1 ≤ n ≤ 16
• nums[i].length = n
• nums[i] chỉ gồm ký tự '0' hoặc '1'.
• Tất cả các chuỗi trong nums là khác nhau.

Một happy string là một chuỗi thỏa mãn:

• Chỉ gồm các chữ cái trong tập {'a', 'b', 'c'}.
• s[i] ≠ s[i + 1] với mọi giá trị i từ 1 đến s.length - 1 (chuỗi được đánh chỉ số từ 1).

Ví dụ, các chuỗi "abc", "ac", "b" và "abcbabcbcb" đều là happy string, trong khi các chuỗi "aa", "baa" và "ababbc" không phải là happy string.

Cho hai số nguyên n và k, xét danh sách tất cả các happy string có độ dài n được sắp xếp theo thứ tự từ điển.

Hãy trả về chuỗi thứ k trong danh sách này hoặc trả về chuỗi rỗng nếu có ít hơn k happy string có độ dài n.

Ví dụ

Ràng buộc

• 1 ≤ n ≤ 10
• 1 ≤ k ≤ 100

Cho hai số nguyên n và k, hãy trả về một mảng gồm tất cả các số nguyên có độ dài n sao cho hiệu giữa mỗi hai chữ số liên tiếp bằng k.

Có thể trả về kết quả theo bất kỳ thứ tự nào.

Lưu ý rằng các số nguyên không được có chữ số 0 ở đầu. Các số như 02 và 043 không hợp lệ.

Ví dụ

Ràng buộc

• 2 ≤ n ≤ 9
• 0 ≤ k ≤ 9

Hãy tìm tất cả các tổ hợp hợp lệ gồm k số có tổng bằng n, sao cho các điều kiện sau được thỏa mãn:

• Chỉ sử dụng các số từ 1 đến 9.
• Mỗi số được sử dụng nhiều nhất một lần.

Hãy trả về danh sách tất cả các tổ hợp hợp lệ có thể có.

Danh sách kết quả không được chứa cùng một tổ hợp hai lần và các tổ hợp có thể được trả về theo bất kỳ thứ tự nào.

Ví dụ 1

Giải thích

1 + 2 + 4 = 7

Không có tổ hợp hợp lệ nào khác.

Ví dụ 2

Giải thích

1 + 2 + 6 = 9
1 + 3 + 5 = 9
2 + 3 + 4 = 9

Không có tổ hợp hợp lệ nào khác.

Ví dụ 3

Giải thích

Không có tổ hợp hợp lệ.

Khi sử dụng 4 số khác nhau trong đoạn [1,9], tổng nhỏ nhất có thể đạt được là:

1 + 2 + 3 + 4 = 10

Vì 10 > 1 nên không có tổ hợp hợp lệ.

Ràng buộc

• 2 ≤ k ≤ 9
• 1 ≤ n ≤ 60

Cho một mảng số nguyên nums có thể chứa các phần tử trùng nhau, hãy trả về tất cả các tập con có thể có (tập lũy thừa).

Tập kết quả không được chứa các tập con trùng lặp.

Có thể trả về kết quả theo bất kỳ thứ tự nào.

Ví dụ

Ràng buộc

• 1 ≤ nums.length ≤ 10
• -10 ≤ nums[i] ≤ 10

Bạn có n ô chữ tiles, trong đó mỗi ô có một chữ cái tiles[i] được in trên đó.

Hãy trả về số lượng các chuỗi chữ cái khác rỗng có thể tạo ra bằng cách sử dụng các chữ cái được in trên các ô tiles.

Ví dụ

Ràng buộc

• 1 ≤ tiles.length ≤ 7
• tiles chỉ gồm các chữ cái tiếng Anh viết hoa.

Giả sử bạn có n số nguyên được đánh nhãn từ 1 đến n.

Một hoán vị của n số nguyên này là perm (được đánh chỉ số từ 1) được gọi là một beautiful arrangement nếu với mọi i (1 ≤ i ≤ n), một trong các điều kiện sau đúng:

• perm[i] chia hết cho i.
• i chia hết cho perm[i].

Cho một số nguyên n, hãy trả về số lượng beautiful arrangement có thể tạo được.

Ví dụ 1

Giải thích

Beautiful arrangement thứ nhất là [1,2]:

• perm[1] = 1 chia hết cho i = 1.
• perm[2] = 2 chia hết cho i = 2.

Beautiful arrangement thứ hai là [2,1]:

• perm[1] = 2 chia hết cho i = 1.
• i = 2 chia hết cho perm[2] = 1.

Ví dụ 2

Ràng buộc

• 1 ≤ n ≤ 15