class Solution:     def threeSum(self , num: List[int]) -> List[List[int]]:         # write code here         res = []    ...

class Solution:     def FindNumsAppearOnce(self , array: List[int]) -> List[int]:         # write code here         dict = {}         for i in range(len(array)):             if array[i] not in dict:                 dict[array[i]] = 1             else:                 print(array[i])              ...

当涉及到多个链表不好断不好连的时候可以考虑用一个新的res链表连接起来 class Solution:     # 返回合并后列表     def Merge(self, pHead1, pHead2):         # write code here         #初始化         tmp = ListNode(0)         pHead = tmp                 while pHead1 and pHead2:             if pHead1.val < pHead2.val:                 tmp.next =...

BM1 反转链表 简单易懂Java/C++ /Python/js/go 动画讲解 - 反转链表 - 反转链表 - 力扣（LeetCode） 核心在于如果不设定pre这个变量那么curr和prev则无法继续往前 循环体仍然是curr.next = prev class Solution:     def ReverseList(self , head: ListNode) -> ListNode:         # write code here         prev = None         cur = head         while...

肝项目一个月没刷lc，从七月开始了，下半年我要顺顺顺

JZ25 合并两个排序的链表 输入：{1,3,5},{2,4,6} 输出：{1,2,3,4,5,6} 输入：{-1,2,4},{1,3,4} 输出：{-1,1,2,3,4,4} 解法1： 转成list来做，好处在于可以直接用sort def Merge(self , pHead1: ListNode, pHead2: ListNode) -> ListNode: # write code here if pHead1 is None and pHead2 is None: return None elif p...

分类刷题的第二天： JZ23 链表中环的入口结点 思路： 最常规易懂的解法就是遍历整个链表结点，然后用哈希表来存储已访问过的结点，最后进行对比。 若该结点已存在哈希表中，则代表该结点是我们要找的环形链表的入口结点；否则把结点添加到哈希表中，继续往下遍历。 def EntryNodeOfLoop(self, pHead): # write code here dict = {} i = 0 while pHead: if pHead.val not in dict: d...

分类编程打卡第1天： JZ18 删除链表的节点 def deleteNode(self , head: ListNode, val: int) -> ListNode: #加入一个头节点 res = ListNode(0) #将头节点挂靠到原始头节点 res.next = head #如果不定义这个让pre去操作，最后输出res将是一个数字（即node.val） #指针移动了，不开一个，无法找到链表头返回 pre = res #其实这一步可以省略，因为最...

编程打卡第三天： 1.enumerate暴力搜索： def maxProfit(self, prices: List[int]) -> int: result = 0 for i, nums1 in enumerate(prices): for j, nums2 in enumerate(prices[i+1:]): result = max(result, prices[i+j+1]-prices[i]) return result if result>=0 else ...

编程打卡第三天： def printNumbers(self , n: int) -> List[int]: # write code here result = [] n_max = 10**n for i in range(1,n_max): result.append(i) return result

编程打卡第三天： 方法1：永远都在暴力解法 def Power(self , base: float, exponent: int) -> float: # write code here res = 1 if exponent > 0: for _ in range(exponent): res *= base if exponent == 0: return 1 if exponent < 0: ...

编程打卡第三天： 解法1：分情况讨论，用bin() def NumberOf1(self , n: int) -> int: # write code here result = 0 result_neg = 0 if n >= 0: binary_n = bin(n) for strs in str(binary_n): if strs == '1': result += 1 ...

编程打卡第二天： 方法：双栈 def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # return xx if self.stack2 == []: while self.stack1: self.stack...

编程打卡第二天 方法1：把链表的数值存在list里，再反转 class Solution: def printListFromTailToHead(self , listNode: ListNode) -> List[int]: # write code here result = [] l = listNode while l: result.append(l.val) l = l.next return result[::-1] Key point...