- 文章目录 前言二叉树二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历已知前、中序遍历，还原二叉树已知后序、中序遍历结果，还原二叉树二叉树的层序遍历 二叉搜索树构造二叉搜索树 二叉树的其他操作复制二叉树判断两个二叉树相等 前言 半年前，种过一次树，有不少朋友喜欢。 但是接下来我又要重新种树了，因为我发现，有瑕疵（我忘得差不多了）。... 文章目录 前言二叉树二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历已知前、中序遍历，还原二叉树已知后序、中序遍历结果，还原二叉树二叉树的层序遍历 二叉搜索树构造二叉搜索树 二叉树的其他操作复制二叉树判断两个二叉树相等 前言 半年前，种过一次树，有不少朋友喜欢。 但是接下来我又要重新种树了，因为我发现，有瑕疵（我忘得差不多了）。...
- 目录 第1题：同构字符串 第2题：最后一块石头的重量 第3题：最小路径和 第4题：键盘行 第5题：存在重复元素 II 第6题：两数相加 第7题：三个数的最大乘积 第8题：等价多米诺骨牌对的数量 第9题：公平的糖果棒交换 第10题：替换后的最长重复字符 力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案... 目录 第1题：同构字符串 第2题：最后一块石头的重量 第3题：最小路径和 第4题：键盘行 第5题：存在重复元素 II 第6题：两数相加 第7题：三个数的最大乘积 第8题：等价多米诺骨牌对的数量 第9题：公平的糖果棒交换 第10题：替换后的最长重复字符 力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案...
- 文章目录 前言平衡二叉搜索树（AVL树）AVL树的节点数据结构 在原始数据上创建AVL树调整树的节点使平衡的操作：旋转LL （右旋）：在左叶的左侧插入数据代码实现： RR（左旋）：在右子叶的右侧插入数据代码实现 LR（左右旋）：在左叶节点的右侧插入数据代码实现 RL（右左旋）：在右叶节点的左侧插入数据代码实现 新节点的插入计算平衡因子正式插入新节点 现有节... 文章目录 前言平衡二叉搜索树（AVL树）AVL树的节点数据结构 在原始数据上创建AVL树调整树的节点使平衡的操作：旋转LL （右旋）：在左叶的左侧插入数据代码实现： RR（左旋）：在右子叶的右侧插入数据代码实现 LR（左右旋）：在左叶节点的右侧插入数据代码实现 RL（右左旋）：在右叶节点的左侧插入数据代码实现 新节点的插入计算平衡因子正式插入新节点 现有节...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也...
- 文章目录 C链表初识链表单链表单链表实现尾插法 循环链表判断链表是否有环寻找链表入环点 双向链表 LeetCode 上的链表题记一段曾经的问题代码翻转链表旋转链表 STL 中的 List3、List基本函数使用 C链表 链表在C语言的数据结构中的地位可不低。后面很多的数据结构，特别是树，都是基于链表发展的。 所以学好链表，后面的结构才有看的... 文章目录 C链表初识链表单链表单链表实现尾插法 循环链表判断链表是否有环寻找链表入环点 双向链表 LeetCode 上的链表题记一段曾经的问题代码翻转链表旋转链表 STL 中的 List3、List基本函数使用 C链表 链表在C语言的数据结构中的地位可不低。后面很多的数据结构，特别是树，都是基于链表发展的。 所以学好链表，后面的结构才有看的...
- 最近遇到了一道很有趣的算法面试题，乍一看逻辑很简单，O(N^2)时间复杂度的解决方式可以在常规语义下得到解决。但是O(N^2)时间复杂度之下缓慢的运行效率和重复的计算总让人觉得还有可以优化的空间。接下来我们一起看一下这道题: 题目 无序数组中找到左侧比他小右侧比他大的数 eg: [1 3 2 4 5] result: [1 4 5] eg: [2 1 3... 最近遇到了一道很有趣的算法面试题，乍一看逻辑很简单，O(N^2)时间复杂度的解决方式可以在常规语义下得到解决。但是O(N^2)时间复杂度之下缓慢的运行效率和重复的计算总让人觉得还有可以优化的空间。接下来我们一起看一下这道题: 题目 无序数组中找到左侧比他小右侧比他大的数 eg: [1 3 2 4 5] result: [1 4 5] eg: [2 1 3...
- 维护公众号：bigsai 回复bigsai分享一些学习资源！ 本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题) 外观数列 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下... 维护公众号：bigsai 回复bigsai分享一些学习资源！ 本周上篇 LeetCode 36有效的数独&37解数独(八皇后问题) 外观数列 给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下...
- 原创公众号：bigsai，回复进群加入力扣打卡群。 昨日打卡：LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4... 原创公众号：bigsai，回复进群加入力扣打卡群。 昨日打卡：LeetCode 42字符串相乘&43通配符匹配 跳跃游戏 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4...
- 公众号:bigsai 回复进群加入打卡 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白... 公众号:bigsai 回复进群加入打卡 有效的数独 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字，空白...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例： 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 提示： 1 <... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例： 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 提示： 1 <...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->...
- 目录 第1题：同构字符串 第2题：最后一块石头的重量 第3题：最小路径和 第4题：键盘行 第5题：存在重复元素 II 第6题：两数相加 第7题：三个数的最大乘积 第8题：等价多米诺骨牌对的数量 第9题：公平的糖果棒交换 第10题：替换后的最长重复字符 力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案... 目录 第1题：同构字符串 第2题：最后一块石头的重量 第3题：最小路径和 第4题：键盘行 第5题：存在重复元素 II 第6题：两数相加 第7题：三个数的最大乘积 第8题：等价多米诺骨牌对的数量 第9题：公平的糖果棒交换 第10题：替换后的最长重复字符 力扣(LeetCode)定期刷题，每期10道题，业务繁重的同志可以看看我分享的思路，不是最高效解决方案...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签