- 博客(7)
- 收藏
- 关注
RSS订阅原创 ACM备赛-Leetcode99（BST，逆序对的处理）
我们假设上方的这个数组是一个正常的BST遍历后形成的数组，而下方是我们需要恢复的数组。7 4 和 6 3 就是两组逆序对。只要处理好了这两组逆序对，本题也就迎刃而解了。在遇到第一个逆序对时，y存储较小的数，x存储较大的数；当遇到第二个逆序对时，y仍存储较小的数，x不参与第二次存储。我们下面解释一下为什么这样做：1、假设错位的两个数不相邻，那么我们遇到的一定是两个逆序对。而错位的两个数，一定分别是第一个逆序对中较大的数和第二个逆序对中较小的数。
2025-10-05 21:36:11
542
原创 ACM备赛-Leetcode654（最大二叉树）
下面是对左右子树的操作：我们希望根据题目的要求将传入的数组分割出两个符合要求的子数组，并利用递归传入子数组进而构造出子树，最后将两个子树的根节点分别掷给根节点的left和right指针中。- [3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5]。- [3,2,1] 中的最大值是 3 ，左边部分是 [] ，右边部分是 [2,1]。- [2,1] 中的最大值是 2 ，左边部分是 [] ，右边部分是 [1]。我们很好地通过代码翻译出了我们想要的操作。
2025-09-30 19:24:17
942
1
原创 ACM备赛-Leetcode1302(DFS)
我向dfs传入左子树指针，就是继续向左子树进行搜索，传入右子树同理；因此我在主函数中传入根节点深度时，根节点的深度传入的是1。getDepth()函数我只传入根节点，然后返回最大深度。再构造一个DFS函数（dfs），给每个处于最大深度的节点值累加。先使用一个外部函数（getDepth）得到当前树的最大深度；这就是一个寻常的搜索，比较左右子树的深度然后取最大值。搜到最大深度时，将当前节点的值加到res上。然后看DFS函数，我需要实现一个逻辑。本题有一个需要理解的点是：我们。给你一棵二叉树的根节点。
2025-09-24 21:40:43
381
原创 ACM备赛-Leetcode2390
我们为了方便起见，在此处通过顺序表实现了一个栈，实际上栈只是一个逻辑结构，当然可以使用顺序表这样的存储结构来实现，只要我们对顺序表可使用的接口做一些限制即可。我的一些思路：初步模拟的思路如下，在遍历字符串的过程中，每当我遇到一个。**cod*e" 中的 't' ，s 变为 "lee*cod*e"。*cod*e" 中的 'e' ，s 变为 "lecod*e"。*e" 中的 'd' ，s 变为 "lecoe"。因此代码逻辑如下：设置一个辅助栈，遍历字符串，不存在其他星号，返回 "lecoe"。
2025-09-17 21:16:36
310
原创 ACM备赛-HDOJ1276
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。我们再次解释base的取值，当cnt为奇数时将base掷为3，反之掷为2（因为第一次为二，第二次为三，归纳得到奇数次报数为报到2的出列，偶数为报道3的出列）共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
2025-09-17 19:46:44
284
原创 ACM备赛-Leetcode1221(简单贪心)
注意，s 无法分割为 "RL"、"RR"、"RL"、"LR"、"LL" 因为第 2 个和第 5 个子字符串不是平衡字符串。s 可以分割为 "RL"、"RRLL"、"RL"、"RL" ，每个子字符串中都包含相同数量的 'L' 和 'R'。s 可以分割为 "RL"、"RRRLLRLL"，每个子字符串中都包含相同数量的 'L' 和 'R'。我们使用cnt作为计数器，然后用ret记录分割的次数，s 只能保持原样 "LLLLRRRR"。返回可以通过分割得到的平衡字符串的。字符的数量是相同的。
2025-09-16 17:01:46
196
原创 ACM备赛-HDOJ2030
统计给定文本文件中汉字的个数。输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。
2025-09-15 23:21:08
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人