![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 54
力扣等算法题
追梦杰尼龟
天天开心
展开
-
LeetCode-17-电话号码的字母组合
对于这种不同集合之间的组合,一开始会去想着,两个集合用两个for循环,三个集合三个for循环,但是我们无法去控制几个for循环,所以就想到用递归来控制for循环,再想到组合问题也需要用到回溯。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。的字符串,返回所有它能表示的字母组合。时间复杂度:O(3 ^ m * 4 ^ m)空间复杂度: O(n + k)原创 2023-09-08 16:24:47 · 297 阅读 · 0 评论 -
LeetCode-77-组合
对于这类组合问题,可以将题目所描述的数组通过组合去构建一个树形结构。时间复杂度:O(C(n, k))空间复杂度:O(k + 2^n)原创 2023-09-08 16:23:54 · 431 阅读 · 0 评论 -
LeetCode-26-删除有序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。当我们遇到要求原地删除数组中的元素时,并要求不使用额外空间时候就意味着我们可能需要使用到双指针来求解该问题。这道题要求删除相同元素,并返回不同元素的个数。原创 2023-08-04 12:23:27 · 168 阅读 · 0 评论 -
LeetCode-654-最大二叉树
整个过程可以看做是一个自顶向下的递归过程,通过不断地找到最大元素,将数组分割成左右两个子数组,并依次构建左子树和右子树,最终构建出完整的最大二叉树。函数返回的就是最大二叉树的根节点。给定一个不重复的整数数组。原创 2023-08-04 12:22:23 · 228 阅读 · 0 评论 -
实现哈希表
实现哈希表原创 2023-07-28 15:19:12 · 277 阅读 · 0 评论 -
实现二叉排序树
实现二叉排序树原创 2023-07-28 15:16:41 · 106 阅读 · 0 评论 -
剑指-Offer-09-用两个栈实现队列
剑指-Offer-09-用两个栈实现队列原创 2023-03-07 20:59:43 · 254 阅读 · 0 评论 -
剑指-Offer-30-包含min函数的栈
剑指Offer 30.包含min函数的栈原创 2023-03-07 20:56:55 · 264 阅读 · 0 评论 -
力扣--在排序数组中查找元素的第一个和最后一个位置
在排序数组中查找元素的第一个和最后一个位置原创 2022-11-09 21:13:08 · 402 阅读 · 0 评论 -
力扣--合并两个有序链表
力扣--合并两个有序链表原创 2022-11-02 21:08:03 · 246 阅读 · 0 评论 -
力扣--有效的括号
力扣--有效的括号原创 2022-11-01 21:31:19 · 446 阅读 · 0 评论 -
力扣-- 最大子数组和
力扣--最大子数组和原创 2022-10-24 21:23:44 · 704 阅读 · 0 评论 -
力扣---两数之和
力扣--两数之和原创 2022-10-23 20:13:10 · 128 阅读 · 0 评论 -
第12周算法题
第12周算法题原创 2022-05-27 16:15:04 · 103 阅读 · 0 评论 -
第11周算法题
第11周算法题原创 2022-05-19 16:11:32 · 129 阅读 · 0 评论 -
PTA:5-3 找鞍点 (17 分)
PTA原创 2021-12-15 21:08:20 · 482 阅读 · 0 评论 -
PTA:5-2 组个最小数(15分)
PTA原创 2021-12-15 20:12:56 · 600 阅读 · 0 评论 -
B - 程序设计:轻重搭配
B - 程序设计:轻重搭配原创 2021-12-07 22:22:33 · 295 阅读 · 0 评论 -
PTA 实验7-5 输出大写英文字母(10 分)
**题目:**实验7-3-5 输出大写英文字母(15 分)本题要求编写程序,顺序输出给定字符串中所出现过的大写英文字母,每个字母只输出一遍;若无大写英文字母则输出“Not Found”。输入格式:输入为一个以回车结束的字符串(少于80个字符)。输出格式:按照输入的顺序在一行中输出所出现过的大写英文字母,每个字母只输出一遍。若无大写英文字母则输出“Not Found”。输入样例1:FONTNAME and FILENAME输出样例1:FONTAMEIL输入样例2:fontname and原创 2021-11-02 15:37:10 · 14200 阅读 · 5 评论 -
C - 今年暑假不AC
C - 今年暑假不AC题目:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目原创 2021-12-02 19:23:49 · 97 阅读 · 0 评论 -
学生成绩查找系统
学生成绩查找系统题目:`学生成绩查找系统是一个根据姓名查找学生成绩的系统。系统可以录入是学生的姓名和成绩,录完之后可以输入查找条件,即学生的姓名,查找该生的成绩,如果存在该生的信息,则输出该生成绩,否则给出查无此人的提示信息。输入:题目输入包括录入学生信息和输入查找条件以及输入结束标志。insert语句表示录入学生信息,格式为字符insert+空格+字符串+空格+数字+换行符 ,例如 insert xiaohua 99 ,表示录入姓名为xiaohua的学生,其成绩为99 。 find语句表示查找某学生的原创 2021-11-24 12:53:18 · 225 阅读 · 0 评论