Публикации по теме 'leetcode'
28. Найдите индекс первого вхождения в строку — LeetCode
Имея две строки needle и haystack , вернуть индекс первого вхождения needle в haystack или -1 , если needle не является частью haystack .
Пример 1:
Input: haystack = "sadbutsad", needle = "sad"
Output: 0
Explanation: "sad" occurs at index 0 and 6.
The first occurrence is at index 0, so we return 0.
Пример 2:
Input: haystack = "leetcode", needle = "leeto"
Output: -1
Explanation: "leeto" did not occur in..
Спиральная матрица
Ссылка: https://leetcode.com/problems/spiral-matrix/description/
Учитывая матрицу из m x n элементов ( m строк, n столбцов), вернуть все элементы матрицы в порядке спирали.
Пример 1:
Ввод: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Вывод: [1,2,3,6,9,8,7,4,5]
Пример 2:
Ввод: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10 ,11,12] ] Вывод: [1,2,3,4,8,12,11,10,9,5,6,7]
Первая мысль
Моя первая мысль заключается в том, что я могу использовать симуляцию для..
Leetcode в Javascript 51–53 | Проблемы с интервью
Каталог
51. N-Королевы 52. N-Королевы II 53. Максимальный подмассив
51. N-Королевы
Головоломка n-ферзей — это задача о размещении n ферзей на n x n шахматной доске так, чтобы никакие два ферзя не атаковали друг друга.
Учитывая целое число n , вернуть все различные решения головоломки с n ферзями . Вы можете вернуть ответ в любом порядке .
Каждое решение содержит отдельную конфигурацию доски для размещения n ферзей, где 'Q' и '.' обозначают ферзя и пустое..
Руководство по решению «LeetCode 724: найти сводной индекс» с использованием Javascript
Описание проблемы
Учитывая массив целых чисел nums , вычислите основной индекс этого массива.
Сводной индекс — это индекс, в котором сумма всех чисел строго слева от индекса равна сумме всех чисел строго . > справа от указателя.
Решения LeetCode: 125. Действительный палиндром
Сегодня мы обсудим однопроходное решение задачи о допустимом палиндроме.
Палиндром — это строка, которая при чтении от 0-n или n-0 остается одинаковой. означает, что если вы прочитаете его вперед или назад, оно будет одинаковым. например, «талат»
Итак, мы можем проверить это за один проход, если сможем одновременно перебирать строку вперед и назад. и проверьте, все ли символы одинаковы или нет. Идея, лежащая в основе этого, может быть реализована методом «двух указателей». один..
День 22 — Стены и ворота
https://leetcode.com/problems/walls-and-gates/
Это решается с помощью поиска в ширину (BFS). Сначала обратите внимание, где все ворота. Затем с помощью очереди входите в последующие комнаты и заменяете там значения расстоянием от ворот. Гарантируется, что значение в этой комнате будет наименьшим расстоянием от любых ворот, потому что мы обнаружили бы эту комнату раньше. Все другие встречи с этой комнатой из других ворот будут позже отключены (т.е. расстояние будет больше). class..
287. Найдите повторяющийся номер — JavaScript
Найти повторяющееся число — LeetCode Дан массив целых чисел nums, содержащий n + 1 целых чисел, где каждое целое число находится в диапазоне [1, n] включительно. Есть… leetcode.com
Если число повторяется, сумма будет вдвое больше, чем nums.length. var findDuplicate = function(nums) {
let n = nums.length;
let arr = [];
for(let i = 0; i < nums.length; i++) {
arr.push(nums[i]);
}
for(let i = 0; i < nums.length; i++)..
