算法
Sicilly_琬姗
这个作者很懒,什么都没留下…
展开
-
2月刷题记录
动态规划NC128 接雨水问题(雨水数量=装满水的容器面积maxArr-容器本身面积arr,而这个装满水的容器数组,规律是递增再递减)NC183 最长公共子数组(二维dp,相等则左上方的数+1,不相等则为0,还要用一个max来维护最大的长度)NC59 矩阵的最小路径和(从上方和左方取一个较小的dp值,加上当前值)BM66 最长公共子串(不相等直接为0,相等的话取左上方的值+1,不断更新max和所在的row和col)BM67 求路径(由于只能向右走和向下走,dp[][]中的值可以通过其上方和左方的原创 2022-02-28 23:52:54 · 624 阅读 · 0 评论 -
1月刷题记录
二叉树NC224 从下到上打印二叉树(层序遍历,每一层的结果从后往前放回ans,麻烦的是arraylist转二维数组)NC195 二叉树的直径(后序遍历,递归返回左右子树中较大的那个再+1,递归过程中不断计算maxpath=Math.max(maxpath,left+right))NC191 二叉搜索树的最近公共祖先(后序遍历,递归,费解)NC123 序列化二叉树(前序遍历,主要是对字符串的操作)NC84 完全二叉树结点数(可以直接后序遍历计算,如果要用完全二叉树的特性就要递归计算左右子树的高度原创 2022-01-31 01:02:30 · 440 阅读 · 2 评论