Видео

версия для тайпскрипта (достаточно громоздкая, зато читабельная + типы): const neededSum = 250; enum Banknotes { Thousand = 1000, FiveHundred = 500, Hundred = 100, Fifty = 50, Thirty = 30, } const balances: Record<Banknotes, number> = { 1000: 5, 500: 2, 100: 5, 50: 100, 30: 6, }; async function main(neededSum: number) { const banknotes = Object.keys(balances).map((banknote) => Number(banknote)); const result: Record<number, number> = {}; let currentSum = 0; for (let i = banknotes.length - 1; i >= 0; i--) { const { sumGiven, numOfBanknotesUsed, shouldContinue } = checkBanknote( banknotes[i], currentSum, neededSum ); if (numOfBanknotesUsed > 0) { result[banknotes[i]] = numOfBanknotesUsed; } if (shouldContinue) { currentSum += sumGiven; if (currentSum === neededSum) { break; } continue; } if (!shouldContinue) { currentSum = sumGiven; break; } } if (currentSum < neededSum) { throw Error( "Please input a different amount, only multiples of 30 and 50 are accepted!" ); } console.log(result); return result; } interface CheckBanknoteResult { shouldContinue: boolean; sumGiven: number; numOfBanknotesUsed: number; } function checkBanknote( banknote: Banknotes, currentSum: number, neededSum: number ): CheckBanknoteResult { const numOfBanknotesAvailable = balances[banknote]; if (numOfBanknotesAvailable === 0) { return { shouldContinue: true, numOfBanknotesUsed: 0, sumGiven: 0, }; } const minToGiveSum = neededSum - currentSum; const numOfBanknotesUsed = Math.min( Math.floor(minToGiveSum / banknote), Math.floor(neededSum / banknote) ); const shouldContinue = numOfBanknotesUsed * banknote < neededSum; const sumGiven = Math.min(minToGiveSum, numOfBanknotesUsed * banknote); return { shouldContinue: shouldContinue, numOfBanknotesUsed: numOfBanknotesUsed, sumGiven: numOfBanknotesUsed > 0 ? sumGiven : 0, }; } main(neededSum);

🤩

А зачем было удалять мой комментарий? Что-то плохое в нем? Я просил кого-то объяснить, почему при изменении tail меняется head (кстати, уже разобрался), в видео про это не было, так чем мой комментарий не устроил? Или мб ютуб удалил, хотя там не было ничего запрещенного

Было все понятно до последнего примера

Еще есть сценарий, когда нужно перенести конкретный коммит из другого репозитория

два указателя. на 1-й и 2-й масив цикл ду вайл пока не дойдет один указатель до конца. сортируем массивы. указатели оба на 0-м елементе. если одинаковые- добавляем в результат. если разные - увеличиваем указатель того массива где значение меньше. итого. сортировка 2-х масивов и проход O(m+n)

Решил поиграться и доьавить возможность игры на понижение. Получилось как-то так: function count (prices) { let profit = 0; for (let i = 0; i < prices.length; i++) { if(i > 0) { prices[i] > prices[i - 1] ? profit = profit + prices[i] : profit = profit - prices[i] } else { prices[0] > prices[1] ? profit = profit + prices[0] : profit = profit - prices[0] } } return profit } Обосрать мой код можете в реплаях

У нас в команде появилась устойчивое выполнение... Черипикать свой коммит))

function firstUnigEl(str) { const map = {}; for (let i = 0; i < str.length; i++) { const el = str[i]; map[el] ? map[el].push(i) : (map[el] = [i]); } const res = Object.values(map) .filter((el) => el.length == 1) .sort((a, b) => a - b) .shift(); return res !== undefined ? res[0] : -1; } вот мое решение они проще чутка. По поводу последнего .sort((a, b) => a - b) .shift(); sort нужен чтобы я могу гарантировать то что у меня будет отсортированный массив, так как влруг поменяю фишку у объектов, что ключи сортируются.

Большое спасибо за видео! Владимир, вы огромный молодец!!! Вы очень смелый!!! Если бы можно было поставить 1000 лайков, я бы поставила, очень круто! Спасибо за вашу смелость, опыт и вопросы!

А в чем разница между merge and rebase?

const anagram = (str1, str2) => { const sortedStr1 = str1.split('').sort().join(''); const sortedStr2 = str2.split('').sort().join(''); return sortedStr1 === sortedStr2; }

конч проукраинский

const checkIntervals = ([,a], [b]) => b <= a; const mergeInterval = (a, b = a) => [a[0], Math.max(...a, ...b)]; const merge = intervals => intervals .sort(([a], [b]) => a - b) .reduce((acc, value) => { const findedInterval = acc.find((interval) => checkIntervals(interval, value)) return [ ...acc.filter(interval => interval !== findedInterval), mergeInterval(value, findedInterval), ]; }, []);

Очень круто спасибо.❤

Наконец-то)) спасибо вам, очень хорошо объяснили, я до этого читала. И никак не могла понять. У меня скопилось много разных версий. Так и жила несколько лет 😀. Документацию к гиту писал какой - то душнила, чтоб было максимально непонятно и запутанно.

Классный ролик, спасибо)❤

По идеи у вашего решения сложность O(n + n), разве нет? Цикла же два. Предлагаю вариант O(n): function firstUniqChar(s: string) { const hashUniq = new Map(); s.split('').forEach((char, i) => { hashUniq.has(char) ? hashUniq.delete(char) : hashUniq.set(char, i); }) if (hashUniq.size === 0) return -1; return hashUniq.values().next().value; }

А если делать всегда merge, но в какой то момент в конце сделать сквош, получиться же один коммит на задачу

Не хотел делать O(n^2) и решил сделать O(n*log n) с помощью бинарной сортировки. Это пример того - что если не думать о структуре данных то алгоритмы мало полезны. Спасибо за решение function intersect(arr1: Array<number>, arr2: Array<number>) { arr1.sort((a, b) => a - b); arr2.sort((a, b) => a - b); const intersectArr = []; function binSearch(findValue: number, arr: Array<number>) { let left = 0; let right = arr.length - 1; while(left <= right) { const middle = Math.floor((left + right) / 2); const middleValue = arr[middle]; if (middleValue === findValue) { arr.splice(middle, 1); return true; } else if (middleValue > findValue) { right = middle - 1; } else { left = middle + 1; } } return false; } arr1.forEach((item) => { if (binSearch(item, arr2)) intersectArr.push(item); }) return intersectArr; };

Спасибо, качественная подача ✌

Спасибо за объяснение!

Полезно) спасибо за видео вам

Спасибо за это видео

kaef

Дай тебе Бог здоровья, хлопчик, наконец-то дошло до старика.

8:48 - начало

Смотрю такой - "Как удалить дубликаты из отсортированного массива? | Задача с Leetcode", о, думаю, дай гляну может чего кроме set предложат. И правда бла-бла-бла splice... О думаю, надо затестить, а потом смотрю - ёпт, это не питон а ява )))

Первый решение схоже с вашим не подсматривая. Спасибо function isValid(staples: string) { const stack = []; const mapStaples = { "(": ")", "[": "]", "{": "}", } function isOpening(staple) { return [...Object.keys(mapStaples)].includes(staple); } function isValidClosure(value: string, stapleOpening: string) { if (value === mapStaples[stapleOpening]) return true; return false }; for (const staple of staples) { if (isOpening(staple)) { stack.push(staple); continue; } else if (isValidClosure(staple, stack.at(-1))) { stack.pop(); } else { return false; } } return true; }

Дякую!

Полезные видео, приятная подача. Спасибо!

Спасибо function checkPath(start, end) { const forbiddenCoordinates = {}; function isForbiddenCoordinates(y, x) { return forbiddenCoordinates[y]?.includes(x); } function isAvailableCoordinates(level, x) { return level?.[x] === 0; } function move(position) { const {x, y} = position; if (x === end.x && y === end.y) return true; const level = maze[y]; const nextLevel = maze?.[y + 1]; const availableCoordinates = []; if (isAvailableCoordinates(level, x - 1) && !isForbiddenCoordinates(y, x - 1)) availableCoordinates.push({x: x - 1, y}); if (isAvailableCoordinates(level, x + 1) && !isForbiddenCoordinates(y, x + 1)) availableCoordinates.push({x: x + 1, y}); if (isAvailableCoordinates(nextLevel, x) && !isForbiddenCoordinates(y + 1, x)) availableCoordinates.push({x: x, y: y + 1}); forbiddenCoordinates[y] ? forbiddenCoordinates[y].push(x) : forbiddenCoordinates[y] = [x]; if (availableCoordinates.length === 0) { return false; } for(let coordinate of availableCoordinates) { if (move(coordinate)) return true; } return false; } return move(start); }

Привет. Спасибо за видео. Я только начал изучать и у меня может странный вопрос. Если я находясь в ветке "фича" сделаю git merge main, то разве моя ветка "фича" не станет единственной и главной? Я думаю это не по православному и нужно мержить свою ветку в "мейн". Я ошибаюсь?

респект за имена с теории большого взрыва 😊

Очень полезное видео. А у Вас нет случайно урока где такую же функцию можно реализовать с использованием ts?

Не чего не понял что значит эвальвелено?

Походу в епам нифига не учат

Спасибо за видео! Очень полезное оказалось для меня)

Спасибо, мне сегодня она попалась в собесе

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

такое себе, этот rebase... лучше старый добрый merge и никаких проблем

если проходить с конца массива то не надо заморачиваться над смещением

А что делать ,если команды git вообще не выполняются Пишу git add мой файл ,и не происходит ничего и файл не добавляется, при git commit ошибку выдает? Только недавно начал в эту тему погружаться, не судите строго

Огромное спасибо

Огромное спасибо! Мира вам....и нам

Спасибо, очень полезно

const trap = (heights) => { let result = 0; for(let i = 1; i < heights.length - 2; i++) { let maxLeft = Math.max(...heights.slice(0,i)) let maxRight = Math.max(...heights.slice(i + 1)) let minHeight = Math.min(maxLeft,maxRight) let quantity = minHeight - heights[i]; if(quantity > 0){ result += quantity } } return result }

Или я жескто туплю. Или эта тема действительно очень сложная для понимания!

Хорошее объяснение, спасибо