2020年12月10日
二分查找
摘要： 二分搜索模板 给一个有序数组和目标值，找第一次/最后一次/任何一次出现的索引，如果没有出现返回-1 模板四点要素 1、初始化：start=0、end=len-1 2、循环退出条件：start + 1 < end 3、比较中点和目标值：A[mid] ==、 <、> target 4、判断最后两个元素是 阅读全文
posted @ 2020-12-10 16:56 哈哈哈喽喽喽 阅读(75) 评论(0) 推荐(0) 编辑
动态规划
摘要： https://github.com/labuladong/fucking-algorithm/blob/master/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E7%B3%BB%E5%88%97/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%9 阅读全文
posted @ 2020-12-10 16:25 哈哈哈喽喽喽 阅读(85) 评论(0) 推荐(0) 编辑
递归
摘要： 1、95. 不同的二叉搜索树 II 考点： 递归思想 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val 阅读全文
posted @ 2020-12-10 11:10 哈哈哈喽喽喽 阅读(68) 评论(0) 推荐(0) 编辑