Публикации по теме 'leetcode'
День 46: Пути бинарного дерева
LeetCode 257. Пути в двоичном дереве
Окончательный версия:
class Solution {
public:
vector<string> binaryTreePaths(TreeNode* root) {
vector<string> res;
if (!root) return res;
DFS(root, to_string(root->val), res);
return res;
}
private:
void DFS(TreeNode* p, string s, vector<string>& res) {
if (!p) return;
if (!p->left && !p->right) {
res.push_back(s);..
Вызов на 31 день — День 22
Случайная точка в задаче о непересекающихся прямоугольниках
Имея список непересекающихся выровненных по оси прямоугольников rects , напишите функцию pick , которая случайным образом и равномерно выбирает целочисленную точку в пространстве, покрытом прямоугольниками.
Примечание:
Целочисленная точка – это точка с целочисленными координатами. Точка на периметре прямоугольника включена в пространство, занимаемое прямоугольниками. i th прямоугольник = rects[i] =..
Серия Swift Leetcode: мощные целые числа
Мощные целые числа (Leetcode 970) - Сложность: Средняя ссылка: День 30: апрельское испытание Leetcoding. Даны три целых числа x, y и граница, вернуть список всех… theswiftnerd.com
Вы также можете прочитать полную историю в блоге The Swift Nerd вместе с другими интересными статьями по ссылке выше.
описание проблемы
Учитывая три целых числа x, y и bound , верните список всех мощных целых чисел , значение которых меньше или равно..
Полное руководство по подготовке к собеседованию по кодированию в 2020 году — Часть 3: советы и стратегии для кодирования…
Теперь вы освоили сложные структуры данных и алгоритмы, а также попрактиковались в десятках задач LeetCode. Теперь вы готовы перейти к следующему шагу. Очевидно, что самый простой способ — решить каждую проблему на LeetCode. Но, к сожалению, ни у кого нет неограниченного времени, поэтому в этом руководстве нам придется оптимизировать вашу стратегию, чтобы практиковаться в вопросах кодирования, которые сэкономят вам массу времени.
Кроме того, мы покажем вам шаги, которые необходимо..
Буквенный код 18: 4Sum
Бит-код 18: 4Sum
Имея массив S из n целых чисел, существуют ли элементы a, b, c и d в S такие, что a + b + c + d = target? Найдите все уникальные четверки в массиве, который дает сумму цели.
Примечание. В наборе решений не должно быть повторяющихся четверок.
Например, задан массив S = [1, 0, -1, 0, -2, 2] и цель = 0.
Набор решений: [ [-1, 0, 0, 1], [-2, -1, 1, 2], [- 2, 0, 0, 2] ] class Solution(object):
def fourSum(self, nums, target):
"""..
Решения и мысли Leetcode в Swift — проблема 554
Матрица и хеш-таблица
Сложность: средняя
Коэффициент принятия: 46,5 %
Проблема
Перед вами кирпичная стена. Стена прямоугольная и имеет несколько рядов кирпичей. Кирпичи имеют одинаковую высоту, но разную ширину. Вы хотите провести вертикальную линию от верха к низу и пересечь наименьшие кирпичи.
Кирпичная стена представлена списком рядов. Каждая строка представляет собой список целых чисел, представляющих ширину каждого кирпича в этой строке слева направо...
Прежде чем приступить к решению проблем на Leetcode (Подготовка к работе)
Обновление: Я попал в Facebook !
Важно, чтобы вы выполнили некоторую подготовительную работу до попрактиковаться в Leetcode , GeeksForGeeks или Cracking the Coding Interview (CTCI) - особенно если вы давно закончили колледж. назад или самоучки.
Не беспокойтесь о конкуренции.
Многие люди разочаровываются, потому что думают, что будут соревноваться с молодыми, недавними выпускниками, у которых есть все время в мире, чтобы пересмотреть то, что они только что выучили. Мне это..