- 题目描述 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -... 题目描述 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -...
- 题目描述 你现在是棒球比赛记录员。 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数。 2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。 3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。 4. “C”(一个操作,这不是一个回合的分数):表示您获得的最后... 题目描述 你现在是棒球比赛记录员。 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数。 2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。 3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。 4. “C”(一个操作,这不是一个回合的分数):表示您获得的最后...
- 题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: "Hello World" 输出: 5 12 解答 代码 int leng... 题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: "Hello World" 输出: 5 12 解答 代码 int leng...
- Sort排序: 普通数组:  ... Sort排序: 普通数组:  ...
- 题目描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 12 示例 2: 输入: nums = [1], k = 1 输出: [1] 12 提示: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度... 题目描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 12 示例 2: 输入: nums = [1], k = 1 输出: [1] 12 提示: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度...
- 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~ 自我介绍 ଘ(੭ˊᵕˋ)੭ 昵称:海轰 标签:程序猿|C++选手|学生 简介:因C语言结识编程,随后转入计算机专业,有幸拿过国奖、省奖等,已保研。目前正在学习C++/Linux(真的真的太难了~) 学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 +... 前言 Hello!小伙伴! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~ 自我介绍 ଘ(੭ˊᵕˋ)੭ 昵称:海轰 标签:程序猿|C++选手|学生 简介:因C语言结识编程,随后转入计算机专业,有幸拿过国奖、省奖等,已保研。目前正在学习C++/Linux(真的真的太难了~) 学习经验:扎实基础 + 多做笔记 + 多敲代码 + 多思考 +...
- 题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 1234567891011121314151617 进阶: ... 题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 1234567891011121314151617 进阶: ...
- 01背包问题: 01背包其实是一个递推问题,每次都是最优解不断推出最终结果。一维和二维都要掌握。 动态方程:... 01背包问题: 01背包其实是一个递推问题,每次都是最优解不断推出最终结果。一维和二维都要掌握。 动态方程:...
- 题目链接~~> UVA 10617 Again Palindrome 做题感悟:这题自己开始按照矩阵连乘的思路画了一个表然后就找到规律了。 解题思路:首先我们设 dp[ i ] [ j ] 为 从i 到 j 最多有多少回文串。s[ i ] 与s[ j ] 相等或者不相等, &n... 题目链接~~> UVA 10617 Again Palindrome 做题感悟:这题自己开始按照矩阵连乘的思路画了一个表然后就找到规律了。 解题思路:首先我们设 dp[ i ] [ j ] 为 从i 到 j 最多有多少回文串。s[ i ] 与s[ j ] 相等或者不相等, &n...
- 题目链接~~> 做题感悟:这题开始看时感觉很难,后来发现行和列没关系,属于有想法的一类的题目。 解题思路: 因为所给的数据范围很大,开数组根本开不下,但是一看水果的数量并不大,可以从这里下手。细心观察一下发现行和列是没有关系的,交换行的时候没... 题目链接~~> 做题感悟:这题开始看时感觉很难,后来发现行和列没关系,属于有想法的一类的题目。 解题思路: 因为所给的数据范围很大,开数组根本开不下,但是一看水果的数量并不大,可以从这里下手。细心观察一下发现行和列是没有关系的,交换行的时候没...
- 题目链接~~> 这题开始用深搜写,但是超时,无奈之下只好打表,交上看了一下别人的基本上都打得表,做完之后又学习了一下大牛的深搜。 代码: #include<stdio.... 题目链接~~> 这题开始用深搜写,但是超时,无奈之下只好打表,交上看了一下别人的基本上都打得表,做完之后又学习了一下大牛的深搜。 代码: #include<stdio....
- 题目链接~~> 做题感悟:这题很经典 ,需要模拟一下找规律,还是那句话遇到题自己应该手动推一下。 解题思路: 这题如果手动推几组数据的话就应该发现 ,如果放进队列的元素是递减的话,这样才可以连续合并,如果队列中有 a ,b , a < b... 题目链接~~> 做题感悟:这题很经典 ,需要模拟一下找规律,还是那句话遇到题自己应该手动推一下。 解题思路: 这题如果手动推几组数据的话就应该发现 ,如果放进队列的元素是递减的话,这样才可以连续合并,如果队列中有 a ,b , a < b...
- 题目总结~~> 做题感悟:这题类似以前做过的一题,那一题的体积也很大,开数组开不下,物品只有三件,先贪心一下,然后完全背包,这题因为物品很多不能那样。 解题思路:转自~~> 先把剪枝放在这里,设limit=min{max*min/(max-min)},那么如果酒量是大于limit的,就必然能够全部装下... 题目总结~~> 做题感悟:这题类似以前做过的一题,那一题的体积也很大,开数组开不下,物品只有三件,先贪心一下,然后完全背包,这题因为物品很多不能那样。 解题思路:转自~~> 先把剪枝放在这里,设limit=min{max*min/(max-min)},那么如果酒量是大于limit的,就必然能够全部装下...
- 题目链接~~> 做题感悟:这题是在还没去西安比赛的时候做的练习赛,做时是学长想的思路,感觉自己弱爆了,这题想法确实挺好。 解题思路: 猛的一看貌似很难的样子,但是只要细心一点你就会找到突破口,因为每个数最多开方 63 次 ,这样我们可以每次更新区间的时... 题目链接~~> 做题感悟:这题是在还没去西安比赛的时候做的练习赛,做时是学长想的思路,感觉自己弱爆了,这题想法确实挺好。 解题思路: 猛的一看貌似很难的样子,但是只要细心一点你就会找到突破口,因为每个数最多开方 63 次 ,这样我们可以每次更新区间的时...
- 题目链接~~> 做题感悟:开始不用标记数组把 dp 数组初始化一下用于标记但是这样因为初始化的原因就超时了,改为标记数组才过。 解题思路:记忆化搜索 这题很明显,如果用递推的方法的话必定不好写,因为在一行里可以向左做可以向右走,这样就导致不好递推,如果用... 题目链接~~> 做题感悟:开始不用标记数组把 dp 数组初始化一下用于标记但是这样因为初始化的原因就超时了,改为标记数组才过。 解题思路:记忆化搜索 这题很明显,如果用递推的方法的话必定不好写,因为在一行里可以向左做可以向右走,这样就导致不好递推,如果用...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程:工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合,展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎,仓颉语言为载体,带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签