- 博客(6)
- 收藏
- 关注
RSS订阅原创 寻找第K大(快排(分治))
此时，`nums = [1,2,5,2,3]`，`i = 2`，`j = 3`。此时，`nums = [1,3,5,2,2]`，`i = 1`，`j = 2`。此时，`nums = [1,3,5,2,2]`，`i = 1`，`j = 3`。我们交换`nums[i]`和`nums[right]`，即交换`nums[1]`和`nums[4]`。我们交换`nums[i]`和`nums[right]`，即交换`nums[3]`和`nums[4]`。此时，`nums = [1,2,2,3,5]`，`i = 3`。
2024-04-26 16:30:18
1718
1
原创 放苹果(动态规划)
在这个例子中，如果只有一个盘子，那么无论有多少个苹果，都只有一种放法，就是将所有的苹果都放在这个盘子里。它的基本思想是将一个复杂的问题分解为一系列更简单的子问题，然后将子问题的解组合起来，得到原问题的解。我们需要找到一个方式来将子问题的解组合起来，得到原问题的解。在这个例子中，我们返回dp[7][3]，即将7个苹果放在3个盘子里的方法数量。把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。
2024-04-26 16:25:31
382
1
原创 求二叉树的层序遍历(广度优先搜索算法（BFS:Breadth-First Search）)
这个算法从根节点开始，沿着树的宽度遍历节点，直到所有的节点都被访问为止。：我们取出队列中的所有节点（9和20），并将这些节点的值加入结果列表。然后，我们将这些节点的所有子节点（6，15和7）加入队列。：我们取出队列中的所有节点（只有3一个节点），并将这个节点的值加入结果列表。然后，我们将这个节点的所有子节点（9和20）加入队列。所以，第一层的结果是[3]。：我们取出队列中的所有节点（6，15和7），并将这些节点的值加入结果列表。：当队列不为空时，我们取出队列中的所有节点，并将这些节点的值加入结果列表。
2024-04-26 16:24:09
665
1
原创 二叉树的最大深度(深度优先搜索算法（DFS:Depth-First Search）)
左子树的最大深度为2（节点4和2），右子树的最大深度为0（因为它为空）。左子树的最大深度为0（因为它为空），右子树的最大深度为2（节点5和3）。在这个例子中，左子树和右子树的最大深度都是2，所以树的最大深度为3。在这个例子中，左子树的根节点是2，右子树的根节点是3。这是因为节点的深度定义为从根节点到该节点的最长路径的长度。：我们首先检查根节点。，其中height是树的高度，这是因为在递归过程中，我们需要使用栈空间，而栈的深度等于树的高度。：在遍历完整棵树后，我们返回根节点的深度，这就是整棵树的最大深度。
2024-04-26 16:19:09
981
3
原创 1．买卖股票的最好时机(贪心算法)
在第3天(股票价格 = 2)的时候买入，在第6天(股票价格 = 7)的时候卖出，最大利润 = 7-2 = 5 ，不能选择在第2天买入，第3天卖出，这样就亏损7了；这个算法之所以有效，是因为它在每一步都做出了局部最优的选择（即买入价格尽可能低，卖出价格尽可能高），并且这些局部最优的选择最终导致了全局最优的结果（即最大利润）。在这个例子中，我们应该在第三天买入，价格为2，然后在第六天卖出，价格为7，所以最大利润为5。在这个问题中，我们的目标是找到买卖股票的最佳时机，以便获得最大的利润。
2024-04-26 16:16:28
469
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人