- 博客(28)
- 收藏
- 关注
原创 6-3 统计二叉树叶子结点个数(C语言解法)(PTA)
主要理解递归和回溯的概念,利用递归不断地求左子树和右子树,然后回溯回来再累加得到最终答案。
2024-05-23 21:46:38 349
原创 6-1 括号匹配判断(PTA栈)(C语言解法)
对栈有一定的了解思考一下就可以做出来了,相关的思路已经在代码注释里给出,有不会的评论区提问即可。有一些写法比较简洁,如果不习惯也可以用if判断再return。
2024-05-15 15:48:57 167
原创 6-6 学生数统计(Java解法)(PTA)
使用static变量maleCount和femaleCount 然后在构造方法中统计男女生数量可以高效的解决题目的问题。
2024-05-01 10:53:30 138 1
原创 6-3 根据派生类写出基类(Java解法)(PTA)
主要是看main函数里调用了什么方法和输出样例,一一对应一下有思路再写就很简单.建议使用IDEA自动生成,可以少写很多代码。
2024-05-01 10:14:53 87
原创 7-5 链表去重(C语言/C++解法)(PTA)
这题很多人看到链表就用链表来做了...这题说实话用链表来做很复杂,因为本身给的地址就是一个虚拟的地址,不如创建一个结构体数组用来储存地址、值以及下一个地址,再创建两个数组分别储存去重后的数组和删除的数组.
2024-04-29 08:25:36 230
原创 7-4 单链表的创建及遍历(C语言/C++解法)(PTA)
由于这题是针对单链表的创建和遍历输出的 就不用做的那么规范了,很简单的读取数据并连接链表即可.注意在C语言中,cur追踪的是链表的尾部,用来找链接新节点的位置,cur节点在其他的代码上一般也叫做tail(尾部)节点.C++的解法就很简单了,直接用vector就好了。
2024-04-29 07:53:19 748
原创 7-3 约瑟夫环(C语言/C++解法)(PTA)
这题最好用动态开辟数组来做.C语言叫动态开辟,C++就很简单了直接用vector就可以完成了.注意当移除一个人之后数组的其他元素要向前占位,C++的vector的erase函数已经实现了这个过程,C语言要手动处理一下。这道题说白了就是"数7"游戏,数到"7"就出局.实在不理解的自己慢慢模拟一下即可。
2024-04-28 21:05:06 310
原创 7-2 两个有序链表序列的合并(C语言/C++解法)(PTA)
对于C语言,就是很经典的链表合并算法,多练多理解.C++的解法很巧妙,也是利用了C++的vector的特性,甚至连结构体都不用开。
2024-04-28 20:52:04 183
原创 7-1 求链式线性表的倒数第K项(C语言/C++解法)(PTA)
这题如果用链表,是很难拿满的.因为测试样例中如果链表很长并且找的是链表前面的数,就会超时,用数组来做更简单。
2024-04-28 19:56:37 112
原创 L2-050 懂蛇语(2024PTA天梯赛)
核心在于用map储存 尤其是map的值用vector来储存多个字符串s。前置知识: [[字符串流式处理#字符串分割]]
2024-04-25 21:54:29 223
原创 L1-101 别再来这么多猫娘了!(2024PTA天梯赛)
PTA的通过率惨不忍睹,这题确实是L1里最让人想不到的题了,涉及的string字符串的处理比较考验基本功需要多练。
2024-04-22 09:44:53 953 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人