文章 2022-12-14 来自:开发者社区

代码随想录刷题|完全背包理论基础 LeetCode 518. 零钱兑换II 377. 组合总和 Ⅳ(下)

518. 零钱兑换||题目链接:力扣思路   这道题目可以算是 纯完全背包问题 和 目标和 的结合体        总的来说就是当物品可以无限使用的时候,装满背包有多少种方法        初始化和递推公式跟 目标和 一样        遍历方式和 纯的完全背包问题 ....

文章 2022-12-14 来自:开发者社区

代码随想录刷题|动态规划理论基础 LeetCode 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯(下)

70. 爬楼梯题目链接:力扣思路 本题也是动态规划的简单题,但是从这一道题目就可以发现动态规划的难点就在于去发现递推公司,这道题目本质上是一道斐波那契数列,但是发现并不容易,推导起来也不是很好想        题目中要求的每次可以爬1或者2个台阶,也就是说,最终到达n阶台阶有两种方式,一个是爬1阶台阶到达(对应的是从n-1阶台阶开始),那么另一个就是爬2阶....

代码随想录刷题|动态规划理论基础 LeetCode 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯(下)
文章 2022-12-14 来自:开发者社区

代码随想录刷题|二叉树的理论基础、 二叉树的遍历 LeetCode 144、145、94、120(下)

二叉树的定义跟链表的定义方式比较像class BinaryNode<AnyType> { AnyType element; // The data in the node BinaryNode<AnyType> left; // Left child BinaryNode<AnyType> right; // ...

代码随想录刷题|二叉树的理论基础、 二叉树的遍历 LeetCode 144、145、94、120(下)
文章 2022-12-14 来自:开发者社区

代码随想录刷题|二叉树的理论基础、 二叉树的遍历 LeetCode 144、145、94、120(上)

树概念要了解二叉树,首先了解一下树,罗列一下树常用到的概念树:树是一些节点的集合根:通俗的看,最上面的节点称为根边:除根节点外,每一个节点都会有来自另一个节点指向的有向的边树:一棵树是N个节点和N-1条边的集合,其中的一个节点叫做根父亲:指向自己的节点称为父亲,父节点儿子:自己指向的节点称为儿子,子节点兄弟:具有相同父亲的子节点称为兄弟树叶:没有儿子的节点称为树叶,也就是度为0的节点,也成为叶子....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注