weixin_55010563的博客

本文介绍了一种使用动态规划求解字符串最小分割次数的方法，具体是通过构建一个二维数组来记录字符串中任意一个子串是否是回文，并使用一个一维数组来记录从字符串起始位置到当前位置的最小分割次数。最终，通过枚举回文子串的起始位置来更新一维数组的值，得到整个字符串的最小分割次数。该方法的时间复杂度为O(n^2)，其中n为字符串的长度。同时，文章提供了具体的Java实现代码。

在`dfs`函数中，我们可以使用递归的方式计算出当前节点的最大路径和，然后更新`maxSum`变量，最终返回当前节点的最大贡献值。2. 包含当前节点和左子树的一部分，即路径从当前节点开始，向左子树延伸，但不一定到达左子树的叶子节点。3. 包含当前节点和右子树的一部分，即路径从当前节点开始，向右子树延伸，但不一定到达右子树的叶子节点。4. 包含当前节点、左子树的一部分和右子树的一部分，即路径从左子树开始，经过当前节点，然后到达右子树。然后，我们可以依次计算每个节点的最大贡献值，从而得到整棵树的最大路径和。

123. 买卖股票的最佳时机 III 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

这是一个典型的回溯算法问题，基本思路如下： 定义一个n*n的二维数组board表示棋盘，初始值全部为'.'。 定义一个vector类型的变量res，用于存储所有的解法。 编写一个递归函数backtrack(row)，表示在第row行放置皇后。row从0开始计数，表示放置第row行的皇后。 在backtrack函数中，遍历第row行的每一列，对于每一列，判断是否可以放置皇后。如果可以放置，则将board[row][col]设为'Q'，表示在第row行第col列放置皇后；并将列col、左

该文介绍了如何使用两个队列实现栈，使用一个队列作为主队列，另一个队列作为辅助队列。在该实现中，元素压入栈顶时将其插入到主队列的队尾，移除并返回栈顶元素时，先将主队列除队尾元素外的所有元素依次出队并插入到辅助队列中，然后将主队列队尾元素出队并返回，最后将辅助队列中的所有元素移回主队列。返回栈顶元素时也是类似的操作。判断栈是否为空时只需判断主队列是否为空。该实现的 MyStack 类的代码展示了具体实现方式。

[leecode]1944. 队列中可以看到的人数

Dota2 参议院 ——【Leetcode每日一题】