- 并查集（Union-find Sets）： 先说一下这几天研究并查集的感悟吧！以前学习并查集感觉没什么不就是一个查询+合并吗? 开始几道题也很简单很快水之，谁知到后面遇到深层次的就不是如何是好。顿时感觉并查集好强大。  ... 并查集（Union-find Sets）： 先说一下这几天研究并查集的感悟吧！以前学习并查集感觉没什么不就是一个查询+合并吗? 开始几道题也很简单很快水之，谁知到后面遇到深层次的就不是如何是好。顿时感觉并查集好强大。  ...
- 题目描述 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之... 题目描述 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之...
- 题目描述 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1： 输入：arr = [2,3,4,7,11], k = 5 输出：9 解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。 123 示例 2： 输入：arr = [1,2,3... 题目描述 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1： 输入：arr = [2,3,4,7,11], k = 5 输出：9 解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。 123 示例 2： 输入：arr = [1,2,3...
- 课堂题目 1．把下列语句翻译成三地址代码 while a > 10 do if b = 100 then while a < 20 do a := a + b – 1 2．把下列语句翻译成三地址代码 if a>10 and c>d then if b=100 then a := a / b else a := a * b 题目答案 题目一... 课堂题目 1．把下列语句翻译成三地址代码 while a > 10 do if b = 100 then while a < 20 do a := a + b – 1 2．把下列语句翻译成三地址代码 if a>10 and c>d then if b=100 then a := a / b else a := a * b 题目答案 题目一...
- 题目链接~~> 做题感悟：这题开始被吓到了，一看是多校练习赛，在 HDU 提交了 n 次都是栈溢出，但是在 POJ 1 A.（哪位大牛路过麻烦看一下挫代码为什么在POJ上可以过在HDU上过不了）真无语！！ 解题思路：方法一、先说我的思路吧： 题意中 M x y 是把 y 接到 x的下面，最后求 x下面有多少个木块，其实可以转化为把y ... 题目链接~~> 做题感悟：这题开始被吓到了，一看是多校练习赛，在 HDU 提交了 n 次都是栈溢出，但是在 POJ 1 A.（哪位大牛路过麻烦看一下挫代码为什么在POJ上可以过在HDU上过不了）真无语！！ 解题思路：方法一、先说我的思路吧： 题意中 M x y 是把 y 接到 x的下面，最后求 x下面有多少个木块，其实可以转化为把y ...
- 题目描述 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4... 题目描述 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4...
- 题目描述 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数该字符串在... 题目描述 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数该字符串在...
- 实验四 图的基本操作 1.实验内容与要求 理解邻接矩阵和邻接表的概念任选一种存储方式实现以下操作：图的构造、深度优先遍历以及广度优先遍历选作：最小生成树和最短路径。 2.实验环境 硬件环境：计算机软件环境:vc++ 3.实验算法伪代码 深度优先遍历： 1.访问顶点v；visited[v]=1; 2.W=顶点v的第一个邻接点 3.While（w存在） ... 实验四 图的基本操作 1.实验内容与要求 理解邻接矩阵和邻接表的概念任选一种存储方式实现以下操作：图的构造、深度优先遍历以及广度优先遍历选作：最小生成树和最短路径。 2.实验环境 硬件环境：计算机软件环境:vc++ 3.实验算法伪代码 深度优先遍历： 1.访问顶点v；visited[v]=1; 2.W=顶点v的第一个邻接点 3.While（w存在） ...
- 题目描述 编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例： 输入： a = 1, b = 2 输出： 2 12 解答 Demo int maximum(int a, int b) { int ans=a; // 异号处理 (a^b)>>31&&(a>>31)&&a... 题目描述 编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例： 输入： a = 1, b = 2 输出： 2 12 解答 Demo int maximum(int a, int b) { int ans=a; // 异号处理 (a^b)>>31&&(a>>31)&&a...
- 题目描述 给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 12 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 12 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 解答 By 海轰 提交代码 ... 题目描述 给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 12 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 12 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 解答 By 海轰 提交代码 ...
- 题目描述 给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。 完成所有替换操作后，请你返回这个数组。 示例： 输入：arr = [17,18,5,4,6,1] 输出：[18,6,6,6,1,-1] 12 提示： 1 <= arr.length <= 10^41 <= arr[i] <= ... 题目描述 给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。 完成所有替换操作后，请你返回这个数组。 示例： 输入：arr = [17,18,5,4,6,1] 输出：[18,6,6,6,1,-1] 12 提示： 1 <= arr.length <= 10^41 <= arr[i] <= ...
- 题目描述 给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。 示例 1： 输入：nums = [12,345,2,6,7896] 输出：2 解释： 12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字 位数为奇数） 7896 是 4 位数字（位数为偶数） 因此... 题目描述 给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。 示例 1： 输入：nums = [12,345,2,6,7896] 输出：2 解释： 12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字 位数为奇数） 7896 是 4 位数字（位数为偶数） 因此...
- 题目描述 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。 12345678 解答 By 海轰 提交代码 char findTheDiffe... 题目描述 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。 12345678 解答 By 海轰 提交代码 char findTheDiffe...
- 题目描述 给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。 注意：你 不能 修改非 ‘?’ 字符。 题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。 在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给... 题目描述 给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。 注意：你 不能 修改非 ‘?’ 字符。 题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。 在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给...
- 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解答 By 海轰 提交代码（暴力解法） ... 题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 解答 By 海轰 提交代码（暴力解法） ...
上滑加载中
推荐直播
-
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步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签