Koi 0_0-CSDN博客

原创 450. 删除二叉搜索树中的节点个人笔记

给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。

2024-09-21 16:32:59 222

原创 LeetCode 739. 每日温度个人笔记

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

2024-06-16 16:55:39 210

原创 LeetCode 215. 数组中的第K个最大元素个人笔记

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1:输入: [3,2,1,5,6,4], k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6], k = 4输出: 4。

2024-06-15 18:40:57 219

原创 LeetCode 437. 路径总和 III 个人笔记

给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。

2024-06-10 20:18:56 187

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。如果 N 的 4 位数字全相等，则在一行内输出 N - N = 0000；否则将计算的每一步在一行内输出，直到 6174 作为差出现，输出格式见样例。注意每个数字按 4 位数格式输出。输入给出一个 (0,10^4) 区间内的正整数 N。

2024-05-17 17:27:02 282

原创 PAT乙级1017 A除以B(C++)

cin>>a;int b;cin>>b;int r=0;i++)r*=10;//flag记录是否出现过非0数i++)//当q[i]为0且前几位未出现非0数时跳过//当被除数a小于除数b时，容器q只有一位且为0，不能跳过，要输出此0flag&&i!flag=true;cout<<q[i];

2024-05-16 20:09:58 123

原创 PAT乙级1014 福尔摩斯的约会(Java)

1014 福尔摩斯的约会分数 20 作者 CHEN, Yue 单位浙江大学大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm 大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于

2024-05-16 17:19:20 171

原创 PAT乙级1013 数素数(Java)

输出从PM到PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。令Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出PM到PN的所有素数。输入在一行中给出 M 和 N，其间以空格分隔。作者 CHEN, Yue。

2024-05-16 16:24:50 113

原创 PAT乙级1012 数字分类(Java)

每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。对给定的 N 个正整数，按题目要求计算 A1~A5，并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和;A5= 被 5 除后余 4 的数字中最大数字。A1= 能被 5 整除的数字中所有偶数的和；A3= 被 5 除后余 2 的数字的个数；作者 CHEN, Yue。

2024-05-16 15:29:19 479

原创 PAT乙级1008 数组元素循环右移问题(Java)

m=m%n;//m可能大于n，需要取余。i<n;i<n-m+m/2;i<n/2;a[n-1-i]=t;i<n;i++)if(i!

2024-05-16 14:34:24 368

原创 PAT乙级1005 继续(3n+1)猜想(Java)

int k;i<k;i++)int t;while(t!}elsei>0;i--)//从大数遍历到小数flag=true;

2024-05-15 19:23:26 449 1

m0_74200126的博客