LeetCode理论基础的相关内容

文章 2024-01-30 来自：开发者社区

代码随想录 Day37 完全背包理论基础卡码网T52 LeetCode T518 零钱兑换II T377 组合总和IV

$stringUtil.substring( $!{XssContent1.description},200)...

文章 2023-02-26 来自：开发者社区

【LeetCode】二叉树理论基础篇

二叉树理论基础篇题目分类大纲如下：说到二叉树，大家对于二叉树其实都很熟悉了，本文呢我也不想教科书式的把二叉树的基础内容再啰嗦一遍，所以以下我讲的都是一些比较重点的内容。相信只要耐心看完，都会有所收获。二叉树的种类在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。满二叉树满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉...

文章 2023-02-26 来自：开发者社区

【LeetCode】动态规划理论基础

$stringUtil.substring( $!{XssContent1.description},200)...

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

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

$stringUtil.substring( $!{XssContent1.description},200)...

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

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

完全背包理论基础完全背包问题和01背包问题的区别完全背包问题：有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大01背包问题：有n件物品和一个最多能背重量为w 的背包。...

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

代码随想录刷题| 01背包理论基础 LeetCode 416. 分割等和子集

01背包理论基础01背包问题：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大01背包问题的解法：暴力解法：回溯算法有n个物品，其中每件物品的状态只有取和不取，使用回溯法搜索出...

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

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

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

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

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

$stringUtil.substring( $!{XssContent1.description},200)...

文章 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; // ...