weixin_43875669的博客

原创 代码随想录算法训练营第三十九天 |452. 用最少数量的箭引爆气球 738.单调递增的数 968.监控二叉树(一刷跳过) 435. 无重叠区间 763.划分字母区间 56. 合并区间

【代码】代码随想录算法训练营第三十九天 |452. 用最少数量的箭引爆气球 738.单调递增的数 968.监控二叉树(一刷跳过) 435. 无重叠区间 763.划分字母区间 56. 合并区间。

原创 糟糕了，刚才没保存上，懒得弄了 直接截屏了

原创 代码随想录算法训练营第三十二天 |122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II

【代码】代码随想录算法训练营第三十二天 |122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II。

原创 代码随想录算法训练营第三十一天 | 455.分发饼干 376. 摆动序列 53. 最大子序和

【代码】代码随想录算法训练营第三十一天 | 455.分发饼干 376. 摆动序列 53. 最大子序和。

原创 代码随想录算法训练营第二十九天 |491. 非递减子序列 46.全排列 47.全排列 II

【代码】代码随想录算法训练营第二十九天 |491. 非递减子序列 46.全排列 47.全排列 II。

原创 代码随想录算法训练营第三十天 |回溯总结

https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E6%80%BB%E7%BB%93.html

原创 代码随想录算法训练营第二十八天 | 93.复原IP地址 78.子集 90.子集II

【代码】代码随想录算法训练营第二十八天 | 93.复原IP地址 78.子集 90.子集II。

原创 代码随想录算法训练营第二十七天 | 39. 组合总和 40.组合总和II 131.分割回文串

【代码】代码随想录算法训练营第二十七天 | 39. 组合总和 40.组合总和II 131.分割回文串。

原创 代码随想录算法训练营第二十五天 | 216.组合总和III 17.电话号码的字母组合

【代码】代码随想录算法训练营第二十五天 | 216.组合总和III 17.电话号码的字母组合。

原创 代码随想录算法训练营第二十三天 | 77. 组合

【代码】代码随想录算法训练营第二十三天 | 77. 组合。

原创 代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

【代码】代码随想录算法训练营第二十一天 | 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点。

原创 代码随想录算法训练营第二十天 | 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

【代码】代码随想录算法训练营第二十天 | 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先。

原创 代码随想录算法训练营第十九天 | 513找树左下角的值 112路径总和 1106从中序与后序遍历序列构造二叉树 654最大二叉树 617合并二叉树 700二叉搜索树中的搜索 98验证二叉搜索树

【代码】代码随想录算法训练营第十九天 | 513找树左下角的值 112路径总和 1106从中序与后序遍历序列构造二叉树 654最大二叉树 617合并二叉树 700二叉搜索树中的搜索 98验证二叉搜索树。

原创 代码随想录算法训练营第十七天 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和（优先掌握递归）

【代码】代码随想录算法训练营第十七天 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和（优先掌握递归）

原创 代码随想录算法训练营第十六天 | 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树 （优先掌握递归）

【代码】代码随想录算法训练营第十六天 | 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树 （优先掌握递归）

原创 代码随想录算法训练营第十五天 | 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树 （优先掌握递归）

【代码】代码随想录算法训练营第十五天 | 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树 （优先掌握递归）

原创 代码随想录算法训练营第十四天 | 递归遍历 迭代遍历 统一迭代

/中序遍历public:if (root!while (!if (node!// 将该节点弹出，避免重复操作，下面再将右中左节点添加到栈中// 添加右节点（空节点不入栈）// 添加中节点// 中节点访问过，但是还没有处理，加入空节点做为标记。// 添加左节点（空节点不入栈）} else { // 只有遇到空节点的时候，才将下一个节点放进结果集st.pop();// 将空节点弹出// 重新取出栈中元素st.pop();// 加入到结果集。

原创 代码随想录算法训练营第十三天 |（一刷至少需要理解思路） 239. 滑动窗口最大值 347. 前 K 个高频元素

【代码】代码随想录算法训练营第十二天 |（一刷至少需要理解思路） 239. 滑动窗口最大值 347. 前 K 个高频元素。

原创 代码随想录算法训练营第十一天 |20. 有效的括号 150. 逆波兰表达式求值 1047. 删除字符串中的所有相邻重复项

【代码】代码随想录算法训练营第十一天 |20. 有效的括号 150. 逆波兰表达式求值 1047. 删除字符串中的所有相邻重复项。

原创 代码随想录算法训练营第十天 | 225. 用队列实现栈 232. 用栈实现队列

【代码】代码随想录算法训练营第十天 | 225. 用队列实现栈 232. 用栈实现队列。

原创 代码随想录算法训练营第九天 | 459.重复的子字符串 （本题可以跳过）留个坑回来填 28. 实现 strStr() （本题可以跳过）

留个坑回来填

原创 代码随想录算法训练营第八天 |344. 反转字符串 541. 反转字符串 II 卡码网：54.替换数字 151. 反转字符串中的单词 右旋字符串

【代码】代码随想录算法训练营第八天 |344. 反转字符串 541. 反转字符串 II 卡码网：54.替换数字 151. 反转字符串中的单词 右旋字符串。

原创 代码随想录算法训练营第七天| 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和

【代码】代码随想录算法训练营第七天| 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和。

原创 代码随想录算法训练营第六天| 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

【代码】代码随想录算法训练营第六天| 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和。

原创 代码随想录算法训练营第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142. 环形链表 II

};while(p)

原创 代码随想录算法训练营第三天| 203. 移除链表元素 707. 设计链表 206.反转链表

【代码】代码随想录算法训练营第二天| 203. 移除链表元素 707. 设计链表 206.反转链表。

原创 代码随想录算法训练营第二天| 977. 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II

https://programmercarl.com/%E6%95%B0%E7%BB%84%E6%80%BB%E7%BB%93%E7%AF%87.html 懒得总结了 = =

原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。输入：nums = [0,1,2,2,3,0,4,2], val = 2。输出：5, nums = [0,1,3,0,4]

原创 快排

// #include<stdio.h>void qsort(int a[],int low,int high){ int i = low; int j = high; int pivot = a[low]; while(i < j){ while(a[j] >= pivot && i< j ){ j--; } a[i] = a[j]; while(a[i] <= pivot&& i< j){

原创 1023 组个最小数 (20 分)C语言简单版

题目1023 组个最小数 (20 分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。

原创 1022 D进制的A+B (20 分)C语言简洁

题目输入两个非负 10 进制整数 A 和 B (≤2^​30−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103提交截图注释刚开始想的是两个for循环就结束了，但是会出现非零数字前面有元素的情况，所以考虑过用一个count值来记录非零元素，然后数字中间的也没了= =后来就用了while循环，就成功了代码// #includ

原创 1019 数字黑洞 (20 分)C语言（看起来简单一点）

题目给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174… …现给定任

原创 1017 A除以B (20 分)C语言+详细解释

题目本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输出样例：17636684150141093474 3提交截图代码// #include<stdio.h>#include<str

原创 1016 部分A+B (15 分)C语言

题目正整数 A 的“D（为 1 位整数）部分”定义为由 A 中所有 D​A组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”P​A​​是 66，因为 A 中有 2 个 6。现给定 A、DA、B、D​B，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、D​A 、B、D​B，中间以空格分隔，其中 0<A,B<1010 。输出格式：在一行中输出 P​A+PB的值。输入样例 1：3862767 6 13530293 3输出样例 1：

原创 1014 福尔摩斯的约会 (20 分)C语言

题目描述大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N

原创 1013 数素数 (20 分)C语言

题目描述输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 P​M​​ 到 P​N​​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103提交截图该说不说，这道题的格式错误我调试了大半天。。。。难度倒是不高，但是我用的方法比较笨，就是把10000个素数全都找出来了= =

原创 1012 数字分类 (20 分)C语言

题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A​1= 能被 5 整除的数字中所有偶数的和；A​2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1−n​2+n3−n​4⋯；A​3= 被 5 除后余 2 的数字的个数；A​4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A​5= 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不

原创 1011 A+B 和 C (15 分)C语言

题目描述给定区间 [−2​31,231​​ ] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。输入样例：41 2 32 3 42147483647

转载 1010 一元多项式求导 (25 分)C语言

我觉得这个代码好简洁，值得学习一下https://blog.csdn.net/weixin_45845039/article/details/105934723

原创 1009 说反话 (20 分)C语言

题目介绍提交截图代码// #include<stdio.h>#include<string.h>int main(){ char a[100]; gets(a); int len = strlen(a); for(int i=len-1;i>=0;i--){ if(a[i] == ' '){ for(int j = i+1;a[j]!= '\0' && a[j] != ' ';j++){ printf("%c",a[j