Каталог

  • 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