Публикации по теме 'leetcode'
LeetCode 189. Поворот массива JavaScript
Rotate Array – LeetCode Повысьте уровень своих навыков программирования и быстро получите работу. Это лучшее место, чтобы расширить свои знания и подготовиться… leetcode.com
var rotate = function(nums, k) {
// ex. [1,2,3] k=5 與 [1,2,3] k=2 相同
var step = k % nums.length;
var temp = [];
// 將向右旋轉的元素裝到temp, [1,2,3] k=2, temp = [2,3]
for(var i = step - 1 ; i >= 0 ; i--) {
var index = nums.length - 1 -..
LeetCode — Сортировать цвета
Постановка задачи
Дан массив nums с n объектами красного, белого или синего цвета, отсортируйте их на месте так, чтобы объекты одного цвета были рядом , с цветами в порядке красный, белый и синий.
Мы будем использовать целые числа 0 , 1 и 2 для обозначения красного, белого и синего цветов соответственно.
Вы должны решить эту проблему, не используя библиотечную функцию сортировки.
Постановка задачи взята с: https://leetcode.com/problems/sort-colors
Пример 1:..
Один день один LeetCode — 8/12
int uniquePaths(int m, int n){
int *row=malloc(n*sizeof(int)); // the bottom row
int *newRow=malloc(n*sizeof(int));;
//return row[0];
for(int i=0; i<n; i++){
row[i]=1;
}
//return row[0];
for(int i=0; i<m-1; i++){
newRow[n-1]=1;
for(int j=n-2; j>=0; j--){
newRow[j]=newRow[j+1]+row[j];
}
row=newRow;
}
return row[0];
}
DP動態規劃
найти максимальную сумму подмассива, содержащего уникальные элементы
проблема:
найти максимальную сумму элементов в подмассиве, содержащем уникальные элементы пример: входной массив = [4,3,2,7,8,2,3,5] выходной = 25
Подход: шаг 1. найти уникальные элементы, которые должны содержать уже посещенные элементы шаг 2. сохранить текущую сумму и максимальную сумму для каждого элемента шаг 3. если появляется повторяющийся элемент, удалить все элементы с карты до последнего индекса того же элемента
Код: Python
def unique_subarray_sum(array):..
Вопрос на собеседовании в Google — LeetCode 1284.
В этом посте мы собираемся обсудить leetcode 1284 — минимальное количество переворотов для преобразования бинарной матрицы в нулевую матрицу , который задают в интервью Google.
Анализ проблемы
Дана m x n бинарная матрица mat . За один шаг вы можете выбрать одну ячейку и перевернуть ее и все четыре ее соседа, если они существуют (переворот меняет 1 на 0 и 0 на 1 ). Пара ячеек называется соседними, если они имеют одно общее ребро.
Возвратите минимальное количество шагов..
LeetCode 203- Удалить элементы связанного списка
Вопрос :
Учитывая head связанного списка и целое число val , удалите все узлы связанного списка, имеющие Node.val == val , и верните новый заголовок .
Пример 1:
Input: head = [1,2,6,3,4,5,6], val = 6
Output: [1,2,3,4,5]
Решение:
В данной задаче мы должны удалить все узлы из связанного списка, и значение val этих узлов будет передано нам в качестве входных данных.
Во-первых, мы проверим, является ли связанный список пустым или нет. Если да, верните null..
Вращение матрицы
Решение LeetCode 48. Повернуть изображение,
Вот учебник, который может помочь вам с небольшой сложной проблемой из LeetCode и решением в Swift. Развлекайся!
Предпосылки:
Некоторый опыт программирования
Сложность: легкая | Обычный | Испытывающий
Проблема
Поворачиваем следующую матрицу:
Что становится следующим:
Способ 1: Простое вращение
Поверните углы
Индекс углов может быть получен из размера матрицы. Здесь мы описываем позицию как координату, а..