- 博客(22)
- 收藏
- 关注
原创 leetcode--110 平衡二叉树 简单
解题思路:双层递归,利用104题求二叉树深度的方法得到深度,在isBalanced函数中通过判断是否左右子树之差大于1,若大于则false,否则继续递归左子树和右子树,直至深度之差大于1或以及递归结束。代码1/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode()...
2021-11-02 16:55:57
3938
原创 leetcode--104 二叉树的最大深度 简单
解题思路:递归代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right..
2021-11-02 16:46:58
96
原创 Leetcode--83删除排序链表中的重复元素 简单
题目:力扣解题思路1:设计pre和p两个指针,判断pre和p指向的节点是否相等,若相等则让p=p->next,pre->next指向p,否则pre=p,p=p->next;注意考虑到只有一个节点和空链表的情况以及对于最后节点情况的处理解题思路2:递归代码:解题思路1/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *.
2021-09-17 10:40:58
94
原创 Leetcode--21合并两个有序链表 简单
题目:力扣解题思路:递归代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *n.
2021-09-17 10:10:50
82
原创 Leetcode--206反转链表 简单
题目:力扣解题思路1:非原地转置新建一个链表NList,将原链表各节点以头插法的方式插入NList中解题思路2:原地转置,空间复杂度小。代码:原地转置的方法,参考了题解中给出的答案/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * .
2021-09-17 10:05:33
81
原创 leetcode-106相交链表 简单
题目:力扣解题思路:第一步:先遍历两个链表,得到数据节点的个数m,n第二步:比较mn的大小关系,若m大,则使ListA从第(m-n+1)个数据节点处开始,ListB从第一个数据节点处开始比较,若相同,则输出此节点,不同时,则两者同步前进1位,直至结束。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ..
2021-09-17 09:59:24
64
原创 LeetCode刷题
1077. 互评成绩计算 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平...
2021-09-17 09:12:09
71
原创 django框架搭建网页后台,运行后网页打不开的解决方法--windows系统下
1.打开cmd,输入ping localhost,查看是否正常。2.进入控制面板--系统和安全--防火墙,最简单的方法是选择恢复默认值。3.若第二步后仍无法打开页面,同时是使用pycharm编译器编译的,查看“运行应用通过Windows防火墙”这一项里面有没有pycharm,没有的话添加进去。4.若仍然不行,关闭防火墙,看能否打开页面,可以的话,再打开防火墙。以上是我对于这一个问题...
2018-10-06 14:51:52
7519
原创 PAT乙级 1077 互评成绩计算
1077. 互评成绩计算 (20)在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1;老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。 输入...
2018-04-27 11:08:19
208
原创 PAT乙级 1037. 在霍格沃茨找零钱
1037. 在霍格沃茨找零钱(20) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。 输入格式: 输入在1行中分别给出P和A,格式为“Galleon.Sickle...
2018-03-31 13:52:41
111
原创 PAT乙级 1038. 统计同成绩学生
1038. 统计同成绩学生(20)本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入格式: 输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。 输出格式: 在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余...
2018-03-31 13:50:26
128
原创 PAT乙级 1017. A除以B
1017. A除以B (20)本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔。 输出格式: 在1行中依次输出Q和R,中间以1空格分隔。 输入样例:123456789050987654321 7输出样例:17636684150141093474 3 #...
2018-03-31 13:48:48
127
原创 PAT乙级 1026. 程序运行时间
1026. 程序运行时间(15)要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打...
2018-03-31 13:45:23
161
原创 PAT乙级 1076.Wifi密码
1076. Wifi密码 (15)下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用wifi,又怕耽误亲们的学习,现将wifi密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4...
2018-03-31 13:39:25
121
原创 PAT乙级 1017. A除以B
1017. A除以B (20)本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔。 输出格式: 在1行中依次输出Q和R,中间以1空格分隔。 输入样例:123456789050987654321 7输出样例:17636684150141093474 3...
2018-03-31 13:37:17
78
原创 PAT乙级 1016. 部分A+B
1016. 部分A+B (15)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程...
2018-03-31 13:33:43
142
原创 PAT乙级 1011.A+B和C
1011.A+B和C给定区间[-231, 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是测试用...
2018-03-31 13:31:04
129
原创 PAT乙级 1004.成绩排名
1004.成绩排名读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ... 第n+1行:第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,...
2018-03-31 13:26:49
116
原创 PAT乙级 1006. 换个格式输出整数
1006. 换个格式输出整数 (15)让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234,因为它有2个“百”、3个“十”、以及个位的4。输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000)。输出格式:每个测试用例的输出占一行,用规定的格式输出n。输...
2018-03-31 13:23:27
113
原创 PAT乙级 1002.写出这个数
1002. 写出这个数 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼...
2018-03-30 10:16:12
104
原创 pat 乙级1001
#include#define MAX 1000int main(void){ int n,count = 0; do{ scanf("%d",&n); }while(n > MAX); while(n > 1) { count ++; if(n % 2 == 0) {n = n / 2;} else {n = (3
2017-08-26 17:59:13
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人