- 博客(15)
- 收藏
- 关注
RSS订阅原创 Python takes 1 positional argument but 2 were given Solution
在平局的情况下，最近获得投票的候选人将会获胜, 所以是>=报这个错是因为 def tops(self, persons):里面忘记写self了。
2023-12-21 11:53:30
623
原创 day 9 栈和队列 栈是一个一端封死的管子，队列是贯通管。
self是创建class时的形式参数，是用于将类中的参数和方法指向实例的。需要深入理解一下python的class function的使用方式。
2023-12-21 11:30:08
415
原创 day 21
nonlocal pre #循环内部都要声明nonlocal。nonlocal res #循环内部都要声明nonlocal。530 二叉搜索树的最小绝对差。
2023-05-10 15:32:06
70
原创 DAY 20
return is_left_valid and is_right_valid # 左右都返回 True，中即可被包含。nonlocal pre # 明确pre为全局变量。# 规律: BST的中序遍历节点数值是从小到大.语法： if elif else。700 二叉搜索树中的搜索。98 验证二叉搜索树。
2023-05-10 15:28:59
64
原创 D18
这个代码每次记录每一行最左边的值进入result，然后迭代到下一行之后替换result, 最终输出result。找树左下角的值：这个代码采用层序遍历，最后输出最后一行的第一个元素。
2023-05-09 20:07:16
23
原创 D17 平衡二叉树 二叉树的所有路径 左叶子之和
主要是处理两种情况：一个是如果左右子树高度差大于1，就直接返回-1， 然后一路往上返回-1。如果不是这种情况，就正常记录每个节点的高度。
2023-05-05 18:04:18
43
原创 day 16 二叉树高度 深度 递归法
本质是，你一次比较两个值，max即可。一次比较多个，就要两个两个比较，而且要有一个位置存每次找到的最大值。559 N叉树的最大深度，需要定义一个depth = 0，和每一个子节点去比较，存下来最大值。104 二叉树的最大深度，不需要这个depth, 因为每次只要比较2个值。也是递归，把最后的叶子节点也当成一个完全二叉树，作为递归的最小单元。222 完全二叉树的节点个数。
2023-05-05 15:50:55
117
原创 day7 哈希表2
先遍历前两个数组，做成dict。然后遍历后面两个数组，到刚才生成的dict里去找。把时间复杂度从n的四次方，降到n的平方。四数之和 剪枝 和 去重，这个代码里没有剪枝。15: 三数之和 双指针法。
2023-04-26 11:32:11
19
原创 day6 哈希
哈希表是根据关键码的值而直接进行访问的数据结构。本质就是对数据进行赋index, 进而实现快速查找list2 = [] # 建立一个空listlist2[:0] = "gjgf" # 用这个list对 "gigf" 这个string进行切片，并存回list2print(list2) # 打印出来list2349两个数组交集：set 和 list互相转化，使用set 求交集这道题目，主要要学会使用一种哈希数据结构：unordered_set，这个数据结构可以解决很多类似的问题。
2023-04-24 17:09:02
28
原创 day4 链表，环
19题# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
2023-04-23 09:39:13
34
1
原创 day3 ListNode
if index <= 0: # 如果index小于等于0，那么就是说在前面插入，和你自己有没有设置dummyhead无关。self.head.next = new_node #再让head指向new node, head就是这个程序里的虚拟结点。new_node.next = self.head.next # 先指向头结点的下一个，这时候这个链接还没断。self.size = 0 # 设置一个链表长度的属性，便于后续操作，注意每次增和删的时候都要更新。学链表的目的是为了让你自己设计合适的数据处理结构。
2023-04-21 19:58:41
90
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人