- 博客(2)
- 收藏
- 关注
RSS订阅原创 实操动态规划
一：动态规划任何一种算法都有自己的套路，大家一定要多刷题，在自己的头脑中形成一套体系1.步骤动态规划步骤： 1.设计状态 2.写出状态转移方程 3.设定初始状态 4.执行状态转移 5.返回最终解2.实操2.1斐波拉契数列_leetcode509(与爬楼梯几乎_leetcode70是一样的) 下面我将用常规方法，或者优化后的滚动数组解决。 /* 1.设计状态： f[i]表示n...
2022-05-26 22:58:14
92
1
原创 简洁明了的二叉树分类
一：常见二叉树 有满二叉树、完全二叉树、二叉搜索树、平衡二叉树、红黑树1.满二叉树在不增加树的层数的前提下，无法在多添加一个节点的二叉树就是满二叉树。2.完全二叉树如果只是删除了满二叉树最底层最右边的连续若干个节点，这样形成的二叉树就是完全二叉树。3.二叉搜索(排序、查找)树(binary search tree) 定义：若它的左子树不空，则左子树上的所有结点的值均小于(注意：不是小于等于)根节点的值；若它的右子...
2022-05-25 22:46:59
817
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人