2022 年 4月 18 日随笔档案 - catch(...)

剑指 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月18日