摘要：
一、中序遍历概述 中序遍历（Inorder Traversal）是二叉树遍历的一种方式，遍历顺序为：左子树 -> 根节点 -> 右子树。这种遍历方式常用于二叉搜索树，可以得到一个升序排列的节点序列。 二、解决方式 第一种方法--递归实现 思路分析 递归终止条件：当前节点为null时返回 递归过程： 阅读全文
posted @ 2025-03-25 09:27
摆烂卧底
阅读(397)
评论(0)
推荐(0)
摘要：
1.问题 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy."输出："We%20are%20happy." 2.说明 输入说明： 输入一个字符串s 输出说明： 输出替换空格后的字符串 3.范例 输入范例： we are h 输出范例： 阅读全文
posted @ 2023-09-24 20:07
摆烂卧底
阅读(34)
评论(0)
推荐(0)
摘要：
1.问题 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意： 答案中不可以包含重复的四元组。 示例： 给定数组 num 阅读全文
posted @ 2023-09-24 17:45
摆烂卧底
阅读(53)
评论(0)
推荐(0)
摘要：
1.问题 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天 阅读全文
posted @ 2023-09-24 17:21
摆烂卧底
阅读(161)
评论(0)
推荐(0)
摘要：
1.问题 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足 阅读全文
posted @ 2023-09-24 17:17
摆烂卧底
阅读(55)
评论(0)
推荐(0)
摘要：
1.问题 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组 阅读全文
posted @ 2023-09-24 16:31
摆烂卧底
阅读(42)
评论(0)
推荐(0)
摘要：
1.问题 给定链表头结点 head，该链表上的每个结点都有一个唯一的整型值 。 同时给定列表 G，该列表是上述链表中整型值的一个子集。 返回列表 G 中组件的个数，这里对组件的定义为：链表中一段极长连续结点的值（该值必须在列表 G 中）构成的集合。极长的含义是：这段连续结点的前面或后面结点不属于G。 阅读全文
posted @ 2023-09-24 11:36
摆烂卧底
阅读(26)
评论(0)
推荐(0)
摘要：
1.问题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 1: 输入 阅读全文
posted @ 2023-09-15 20:37
摆烂卧底
阅读(46)
评论(0)
推荐(0)
摘要：
1.问题 数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯 阅读全文
posted @ 2023-09-15 19:38
摆烂卧底
阅读(51)
评论(0)
推荐(0)
摘要：
1.问题 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 实例1： 输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天 阅读全文
posted @ 2023-09-13 09:21
摆烂卧底
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号