leetcode
文章平均质量分 55
刷题笔记,整理自己的题解及做题思考
别熬夜了您
北京邮电大学硕士
展开
-
【Leetcode题解——链表】面试题 02.07. 链表相交
面试题 02.07. 链表相交先计算长度是因为两个指针同时比较会增加复杂度,而我们需要的是直接从较短的链表开始比较(若链表相交则之后的节点都相等),在两个链表长度相等时可以同时比较算法流程:计算两个链表的长度 计算长度的差值dif,较长的链表先移动差值dif步,此时两个链表的长度相等 两个链表一起移动,当指针相等时(不是值相等)返回该指针,若无相等的情况则返回none# Definition for singly-linked list.# class ListNode:#.原创 2022-05-16 14:25:34 · 196 阅读 · 0 评论 -
【Leetcode题解——链表】24. 两两交换链表中的节点
24. 两两交换链表中的节点重点:设置虚拟头节点,这样在处理头节点时不用单独处理(头节点没有节点指向它)算法流程:pre指针指向虚拟头节点,进入循环(保证pre.next和pre.next.next都为true才可进行交换)设置cur和nex修改cur指针 修改nex指针(2和1顺序不能调换:否则会丢失nex.next) 修改pre指针 pre后移两位以此进行循环,最终返回dummy.next# Definition for singly-linked.原创 2022-05-16 13:24:39 · 146 阅读 · 0 评论 -
【Leetcode题解——链表(快慢指针)】19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点设置虚拟头节点,可以避免删除头节点的单独处理算法流程:fast指针移动n步 fast和slow一起移动,直到fast.next为none 此时slow为要删除节点的前一节点,将slow指向slow.next.next,删除slow.next 返回dummy.next# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, .原创 2022-05-16 13:20:57 · 184 阅读 · 0 评论 -
【leetcode题解——贪心算法】11. 盛最多水的容器
贪心算法求解盛水最多的容器,利用短边的移动求解最值原创 2022-05-11 09:30:05 · 398 阅读 · 0 评论 -
【leetcode题解——动态规划之完全背包】518.零钱兑换II(python版本详解+表格+dp五部曲)
完全背包问题+组合数/排列数解释+dp五部曲详细梳理。原创 2022-04-29 15:04:38 · 793 阅读 · 0 评论 -
【leetcode题解-动态规划之0-1背包】474. 一和零(python版本+详细表格计算)
动态规划之0-1背包,leetcode474. 一和零的python版本题解,清晰表格演示。原创 2022-04-28 16:37:17 · 929 阅读 · 0 评论 -
【leetcode题解——动态规划之0-1背包】494.目标和
01背包的滚动数组/二维数组联合分析原创 2022-04-27 10:18:40 · 123 阅读 · 0 评论