Список копий со случайным указателем — LeetCode Дан связанный список длины n таким образом, что каждый узел содержит дополнительный случайный указатель, который может указывать на любой… leetcode.com var copyRandomList = function(head) { const map = new Map([[null, null]]); let node = head; // set node to the map while (node) { map.set(node, new Node(node.val, null, null)); node = node.next;..

Максимальная длина повторяющегося подмассива — LeetCode Повышайте свои навыки кодирования и быстро найдите работу. Это лучшее место, чтобы расширить свои знания и подготовиться… leetcode.com var findLength = function(nums1, nums2) { const dp = [...Array(nums1.length+1)].map(() => Array(nums2.length+1).fill(0)); let maxLen = 0; for(let i = 1; i <= nums1.length; i++) { for(let j = 1; j <=..

Самая длинная подстрока без повторяющихся символов — LeetCode Повышайте свои навыки программирования и быстро получите работу. Это лучшее место, чтобы расширить свои знания и подготовиться… leetcode.com /** * @param {string} s * @return {number} */ var lengthOfLongestSubstring = function(s) { let startIdx = 0 let maxLength = 0 let curSet = new Set() for (let endIdx = 0; endIdx < s.length; endIdx++) { if..

Поменять местами узлы в парах — LeetCode Для заданного связанного списка поменять местами каждые два соседних узла и вернуть его заголовок. Вы должны решить проблему, не изменяя… leetcode.com var swapPairs = function(head) { // Initialise a dummy list containing the provided one let dummyList = new ListNode(null, head); // Create a copy of the dummy list which we can traverse with let current = dummyList; //..