- 题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 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 数组初始化一下用于标记但是这样因为初始化的原因就超时了,改为标记数组才过。 解题思路:记忆化搜索 这题很明显,如果用递推的方法的话必定不好写,因为在一行里可以向左做可以向右走,这样就导致不好递推,如果用...
- 一、输入外挂 非负整数: int read(){ int c,res ; while((c = getchar())<'0' || c>'9'); res = c-'0'; while((c = getchar())>='0' && c<='9') res = res*10 + c-'0'; return res ;} 存在负整数... 一、输入外挂 非负整数: int read(){ int c,res ; while((c = getchar())<'0' || c>'9'); res = c-'0'; while((c = getchar())>='0' && c<='9') res = res*10 + c-'0'; return res ;} 存在负整数...
- 题目链接~~> 做题感悟:这题在做了HDU 5044后就感觉很简单了。 解题思路: 先树链剖分一下,把树剖分成链,因为最后全是询问,so~可以线性操作。经过树链剖分后,就会形成许多链,但是每条边都有编号,相当于一个数组进行线性操作,这样,如果在 u &... 题目链接~~> 做题感悟:这题在做了HDU 5044后就感觉很简单了。 解题思路: 先树链剖分一下,把树剖分成链,因为最后全是询问,so~可以线性操作。经过树链剖分后,就会形成许多链,但是每条边都有编号,相当于一个数组进行线性操作,这样,如果在 u &...
上滑加载中
推荐直播
-
华为云码道Skill实战与极速交付,智能开发全链路实战2026/07/22 周三 19:00-21:00
王一男-华为云码道产品规划专家;李炎-华为云码道产品专家;姜浩-华为云HCDG核心组成员
直播深度解读华为云码道6月产品新特性,从Skill市场安装专家技能,带你零距离体验从需求,开发,审查,重构全链路闭环的开发过程。从零构建并交付一个完整项目,让您体验从代码提交到服务上线的“极速”之旅。
回顾中 -
聚开发者之力,创具身新未来2026/07/23 周四 15:00-17:00
张豪杰/程文/王军/刘新春/黄钦开 /张晓天
本次华为云具身智能开发平台CloudRobo培训面向具身智能开发者,带您全流程体验机器人本体R2C小时级接入、环境重建与轨迹生成仿真数据生产、PB级数据管理、数据评测、模型训推、强化学习和Benchmark一键评测等功能,并体验业界主流具身模型应用。
回顾中
热门标签