07 2020 档案
摘要:Algorithm: 96: Unique Binary Search Trees (Medium) 这道题有几个关键点,1首先需要充分理解 BST 二叉搜索树,左子树都小于、右子树都大于当前节点,因此每确定一个根节点,其种类数可以固定计算,等于左子树种类数乘以右子树种类数。2抽象和推导出递归公式,
阅读全文
摘要:Algorithm: 225: Implement Stack using Queues (Easy) 232: Implement Queue using Stacks (Easy) 栈和队列互相表达虽然很简单,但是有多种办法,比如使用队列时的双队列、单队列、操作头部、操作尾部、peek优化等,最
阅读全文
摘要:Algorithm: 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划,状态转移方程是自底向上,row[i] = row[i] + min(p
阅读全文

浙公网安备 33010602011771号