Публикации по теме 'funkygary'
LeetCode 138. Копировать список со случайным указателем Javascript
Список копий со случайным указателем — 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;..
718. Максимальная длина повторяющегося подмассива — JavaScript — динамическое программирование
Максимальная длина повторяющегося подмассива — 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 3. Самая длинная подстрока без повторяющихся символов JavaScript-решение
Самая длинная подстрока без повторяющихся символов — 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..
24. Обмен узлами парами — JavaScript — dummyList
Поменять местами узлы в парах — 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;
//..