2022年4月19日

剑指 Offer 53 - I. 在排序数组中查找数字 I

摘要：思路：辅助字典，若存在，则返回字典中相应键对应的值。若不存在，返回0。 Python： class Solution: def search(self, nums: List[int], target: int) -> int: from collections import Counter hel 阅读全文

posted @ 2022-04-19 21:12 catch(...) 阅读(22) 评论(0) 推荐(0)

剑指 Offer 30. 包含min函数的栈

摘要：思路：用辅助栈来存动态的最小值，pop时弹出栈顶的最小值即可。 Python： class MinStack: def __init__(self): """ initialize your data structure here. """ self.stack=[] self.helpstack= 阅读全文

posted @ 2022-04-19 21:10 catch(...) 阅读(17) 评论(0) 推荐(0)

剑指 Offer 28. 对称的二叉树

摘要：思路：递归的思想，当头节点不存在时直接返回True，递归遍历左右节点的值。 Python： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.le 阅读全文

posted @ 2022-04-19 20:21 catch(...) 阅读(21) 评论(0) 推荐(0)

2022年4月18日

剑指 Offer 50. 第一个只出现一次的字符

摘要：思路：查表法，首先建立字典，遍历字符串判断字典中的值是否为1，若为1，则返回。 Python： class Solution: def firstUniqChar(self, s: str) -> str: if not s: return ' ' from collections import C 阅读全文

posted @ 2022-04-18 22:27 catch(...) 阅读(16) 评论(0) 推荐(0)

剑指 Offer 32 - III. 从上到下打印二叉树 III

摘要：思路：在二叉树的层序遍历基础上加一个校验位，通过校验位来判断此层需要正序添加还是逆序添加。 Python： class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: res=[] if not root: ret 阅读全文

posted @ 2022-04-18 22:23 catch(...) 阅读(14) 评论(0) 推荐(0)

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要：思路：遍历每层，将每层的节点的value存到tmp数组中，每迭代完成一层，将tmp存入至res并清空。 Python： class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: res,queue=[],[] i 阅读全文

posted @ 2022-04-18 22:07 catch(...) 阅读(20) 评论(0) 推荐(0)

剑指 Offer 32 - I. 从上到下打印二叉树

摘要：思路：二叉树的前序遍历，存到res中返回。 Python： #dfsclass Solution: def levelOrder(self, root: TreeNode) -> List[int]: res=[] def dfs(root): if not root: return None re 阅读全文

posted @ 2022-04-18 21:24 catch(...) 阅读(18) 评论(0) 推荐(0)

剑指 Offer 25. 合并两个排序的链表

摘要：思路：遍历两个链表，按顺序添加在dummy链表后即可 Python： class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: dummy=res=ListNode(None) while l1 阅读全文

posted @ 2022-04-18 21:21 catch(...) 阅读(23) 评论(0) 推荐(0)

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

摘要：思路：类似快排的思路，从两端开始查找，左边找到第一个偶数，右边找到第一个奇数进行交换，进入递归即可。 Python： class Solution: def exchange(self, nums: List[int]) -> List[int]: i,j=0,len(nums)-1 while i 阅读全文

posted @ 2022-04-18 21:09 catch(...) 阅读(16) 评论(0) 推荐(0)

C++中的this指针

摘要：概念：this实际上是成员函数得一个形参，在调用成员函数时将对象的地址作为实参传递给this。this这个形参是隐式的，并不会出现在代码中，而是在编译阶段由编译器隐式地将其添加至参数列表中。 this使用的基本原则：若代码不存在二义性隐患，就不必使用this指针 class Human { publ 阅读全文

posted @ 2022-04-18 11:56 catch(...) 阅读(39) 评论(0) 推荐(0)

导航

2022年4月19日

2022年4月18日