摘要：
思路：辅助字典，若存在，则返回字典中相应键对应的值。若不存在，返回0。 Python： class Solution: def search(self, nums: List[int], target: int) -> int: from collections import Counter hel 阅读全文
2022年4月19日
摘要：
思路：用辅助栈来存动态的最小值，pop时弹出栈顶的最小值即可。 Python： class MinStack: def __init__(self): """ initialize your data structure here. """ self.stack=[] self.helpstack= 阅读全文
摘要：
思路：递归的思想，当头节点不存在时直接返回True，递归遍历左右节点的值。 Python： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.le 阅读全文
2022年4月18日
摘要：
思路：查表法，首先建立字典，遍历字符串判断字典中的值是否为1，若为1，则返回。 Python： class Solution: def firstUniqChar(self, s: str) -> str: if not s: return ' ' from collections import C 阅读全文
摘要：
思路：在二叉树的层序遍历基础上加一个校验位，通过校验位来判断此层需要正序添加还是逆序添加。 Python： class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: res=[] if not root: ret 阅读全文
摘要：
思路：遍历每层，将每层的节点的value存到tmp数组中，每迭代完成一层，将tmp存入至res并清空。 Python： class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: res,queue=[],[] i 阅读全文
摘要：
思路：二叉树的前序遍历，存到res中返回。 Python： #dfsclass Solution: def levelOrder(self, root: TreeNode) -> List[int]: res=[] def dfs(root): if not root: return None re 阅读全文
摘要：
思路：遍历两个链表，按顺序添加在dummy链表后即可 Python： class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: dummy=res=ListNode(None) while l1 阅读全文
摘要：
思路：类似快排的思路，从两端开始查找，左边找到第一个偶数，右边找到第一个奇数进行交换，进入递归即可。 Python： class Solution: def exchange(self, nums: List[int]) -> List[int]: i,j=0,len(nums)-1 while i 阅读全文
摘要：
概念：this实际上是成员函数得一个形参，在调用成员函数时将对象的地址作为实参传递给this。this这个形参是隐式的，并不会出现在代码中，而是在编译阶段由编译器隐式地将其添加至参数列表中。 this使用的基本原则：若代码不存在二义性隐患，就不必使用this指针 class Human { publ 阅读全文