如果所有左子节点都小于节点元素，所有右子节点都大于节点元素，则树为二叉搜索树。我们首先检查节点是否有值，如果节点为空，则将其视为有效的二叉搜索树并返回 true。检查节点为空的结果后，我们通过传递节点、最小值和最大值来调用递归方法 isValidBST。如果根值小于最小值且根值大于最大值，则我们认为它不是二叉搜索树，并且…… 阅读更多

要反转二叉搜索树，我们调用一个方法 InvertABinarySearchTree，该方法将节点作为参数。如果节点为空，则返回 null；如果节点不为空，则我们通过传递左子节点值和右子节点值来递归调用 InvertABinarySearchTree，并将右子节点值赋给左子节点，左子节点值赋给右子节点。最终输出将包含该树的镜像。示例 public class TreesPgm{ public class Node{ public int Value; public Node LeftChild; public Node ... 阅读更多

在递归方法中，要查找树是否对称，我们首先检查树是否为空，如果树为空，则它是对称的；如果树不为空，则我们调用方法 issymmetricmirror。在 isSymmetricMirror 中，我们获取左子节点和右子节点的值，如果左子节点和右子节点都为空，则认为是对称的；如果其中一个值为 null，则认为不是对称的；最后，我们通过传递左子节点值和右子节点值来递归调用 issymmetric 方法。示例 public class TreesPgm{ ... 阅读更多

在迭代方法中，我们必须创建 2 个队列，一个队列保存左子节点值，另一个队列保存右子节点值。如果树为空，则它关于通过其根节点的垂直轴是对称的。否则，检查两个子树的根节点的值是否相同。如果相同，则检查左子树和右子树是否对称。将左子节点值和右子节点值入队到 queue1，并将右子节点值和左子节点值入队到 queue1。示例 public class TreesPgm{ ... 阅读更多

CoinChangeBottomUpApproach 接受 3 个参数作为输入：n 是金额，coins 数组包含硬币总数，t 包含硬币总数。声明一个动态数组，存储先前计算的值。遍历数组并计算计算金额所需的最小硬币数。如果计算已完成，则从动态数组中取值。时间复杂度 - O(N) 空间复杂度 - O(N) 示例 public class DynamicProgramming{ public int CoinChangeBottomUpApproach(int n, int[] coins, int t){ int[] dp = new int[100]; for (int i = 1; i < n; i++){ ... 阅读更多

CoinChangeTopDownApproach 接受 4 个参数，n 是金额，coins 数组包含需要从中计算金额的硬币，t 是硬币总数，dp 数组将存储所有预先计算的值。如果金额为 0，则返回 0。如果该值已计算，则从 dp 数组返回。如果该值未计算，则递归调用 CoinChangeTopDownApproach。时间复杂度 - O(N) 空间复杂度 - O(N) 示例 public class DynamicProgramming{ public int CoinChangeTopDownApproach(int n, int[] coins, int t, int[] dp){ if (n == 0){ return 0; ... 阅读更多

MinimumStepstoOneBottomdownApproach 接受整数 n 作为输入。参数 n 包含元素总数。初始条件检查 n 是否等于 1。如果 n 等于 1，则返回 0。将 op1、op2 和 op3 初始化为最大值。如果 n mod 3 等于 0，则递归调用 MinimumStepstoOneBottomdownApproach 并将其赋给 op1，如果 n mod 3 等于 0，则递归调用 MinimumStepstoOneBottomdownApproach 并将其赋给 op2，否则将 n 减 1 并调用 MinimumStepstoOneBottomdownApproach。最后返回 dp 数组中的值。时间复杂度 - O(N) 空间复杂度 - O(N) 示例 public class DynamicProgramming{ public int ... 阅读更多

MinimumStepstoOneTopdownApproach 接受整数 n 和一个整数数组作为输入。参数 n 包含元素总数。初始条件检查 n 是否等于 1。如果 n 等于 1，则返回 0。将 op1、op2 和 op3 初始化为最大值。如果 n mod 3 等于 0，则递归调用 MinimumStepstoOneTopdownApproach 并将其赋给 op1，如果 n mod 3 等于 0，则递归调用 MinimumStepstoOneTopdownApproach 并将其赋给 op2，否则将 n 减 1 并调用 MinimumStepstoOneTopdownApproach。最后调用 Math.Min 来计算三个元素的最小值…… 阅读更多

斐波那契数列是一组数字，从一或零开始，后跟一，然后根据每个数字（称为斐波那契数）等于前两个数字之和的规则进行。自底向上方法首先关注在基础级别解决较小的问题，然后将它们集成到完整且完整的解决方案中。时间复杂度 - O(N) 空间复杂度 - O(N) 示例 public class DynamicProgramming{ public int fibonacciBottomupApproach(int n){ int[] dpArr = new int[150]; dpArr[1] = 1; for (int i = 2; i

斐波那契数列是一个数字序列，它以一个 1 或 0 开始，后面跟着一个 1，并且遵循这样的规则：每个数字（称为斐波那契数）都等于其前两个数字之和。自顶向下方法侧重于将一个大问题分解成更小、更容易理解的块。空间复杂度为 O(N)，因为我们创建了一个额外的数组内存，其大小等于数字的大小。时间复杂度 - O(N) 空间复杂度 - O(N) 例如 public class DynamicProgramming{    public int fibonacciTopdownApproach(int n, int[] dpArr ){       if(n==0 || n ... 阅读更多