lkjhxx

分类

题解(54)

/ 注册

全部文章（共54篇）

刷题记录：两个链表的第一个公共结点

本来想魔怔快慢指针的，发现好像不太行于是先魔怔哈希表代码如下： def FindFirstCommonNode(self , pHead1 , pHead2 ): hashtable = dict() i = 0 while pHead1: ...

Python3

2022-07-24

0 311

刷题记录：删除链表的倒数第n个节点

就，，，很快嗷，直接快慢指针代码如下： def removeNthFromEnd(self , head: ListNode, n: int) -> ListNode: slow, fast = head, head for _ in range(n): ...

Python3

2022-07-24

0 262

刷题记录：链表中倒数最后k个结点

刷题快刷魔怔了，上来就是哈希表代码如下： def FindKthToTail(self , pHead: ListNode, k: int) -> ListNode: hashtable = dict() i = 1 p = pHead while p: ...

Python3

2022-07-24

0 237

刷题记录：链表中环的入口结点

我是废物这道题我放弃了，想不出来看着评论区写的，代码如下： def EntryNodeOfLoop(self, pHead): slow, fast = pHead, pHead while fast and fast.next: # 首先判断是否有环 ...

Python3

2022-07-23

0 253

刷题记录：判断链表中是否有环

我看样例给的没有重复的数字，然后又看了看数据范围，我还是义无反顾选择了相信自己我就知道这题有诈！前几天碰到了哈希，感觉用起来还是很快的，于是准备用哈希但是写着写着感觉用列表就够了便有了如下代码： def hasCycle(self , head: ListNode) -> bool: ...

Python3

2022-07-23

0 215

刷题记录：合并k个已排序的链表

有一说一，看完题目后我还没想好怎么做我最初的想法是：对列表进行遍历，找出最小的结点加入新链表中，直到列表中不存在结点但这样的话时间复杂度就不满足要求了然后我瞥见知识点：堆堆！堆……堆？一个程序员有一个问题要解决，他准备用多线程来做，现在他有两个问题了有一说一堆我基本上忘干净了😢 然后我...

Python3

2022-07-22

0 253

刷题记录：合并两个排序的链表

有序，依次判断结点val大小即可判断完大小后将结点加入新链表，最后返回新链表的头结点即可 def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: if pHead1 == None: retu...

Python3

2022-07-22

0 268

LeetCode每日一题：二叉树剪枝

hhhhhhh没想到这道题卡住我的地方居然是 Optional 虽然我到现在没搞懂 Optional 是啥，但是 root 可以直接用 root.left 或 root.right 来看它的子树，于是我也就没管了这道题很简单，用递归即可若子树没有左右孩子且 val 为 0，则认为该子树可删去，返...

Python3

2022-07-21

0 306

刷题记录：链表中的节点每k个一组翻转

昨天给我干懵了刷的力扣的，今天链表也给我干懵了我以为我链表玩得还行来着，真的这道题给彻底干晕了我最初的想法是在上一题的基础之上进行改进，也就是按着顺序一个一个转，但是想了很久还是放弃了，太复杂之后我又准备继续按照我的方法来，即找出一组就反转，代码如下： def reverseKGroup(se...

Python3

2022-07-21

0 315

LeetCode刷题记录：两数之和

有人相爱，有人夜里看海，有人leetcode第一题做不出来（转）想当初，我也是个被第一题卡死的人现在依旧是这道题充分向我们展示了数据结构的重要性才不是我哈希表到现在都不会，双for循环永远滴神代码如下（虽然是抄的，但还是有一丢丢的改动）： def twoSum(self, nums: Li...

Python3

2022-07-20

0 295