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

剑指 Offer 53 - II. 0～n-1中缺失的数字

摘要：排序数组中的搜索问题，首先要想到用二分法来解决思路：如果nums[mid]==mid，说明从left到mid位置都是有序的，left=mid+1，否则说明left到mid位置不是有序的，right=mid-1。 Python： class Solution: def missingNumber(s 阅读全文

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

剑指 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(...) 阅读(18) 评论(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(...) 阅读(13) 评论(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(...) 阅读(15) 评论(0) 推荐(0)

导航

2022年4月19日