![](https://img-blog.csdnimg.cn/498970daaa604ad882672050eeb663eb.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法题
记录在荷尖角工作室学习中的算法题任务以及后续学习中其他经典算法题。
许灵均均
阿弥陀佛,佛祖保佑,永无bug.
展开
-
荷尖角:希尔排序
【代码】希尔排序。原创 2022-11-26 09:49:46 · 94 阅读 · 0 评论 -
力扣:94. 二叉树的中序遍历
给定一个二叉树的根节点 root ,返回 它的 中序 遍历。进阶: 递归算法很简单,你可以通过迭代算法完成吗?原创 2022-11-18 21:06:19 · 75 阅读 · 0 评论 -
力扣:338. 比特位计数
给你一个整数 n ,对于0原创 2022-10-28 13:19:23 · 78 阅读 · 0 评论 -
力扣:415. 字符串相加
给定两个字符串形式的非负整数num1 和num2,计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库(比如 BigInteger),也不能直接将输入的字符串转换为整数形式。原创 2022-11-28 12:42:17 · 127 阅读 · 0 评论 -
荷尖角:快速排序
【代码】快速排序。原创 2022-11-26 09:47:41 · 70 阅读 · 0 评论 -
力扣:130. 被围绕的区域(深度优先算法)
给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的'O' 用 'X' 填充。原创 2022-11-28 12:45:45 · 88 阅读 · 0 评论 -
力扣:169. 多数元素
给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。原创 2022-11-03 16:24:32 · 81 阅读 · 0 评论 -
力扣:70. 爬楼梯
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?原创 2022-11-18 21:08:14 · 447 阅读 · 0 评论 -
LeetCode739. 每日温度
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。原创 2022-10-23 15:01:14 · 158 阅读 · 0 评论 -
力扣:121. 买卖股票的最佳时机
给定一个数组 prices ,它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。原创 2022-10-28 13:15:12 · 306 阅读 · 0 评论 -
力扣:287. 寻找重复数
给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。原创 2022-11-03 16:22:39 · 111 阅读 · 0 评论 -
力扣:448. 找到所有数组中消失的数字
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。原创 2022-11-13 15:06:14 · 144 阅读 · 0 评论 -
力扣:104. 二叉树的最大深度
给定二叉树 [3,9,20,null,null,15,7],二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。给定一个二叉树,找出其最大深度。原创 2022-11-13 15:07:57 · 89 阅读 · 0 评论 -
LeetCode136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。原创 2022-10-23 15:03:29 · 65 阅读 · 0 评论 -
1006 换个格式输出整数
1006 换个格式输出整数原创 2022-06-22 13:24:09 · 96 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想原创 2022-06-22 13:27:12 · 112 阅读 · 1 评论 -
1031 查验号码
查验号码是否正确。原创 2022-07-13 22:48:31 · 144 阅读 · 0 评论 -
1026 程序运行时间
1026 程序运行时间原创 2022-07-05 18:57:39 · 59 阅读 · 0 评论 -
1046 划拳
输入格式:输入第一行先给出一个正整数N(≤100),随后N行,每行给出一轮划拳的记录,格式为:甲喊 甲划 乙喊 乙划其中喊是喊出的数字,划是划出的数字,均为不超过 100 的正整数(两只手一起划)。输出格式:在一行中先后输出甲、乙两人喝酒的杯数,其间以一个空格分隔。...原创 2022-07-17 22:06:27 · 63 阅读 · 0 评论 -
1021 个位数统计
1021 个位数统计原创 2022-07-05 18:55:33 · 86 阅读 · 0 评论 -
1011 A+B 和 C
给定区间 [−231,231] 内的 3 个整数A、B和C,请判断A+B是否大于C。原创 2022-06-27 18:37:04 · 63 阅读 · 0 评论 -
1041 考试座位号
输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到N编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。考生信息之后,给出一个正整数M(≤N),随后一行中给出M个待查询的试机座位号码,以空格分隔。输出格式:对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用 1 个空格分隔。...原创 2022-07-17 22:04:46 · 76 阅读 · 0 评论 -
1051 复数乘法
现给定两个复数的R和P,要求输出两数乘积的常规形式。原创 2022-07-25 19:05:30 · 91 阅读 · 0 评论 -
1016 部分A+B
正整数A的“DA(为 1 位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA=6,则A的“6 部分”PA是 66,因为A中有 2 个 6。现给定A、DA、B、DB,请编写程序计算PA+PB。...原创 2022-06-27 18:39:34 · 102 阅读 · 0 评论 -
1036 跟奥巴马一起编程
输出由给定字符C和给定边长N画出的正方形。原创 2022-07-13 22:21:07 · 71 阅读 · 0 评论 -
PTA 1071 小赌怡情
常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。原创 2022-08-20 21:08:50 · 82 阅读 · 0 评论 -
1061 判断题
判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。原创 2022-08-08 23:37:59 · 69 阅读 · 0 评论 -
LeetCode1328. 破坏回文串
给你一个由小写英文字母组成的回文字符串palindrome ,请你将其中一个 字符用任意小写英文字母替换,使得结果字符串的 字典序最小 ,且不是回文串。请你返回结果字符串。如果无法做到,则返回一个 空串 。原创 2022-09-02 16:38:45 · 104 阅读 · 0 评论 -
LeetCode:39. 组合总和
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。2 和 3 可以形成一组候选,2 + 2 + 3 = 7。输入:candidates = [2,3,6,7], target = 7。输入: candidates = [2,3,5], target = 8。输出: [[2,2,2,2],[2,3,3],[3,5]]输出:[[2,2,3],[7]]原创 2022-10-03 21:25:17 · 45 阅读 · 0 评论 -
1100 校庆
2019 年浙江大学将要庆祝成立 122 周年。为了准备校庆,校友会收集了所有校友的身份证号。现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。原创 2022-10-02 15:17:16 · 61 阅读 · 0 评论 -
Leet14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。原创 2022-09-13 17:07:34 · 90 阅读 · 0 评论 -
1096 大美数
若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。原创 2022-10-02 15:19:08 · 77 阅读 · 0 评论 -
LeetCode:58. 最后一个单词的长度
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。原创 2022-09-23 21:15:18 · 61 阅读 · 0 评论 -
PTA 1076 Wifi密码
下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项,有且只有 1 个正确答案。原创 2022-08-20 21:10:05 · 219 阅读 · 0 评论 -
1086 就不告诉你
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。原创 2022-09-07 21:16:09 · 136 阅读 · 0 评论 -
LeetCode:50. Pow(x, n)(快速幂+递归)
LeetCode:50. Pow(x, n)(快速幂+递归)。实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。原创 2022-10-12 11:02:35 · 173 阅读 · 0 评论 -
Leet1. 两数之和
给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。原创 2022-09-13 17:05:55 · 98 阅读 · 0 评论 -
1091 N-自守数
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×922=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。原创 2022-10-02 15:16:12 · 56 阅读 · 0 评论 -
LeetCode:11. 盛最多水的容器
给定一个长度为 n 的整数数组height。有n条垂线,第 i 条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。原创 2022-09-23 21:14:07 · 55 阅读 · 0 评论 -
1081 检查密码
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点.,还必须既有字母也有数字。原创 2022-09-07 21:15:02 · 94 阅读 · 0 评论