- 博客(67)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第31天 | 491. 非递减子序列 | 46. 全排列 | 47. 全排列 II
【代码】代码随想录算法训练营第31天 | 491. 非递减子序列 | 46. 全排列 | 47. 全排列 II。
2024-05-18 22:53:44
278
原创 代码随想录算法训练营第30天 | 93. 复原 IP 地址 | 78. 子集 | 90. 子集 II
【代码】代码随想录算法训练营第30天 | 93. 复原 IP 地址 | 78. 子集 | 90. 子集 II。
2024-05-16 22:44:32
208
原创 代码随想录算法训练营第29天 | 39. 组合总和 | 40. 组合总和 II |131. 分割回文串
【代码】代码随想录算法训练营第29天 | 39. 组合总和 | 40. 组合总和 II |131. 分割回文串。
2024-05-15 23:29:38
259
原创 代码随想录算法训练营第25天 | 669. 修剪二叉搜索树 | 108. 将有序数组转换为二叉搜索树 | 538. 把二叉搜索树转换为累加树
右根左遍历二叉搜索树。
2024-05-14 23:32:38
279
原创 代码随想录算法训练营第28天 | 216. 组合总和 III | 17. 电话号码的字母组合
【代码】代码随想录算法训练营第28天 | 216. 组合总和 III | 17. 电话号码的字母组合。
2024-05-14 21:39:20
158
原创 代码随想录算法训练营第24天 | 235. 二叉搜索树的最近公共祖先 | 701. 二叉搜索树中的插入操作 |450. 删除二叉搜索树中的节点
【代码】代码随想录算法训练营第24天 | 235. 二叉搜索树的最近公共祖先 | 701. 二叉搜索树中的插入操作 |450. 删除二叉搜索树中的节点。
2024-05-14 00:42:50
227
原创 代码随想录算法训练营第23天 |530. 二叉搜索树的最小绝对差 | 501. 二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
leetcode中的全局变量并不是真正的全局变量, 每次都需要重置.
2024-05-13 22:49:36
512
1
原创 代码随想录算法训练营第22天 | 654. 最大二叉树 | 617. 合并二叉树 | 700. 二叉搜索树中的搜索 |98. 验证二叉搜索树
【代码】代码随想录算法训练营第22天 | 654. 最大二叉树 | 617. 合并二叉树 | 700. 二叉搜索树中的搜索 |98. 验证二叉搜索树。
2024-05-13 00:05:20
189
原创 代码随想录算法训练营第21天 | 513. 找树左下角的值 |112. 路径总和 | 106. 从中序与后序遍历序列构造二叉树
【代码】代码随想录算法训练营第21天 | 513. 找树左下角的值 |112. 路径总和 | 106. 从中序与后序遍历序列构造二叉树。
2024-05-09 00:55:08
271
原创 代码随想录算法训练营第20天 | 110. 平衡二叉树 | 257. 二叉树的所有路径 | 404. 左叶子之和
返回值为当前传入节点为根节点的树的高度。如果当前节点为根的二叉树已经不是平衡二叉树了, 返回-1。当前节点的左右子树是否平衡, 如果平衡: 返回树的高度;如果不平衡: 返回-1。节点为空, 高度为0。
2024-05-06 23:31:41
265
原创 代码随想录算法训练营第19天 |104. 二叉树的最大深度 | 111. 二叉树的最小深度 | 222. 完全二叉树的节点个数
【代码】代码随想录算法训练营第19天 |104. 二叉树的最大深度 | 111. 二叉树的最小深度 | 222. 完全二叉树的节点个数。
2024-05-05 20:26:03
333
1
原创 代码随想录算法训练营第18天 | 102. 二叉树的层序遍历 | 226. 翻转二叉树 | 101. 对称二叉树
【代码】代码随想录算法训练营第18天 | 102. 二叉树的层序遍历 | 226. 翻转二叉树 | 101. 对称二叉树。
2024-05-05 00:05:56
186
原创 代码随想录算法训练营第14天 | 144. 二叉树的前序遍历 | 145. 二叉树的后序遍历 | 94. 二叉树的中序遍历
【代码】代码随想录算法训练营第14天 | 144. 二叉树的前序遍历 | 145. 二叉树的后序遍历 | 94. 二叉树的中序遍历。
2024-04-30 23:30:27
348
原创 代码随想录算法训练营第11天 | 20. 有效的括号 | 1047. 删除字符串中的所有相邻重复项 | 150. 逆波兰表达式求值
三种括号进行匹配。
2024-04-27 16:13:40
299
原创 代码随想录算法训练营第10天 | 232. 用栈实现队列 | 225. 用队列实现栈
【代码】代码随想录算法训练营第10天 | 232. 用栈实现队列 | 225. 用队列实现栈。
2024-04-26 22:58:36
351
原创 代码随想录算法训练营第8天 | 344. 反转字符串 | 541. 反转字符串 II | 54. 替换数字（第八期模拟笔试）| 151. 反转字符串中的单词 | 55. 右旋字符串（第八期模拟笔试）
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。给你一个字符串 s ，请你反转字符串中 单词 的顺序。解释：反转后的字符串中不能存在前导空格和尾随空格。输入：s = “a good example”输入：s = “the sky is blue”输入：s = " hello world "输出：“blue is sky the”输出：“example good a”将一个字符串的后k位，反转到字符串开头。输出：“world hello”
2024-04-24 22:59:52
434
原创 代码随想录算法训练营第7天 | 454. 四数相加 II | 383. 赎金信 | 15. 三数之和 | 18. 四数之和
找出四个数组中元素和为0的次数。
2024-04-23 23:29:52
450
原创 代码随想录算法训练营第6天 | 242. 有效的字母异位词 | 349. 两个数组的交集 | 202. 快乐数 | 1. 两数之和
两个字符串中每个字符的出现次数是否一样。
2024-04-22 22:02:37
636
原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点 | 19. 删除链表的倒数第 N 个结点 | 面试题 02.07. 链表相交
将链表节点两两交换。
2024-04-21 17:09:56
569
原创 代码随想录算法训练营第二天 | 977. 有序数组的平方 | 209. 长度最小的子数组 | 59. 螺旋矩阵 II
需要把数组的大小赋值，以为是让将数组结果放到returnSize。
2024-04-18 21:43:15
516
原创 代码随想录算法训练营第一天 | 704. 二分查找 | 27. 移除元素
【代码】代码随想录算法训练营第一天 | 704. 二分查找 | 27. 移除元素。
2024-04-17 21:46:44
593
原创 L1-050 倒数第N个字符串 (15 分)C++
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105 ）。输出格式：在一行中输
2021-04-23 17:22:26
145
原创 大数模拟 L1-046 整除光棍 (20 分)
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程
2021-04-20 18:34:54
203
原创 L1-002 打印沙漏 (20 分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏
2021-04-13 00:16:58
69
原创 L1-043 阅览室 (20分)
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在第一行给
2020-08-26 09:43:00
114
原创 L1-016 查验身份证 (15分)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）是输入的身份
2020-08-21 11:58:24
115
原创 L1-011 A-B (20分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It’s a fun game!aeiou输出样例：I lv GPLT! It’s fn gm!#incl
2020-08-21 10:00:46
109
原创 L1-009 N个数求和 (20分)
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：5
2020-08-20 19:05:27
394
2
原创 L1-007 念数字 (10分)
L1-007 念数字 (10分)输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600输出样例：fu l
2020-08-20 11:13:36
106
原创 链表逆置
输入样例：1 2 3 4 5 6 -1输出样例：6 5 4 3 2 1#include <stdio.h>#include <stdlib.h>struct ListNode { int data; struct ListNode *next;};struct ListNode *createlist(); /*裁判实现，细节不表*/s...
2020-04-18 11:06:53
243
原创 奇数值结点链表
输入样例：1 2 2 3 4 5 6 7 -1输出样例：1 3 5 72 2 4 6#include <stdio.h>#include <stdlib.h>struct ListNode { int data; struct ListNode *next;};struct ListNode *readlist();struct Li...
2020-04-18 10:27:31
256
原创 Super Jumping! Jumping! Jumping!
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you...
2020-04-12 09:57:20
86
原创 用栈改造递归程序（未完结）
输出：0 3 2 1STL 中栈的使用方法(stack)基本操作：stack.push(x) 将x加入栈stack中，即入栈操作； push() 函数将 val 值压栈，使其成为栈顶的第一个元素。stack.pop() 出栈操作(删除栈顶)，只是出栈，没有返回值；pop() 函数移除堆栈中最顶层元素。stack.top() 返回第一个元素(栈顶元素),元素并未出栈；top() 函...
2020-04-07 11:23:25
247
原创 快速排序（未完结）
正常的选择、冒泡排序，时间复杂度为O(nn)快速排序 平均为：O（n×log（n）） 最坏：O(nn)就是将数组按照 其中的一个元素（基准值）进行分割，分割为两个部分：大于基准值和小于基准值因为此时第一次排完序只是将数组分割，而被分割的部分并不一定是从小到大排序，所以需要下一次的对两个分割部分在进行各自的 找基准值+分割 。。。成为一个递归的过程而递归的出口就是基准值下标的 左下标 ...
2020-04-07 00:19:41
92
原创 Friendship of Frog
Problem DescriptionNNN frogs from different countries are standing in a line. Each country is represented by a lowercase letter. The distance between adjacent frogs (e.g. the 1st1^{st}1st and the 2nd...
2020-04-05 10:40:45
112
原创 Moving Tables
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and ...
2020-03-31 22:46:47
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人