Каталог
- 51. N-Королевы
- 52. N-Королевы II
- 53. Максимальный подмассив
51. N-Королевы
Головоломка n-ферзей — это задача о размещении n
ферзей на n x n
шахматной доске так, чтобы никакие два ферзя не атаковали друг друга.
Учитывая целое число n
, вернуть все различные решения головоломки с n ферзями. Вы можете вернуть ответ в любом порядке.
Каждое решение содержит отдельную конфигурацию доски для размещения n ферзей, где 'Q'
и '.'
обозначают ферзя и пустое место соответственно.
Пример 1:
Input: n = 4 Output: [[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] Explanation: There exist two distinct solutions to the 4-queens puzzle as shown above
Пример 2:
Input: n = 1 Output: [["Q"]]
Ограничения:
1 <= n <= 9
52. N-Королевы II
Головоломка n-ферзей — это задача о размещении n
ферзей на n x n
шахматной доске так, чтобы никакие два ферзя не атаковали друг друга.
Получив целое число n
, верните количество различных решений головоломки с n ферзями.
Пример 1:
Input: n = 4 Output: 2 Explanation: There are two distinct solutions to the 4-queens puzzle as shown.
Пример 2:
Input: n = 1 Output: 1
Ограничения:
1 <= n <= 9
53. Максимальный подмассив
Для заданного массива целых чисел nums
найдите непрерывный подмассив (содержащий хотя бы одно число) с наибольшей суммой и верните его сумму.
Подмассив – это непрерывная часть массива.
Пример 1:
Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6.
Пример 2:
Input: nums = [1] Output: 1
Пример 3:
Input: nums = [5,4,-1,7,8] Output: 23
Ограничения:
1 <= nums.length <= 105
-104 <= nums[i] <= 104