- 题目描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 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 &...
上滑加载中
推荐直播
-
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步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签