Публикации по теме 'leetcode'
LeetCode 141- Цикл связанного списка
Вопрос :
Учитывая head , заголовок связанного списка, определите, есть ли в связанном списке цикл.
В связанном списке есть цикл, если в списке есть некоторый узел, к которому можно снова обратиться, непрерывно следуя указателю next . Внутри pos используется для обозначения индекса узла, к которому подключен указатель хвоста next . Обратите внимание, что pos не передается в качестве параметра .
Вернуть true , если в связанном списке есть цикл . В противном случае..
Leetcode 1282. Группируйте людей, учитывая размер группы, к которой они принадлежат.
Имеется n человек, которые разбиты на некоторое неизвестное количество групп. Каждому человеку присвоен уникальный идентификатор от 0 до n — 1.
Вам дан целочисленный массив groupSizes, где groupSizes[i] — это размер группы, в которой находится человек i. Например, если groupSizes[1] = 3, то человек 1 должен находиться в группе размера 3.
Возвращает список групп, в котором каждый человек i находится в группе размером groupSizes[i].
Код C++
класс Решение {
публика:..
C++ Решение проблемы кодирования 242. Действительная анаграмма
Что такое Анаграмма?
Постановка задачи
Учитывая две строки s и t , вернуть true , если t является анаграммой s , и false в противном случае.
Анаграмма — это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз.
Питон БФС
Это интересная проблема BFS. Немного сложнее обычных, однако решение все равно очень стандартное.
Проблема в последнем конкурсе на этой неделе. Кажется, Leetcode снижает уровень сложности конкурса, чтобы отпраздновать Рождество (только мое предположение). Более 700 человек успешно решили все 4 вопроса конкурса.
1284. Минимальное количество переворотов для преобразования бинарной матрицы в нулевую матрицу
Время выполнения составляет 40 мс.
from collections import deque
class..
Алгоритмы JavaScript: количество островов (LeetCode)
Описание
Учитывая m x n 2d grid карту '1' s (суша) и '0' s (вода), верните количество островов .
Остров окружен водой и образован путем соединения соседних земель по горизонтали или вертикали. Вы можете предположить, что все четыре края сетки окружены водой.
Пример 1:
Input: grid = [
["1","1","1","1","0"],
["1","1","0","1","0"],
["1","1","0","0","0"],
["0","0","0","0","0"]
]
Output: 1
Пример 2:
Input: grid = [
["1","1","0","0","0"],..
[LeetCode]RomanToInteger
Проблема
https://leetcode.com/problems/roman-to-integer/
Римские цифры представлены семью различными символами: I , V , X , L , C , D и M .
Например, 2 записывается как II римскими цифрами, просто две единицы складываются вместе. 12 записывается как XII , то есть просто X + II . Число 27 записывается как XXVII , то есть XX + V + II .
Римские цифры обычно пишутся слева направо от большего к меньшему. Однако цифра четыре не IIII . Вместо этого число четыре..
Один день, еще один LeetCode — 7/29
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
int max(int a, int b){
int m = a>b ? a:b;
return m;
}
int maxDepth(struct TreeNode* root){
if(!root) return 0;
if(!root->left && !root->right) return 1;
else if(!root->left) return (1 + maxDepth(root->right));
else if(!root->right) return (1 + maxDepth(root->left));
else return (1 +..