Posts published in “Uncategorized”

花花酱 LeetCode 2666. Allow One Function Call

By zxi on May 7, 2023

Given a function fn, return a new function that is identical to the original function except that it ensures fn is called at most once.

The first time the returned function is called, it should return the same result as fn.
Every subsequent time it is called, it should return undefined.

Example 1:

Input: fn = (a,b,c) => (a + b + c), calls = [[1,2,3],[2,3,6]]
Output: [{"calls":1,"value":6}]
Explanation:
const onceFn = once(fn);
onceFn(1, 2, 3); // 6
onceFn(2, 3, 6); // undefined, fn was not called

Example 2:

Input: fn = (a,b,c) => (a * b * c), calls = [[5,7,4],[2,3,6],[4,6,8]]
Output: [{"calls":1,"value":140}]
Explanation:
const onceFn = once(fn);
onceFn(5, 7, 4); // 140
onceFn(2, 3, 6); // undefined, fn was not called
onceFn(4, 6, 8); // undefined, fn was not called

Constraints:

1 <= calls.length <= 10
1 <= calls[i].length <= 100
2 <= JSON.stringify(calls).length <= 1000

Solution:

JavaScript

// Author: Huahua

/**

* @param {Function} fn

* @return {Function}

var once = function(fn) {

this.called = false;

return function(...args){

if (this.called === false) {

this.called = true;

return fn(...args);

} else {

return undefined;

}

};

花花酱 LeetCode 2641. Cousins in Binary Tree II

By zxi on April 29, 2023

Given the root of a binary tree, replace the value of each node in the tree with the sum of all its cousins’ values.

Two nodes of a binary tree are cousins if they have the same depth with different parents.

Return the root of the modified tree.

Note that the depth of a node is the number of edges in the path from the root node to it.

Example 1:

Input: root = [5,4,9,1,10,null,7]
Output: [0,0,0,7,7,null,11]
Explanation: The diagram above shows the initial binary tree and the binary tree after changing the value of each node.
- Node with value 5 does not have any cousins so its sum is 0.
- Node with value 4 does not have any cousins so its sum is 0.
- Node with value 9 does not have any cousins so its sum is 0.
- Node with value 1 has a cousin with value 7 so its sum is 7.
- Node with value 10 has a cousin with value 7 so its sum is 7.
- Node with value 7 has cousins with values 1 and 10 so its sum is 11.

Example 2:

Input: root = [3,1,2]
Output: [0,0,0]
Explanation: The diagram above shows the initial binary tree and the binary tree after changing the value of each node.
- Node with value 3 does not have any cousins so its sum is 0.
- Node with value 1 does not have any cousins so its sum is 0.
- Node with value 2 does not have any cousins so its sum is 0.

Constraints:

The number of nodes in the tree is in the range [1, 10⁵].
1 <= Node.val <= 10⁴

Solution: Level Order Sum

Time complexity: O(n)
Space complexity: O(n)

DFS, two passes

C++

// Author: Huahua

class Solution {

public:

TreeNode* replaceValueInTree(TreeNode* root) {

unordered_map<TreeNode*, int> parentSum;

parentSum[nullptr] = root->val;

vector<int> levelSums;

function<void(TreeNode*, int)> dfs = [&](TreeNode* node, int depth) {

if (!node) return;

if (levelSums.size() <= depth) {

levelSums.push_back(0);

}

levelSums[depth] += node->val;

if (node->left) {

parentSum[node] += node->left->val;

dfs(node->left, depth + 1);

}

if (node->right) {

parentSum[node] += node->right->val;

dfs(node->right, depth + 1);

}

};

function<void(TreeNode*, TreeNode*, int)> dfs2 =

[&](TreeNode* node, TreeNode* p, int depth) {

if (!node) return;

node->val = levelSums[depth] - parentSum[p];

dfs2(node->left, node, depth + 1);

dfs2(node->right, node, depth + 1);

};

dfs(root, 0);

dfs2(root, nullptr, 0);

return root;

}

};

BFS, one+ pass

C++

// Author: Huahua

class Solution {

public:

TreeNode* replaceValueInTree(TreeNode* root) {

root->val = 0;

queue<TreeNode*> q({root});

while (!q.empty()) {

vector<TreeNode*> nodes;

int sum = 0;

for (int s = q.size(); s; --s) {

TreeNode* node = q.front(); q.pop();

nodes.push_back(node);

if (node->left) {

q.push(node->left);

sum += node->left->val;

}

if (node->right) {

q.push(node->right);

sum += node->right->val;

}

for (TreeNode* node : nodes) {

int val = sum - (node->left ? node->left->val : 0)

- (node->right ? node->right->val : 0);

if (node->left) node->left->val = val;

if (node->right) node->right->val = val;

}

return root;

}

};

Вавада вип зеркало

By zxi on March 20, 2023

Вавада вип зеркало доступ к азартным играм онлайн

Вавада вип зеркало

Если ищете альтернативу для полноценного участия в игровой деятельности, направьте свое внимание на актуальные адреса. Действительно, стабильное решение для доступа к любимым развлечениям можно найти на специальных ресурсах. С нами вы сможете обойти блокировки и не упустить ни одной возможности погрузиться в мир выигрышей.

Для уверенности в выборе, рекомендуется воспользоваться проверенными платформами, которые обеспечивают легкий вход. Лучше всего сосредоточиться на надежных источниках, таких как vavada, где можно найти все необходимые инструменты для наслаждения процессом. Игрокам предлагается широкий ассортимент игр и выгодные условия.

Кроме того, актуальные ссылки обновляются регулярно, чтобы вы были всегда на шаг впереди. Оставайтесь в курсе новинок и акций, чтобы уверенно использовать свои шансы на успех и наслаждаться азартной атмосферой без лишних усилий.

Как найти актуальное зеркало Вавада для беспрепятственного входа

Для быстрого доступа к запрещенным ресурсам воспользуйтесь официальными аккаунтами в социальных сетях. Как правило, здесь публикуются актуальные ссылки, которые обеспечивают надежный вход в систему. Подписка позволит оставаться в курсе всех обновлений и изменений.

Проверьте специализированные форумы. На них часто обмениваться актуальными ссылками, и обмениваются опытом использование альтернативных адресов. Пользователи обычно делятся своими находками, а также рекомендациями по обходу блокировок.

Источник	Тип информации
Социальные сети	Официальные обновления и новости
Форумы	Советы и обмен опытом
Чат-каналы	Обсуждения и ссылки

Для уверенности в актуальности используйте проверенные сайты. Они предлагают списки работающих ссылок на альтернативные площадки. Можно также установить расширения для браузера, которые автоматически обновляют адреса.

Создайте и поддерживайте контактные группы. Общение в мессенджерах может стать отличным способом мгновенно получать информацию о новых входах и менять их при необходимости. Ваши друзья и знакомые могут подсказать полезные советы.

Чем отличается вип зеркало Вавада от обычной версии сайта

Основное отличие заключается в расширенном функционале. Вип-площадка предоставляет больше эксклюзивных предложений, таких как бонусы и акции для привилегированных пользователей. За счет этого выигрышные шансы становятся более выгодными.

Кроме того, доступ к новым играм и возможностям часто открывается сразу на этом ресурсе. Пользователи могут первыми испытать свежие разработки от провайдеров, не дожидаясь появления новинок на стандартном сайте.

Уровень поддержки клиентов также заметно выше. Вип-клиенты получают возможность общаться с менеджерами через прямые каналы, что обеспечивает более быстрое решение вопросов. Служба поддержки работает 24/7 для них, что повышает уровень удовлетворенности.

Уникальные турниры для привилегированных игроков.
Индивидуальные условия по выплатам выигрышей.
Чаще проводимые лотереи с ценными призами.

Еще одним значимым моментом является безопасная среда для игроков, что наблюдается при работе с вип-версией. Данные пользователей защищены на высшем уровне, что минимизирует риски утечек или кражи информации.

Что делать при проблемах с доступом к Вавада через зеркало

Попробуйте обновить страницу в браузере или перезапустите его. Это может помочь устранить временные неполадки, которые мешают подключению. Если проблема сохраняется, проверьте, не заблокирован ли сайт вашим интернет-провайдером или правительством. В некоторых случаях использование VPN может значительно облегчить ситуацию, так как оно изменяет ваше местоположение и помогает обойти ограничения.

Перейдите на официальные ресурсы и социальные сети, чтобы узнать о текущих технических работах или сбоях. Часто информация об этом публикуется на таких платформах. Если общая доступность сайта подтверждена, стоит проверить настройки безопасности. Возможно, ваш антивирус или брандмауэр блокирует сайт, в этом случае попробуйте временно отключить их.

Очистите кэш и куки браузера. Иногда устаревшие или поврежденные данные могут вызывать проблемы с загрузкой страниц. Это легко сделать в настройках вашего браузера. Также обратите внимание на версию браузера. Обновление до последней версии может устранить несоответствия.

Если вышеуказанные методы не помогли, обращайтесь в техническую поддержку. Подготовьте детали своей проблемы, чтобы сотрудники могли быстрее предоставить решение. Укажите, какие действия вы уже предпринимали. Это ускорит процесс и поможет решить вопрос более эффективно.

花花酱 LeetCode 2523. Closest Prime Numbers in Range EP407

By zxi on December 31, 2022

Given two positive integers left and right, find the two integers num1 and num2 such that:

left <= nums1 < nums2 <= right .
nums1 and nums2 are both prime numbers.
nums2 - nums1 is the minimum amongst all other pairs satisfying the above conditions.

Return the positive integer array ans = [nums1, nums2]. If there are multiple pairs satisfying these conditions, return the one with the minimum nums1 value or [-1, -1] if such numbers do not exist.

A number greater than 1 is called prime if it is only divisible by 1 and itself.

Example 1:

Input: left = 10, right = 19
Output: [11,13]
Explanation: The prime numbers between 10 and 19 are 11, 13, 17, and 19.
The closest gap between any pair is 2, which can be achieved by [11,13] or [17,19].
Since 11 is smaller than 17, we return the first pair.

Example 2:

Input: left = 4, right = 6
Output: [-1,-1]
Explanation: There exists only one prime number in the given range, so the conditions cannot be satisfied.

Constraints:

1 <= left <= right <= 10⁶

Solution: Sieve of Eratosthenes

Use Sieve of Eratosthenes to find all primes in range [0, right].

Check neighbor primes and find the best pair.

Time complexity: O(nloglogn)
Space complexity: O(n)

C++

// Author: Huahua

class Solution {

public:

vector<int> closestPrimes(int left, int right) {

vector<int> primes(right + 1, 1);

primes[0] = primes[1] = 0;

for (int i = 2; i <= sqrt(right); ++i) {

if (!primes[i]) continue;

for (int x = i * i; x <= right; x += i)

primes[x] = 0;

}

vector<int> ans{-1,-1};

for (int i = left, last = -1, best = INT_MAX; i <= right; ++i) {

if (!primes[i]) continue;

if (last > 0 && i - last < best) {

best = i - last;

ans = {last, i};

}

last = i;

}

return ans;

}

};

花花酱 LeetCode 2259. Remove Digit From Number to Maximize Result

By zxi on May 3, 2022

You are given a string number representing a positive integer and a character digit.

Return the resulting string after removing exactly one occurrence of digit from number such that the value of the resulting string in decimal form is maximized. The test cases are generated such that digit occurs at least once in number.

Example 1:

Input: number = "123", digit = "3"
Output: "12"
Explanation: There is only one '3' in "123". After removing '3', the result is "12".

Example 2:

Input: number = "1231", digit = "1"
Output: "231"
Explanation: We can remove the first '1' to get "231" or remove the second '1' to get "123".
Since 231 > 123, we return "231".

Example 3:

Input: number = "551", digit = "5"
Output: "51"
Explanation: We can remove either the first or second '5' from "551".
Both result in the string "51".

Constraints:

2 <= number.length <= 100
number consists of digits from '1' to '9'.
digit is a digit from '1' to '9'.
digit occurs at least once in number.

Solution 1: Brute Force

Try all possible resulting strings.

Time complexity: O(n²)
Space complexity: O(n)

C++

// Author: Huahua

class Solution {

public:

string removeDigit(string number, char digit) {

const int n = number.size();

string ans(number.size() - 1, '1');

for (int i = 0; i < n; ++i)

if (number[i] == digit)

ans = max(ans, number.substr(0, i) + number.substr(i + 1));

return ans;

}

};