Публикации по теме 'leetcode'
День 77: Обход порядка уровней двоичного дерева II
LeetCode 107. Обход порядка двоичного дерева II
Временная сложность: O(n)
Космическая сложность: O(n)
class Solution {
public:
vector<vector<int>> levelOrderBottom(TreeNode* root) {
vector<vector<int>> res;
if (!root) return res;
vector<int> curL;
queue<TreeNode*> q;
q.push(root);
while(!q.empty()){
int sz = q.size();
for (int i = 0; i < sz; i++) {..
Лучшие струнные программы для интервью: Swift 5.0 | Часть -1
Является частью серии инструкций по разработке D ata S , посвященной стандартным операциям, реализованным с использованием Swift.
Перевернутая строка :
2. В нижний регистр :
3. Допустимые круглые скобки :
4. Количество сегментов в строке:
5. Защита IP-адреса :
6. Удалить все смежные дубликаты в строке:
Следите за обновлениями, Рахулем Гоэлем на Medium - therahulgoel
LeetCode #26 Удаление дубликатов из отсортированного массива
Легкий
Проблема
Учитывая отсортированный массив nums , удалите дубликаты на месте , чтобы каждый элемент отображался только один раз , и верните новую длину.
Не выделяйте дополнительное пространство для другого массива, вы должны сделать это, модифицируя входной массив на месте с O(1) дополнительной памяти.
Пример 1:
Given nums = [1,1,2] ,
Your function should return length = 2 , with the first two elements of nums being 1 and 2 respectively.
It doesn't..
Проверка двоичного дерева поиска
Ссылка: https://leetcode.com/problems/validate-binary-search-tree/
Учитывая бинарное дерево, определите, является ли оно допустимым бинарным деревом поиска (BST).
Предположим, что BST определяется следующим образом:
Левое поддерево узла содержит только узлы с ключами меньше ключа узла. Правое поддерево узла содержит только узлы с ключами больше ключа узла. И левое, и правое поддеревья также должны быть бинарными деревьями поиска.
Пример 1:
Input:
2
/ \
1 3..
Leetcode: лучшее время для покупки и продажи акций II
Как решить проблему и стоящие за ней концепции
Leetcode определяет проблему следующим образом:
Вам дан массив prices , где prices[i] - цена данной акции в ith день.
Найдите максимальную прибыль, которую вы можете получить. Вы можете совершить столько транзакций, сколько захотите (т.е. купить одну и продать одну акцию несколько раз).
Примечание. Вы не можете совершать несколько транзакций одновременно (т. е. вы должны продать акции, прежде чем покупать снова)...
LeetCode # 347 Самые частые элементы - K
Середина
Проблема
Учитывая непустой массив целых чисел, верните k наиболее часто используемых элементов.
Пример 1:
Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]
Пример 2:
Input: nums = [1], k = 1
Output: [1]
Примечание.
Вы можете предположить, что k всегда действителен, 1 ≤ k ≤ количество уникальных элементов. Временная сложность вашего алгоритма должна быть лучше, чем O ( n log n ), где n - размер массива.
Решение
Используйте хэш-карту,..
Кто выигрывает гонку вооружений Leetcode?
А это ты?
Любой, кто подал заявку на должность программного обеспечения за последние 20 лет, почти наверняка ответил на технический вопрос в рамках процесса собеседования. Это с самого начала отличает процесс карьеры в сфере программного обеспечения от большинства других областей. Если вы хотите работать в крупной компании, вам нужно хорошо разбираться в вопросах такого рода и иметь соответствующие навыки.
Но в отрасли наблюдается инфляция. Вопросы по кодированию становятся более..