摘要：
排序数组中的搜索问题，首先要想到用二分法来解决 思路：如果nums[mid]==mid，说明从left到mid位置都是有序的，left=mid+1，否则说明left到mid位置不是有序的，right=mid-1。 Python： class Solution: def missingNumber(s 阅读全文
2022年4月19日
摘要：
思路：辅助字典，若存在，则返回字典中相应键对应的值。若不存在，返回0。 Python： class Solution: def search(self, nums: List[int], target: int) -> int: from collections import Counter hel 阅读全文
摘要：
思路：用辅助栈来存动态的最小值，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 阅读全文