摘要:
一般框架: 二叉搜索树框架 二叉树设计总路线: 1. 二叉树算法设计的总路线:把当前节点要做的事做好,其他的交给递归框架,不用当前节点操心。 2. 如果当前节点会对下面的子节点有整体影响,可以通过辅助函数增长参数列表,借助参数传递信息。 例题1:判断是否是一个BST,有些时候直接写不出来需要使用辅助 阅读全文
摘要:
素数定义: 该数只能被1和它本身整除(1不是素数) 解法不断优化版: 定义一个函数判断是否是素数 判断函数的优化,循环只需要从[2,sqrt(n))即可。 使用排除法的思想,2是素数 2的整数倍(2倍以上)不是素数;3是素数,3的整数倍不是素数 等等 再上述方法再加上循环的优化,循环只需要从[2,s 阅读全文
摘要:
什么是LRU算法 LRU是Least Recently Used的缩写,即最近最少使用,常用于页面置换算法,为虚拟页式存储管理服务。LRU算法的提出,是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被 阅读全文
摘要:
题解1:基于上一题的递归,给递归函数再加一个变量,代表从左往右还是从右往左 题解3:双端队列 法2优缺点: 链接:https://leetcode cn.com/problems/cong shang dao xia da yin er cha shu iii lcof/solution/mian 阅读全文
摘要:
题解1: 阅读全文
摘要:
题解1: 题解2: 阅读全文