- 博客(10)
- 收藏
- 关注
原创 【PAT甲级】 1159 Structure of a Binary Tree
测试点1:x,y两个数在中序序列中的位置,x在后,y在前。一定在中序遍历x的位置和中序遍历y的位置之间,而x和y的公共祖先一定在先序遍历中x和y的位置之前。在先序遍历中从0开始查找,找到的第一个中序遍历位置位于x和y之间的就是最近公共祖先。我一开始是用一个二维数组存储每一个结点的所有到跟结点路径上的结点(也就是该结点的所有祖先),然后再找x和y的共同祖先来着。提交之后发现内存超限(笑哭)。(x在中序序列中的位置可能在y之前,也可能在y之后)后来从其他博主那学到的找LCA的方法:x和y的。
2023-02-16 16:30:52 81
原创 【PAT甲级】 1159 Structure of a Binary Tree
后面想到可以直接把求结点高度的操作可以直接揉到判断是否是full二叉树的操作里面,缩短了代码。(所以最后代码段主要分为:1、构建二叉树 2、判断是否是full二叉树,同时求出各结点高度 3、判断输入是何种类型,得出相应结果。新手刷题,遇到树知识点的大杂烩,一点一点把各个独立考点拼起来,纪念一下AC(代码太长,每个功能点分的太细了)
2023-02-16 10:59:27 116
原创 【PAT甲级】 1060 Are They Equal 测试点6
后来朋友看了我的代码,在她那边编译器运行0,00,0.00,00.00的输出和我这边是不一样的,无缘无故多了空格,后来我又拿pta自带的编译器运行0,00,0.00,00.00样例,发现和我本地vscode和朋友那边的devc++的输出结果都不一样,一个字符串只输出了一半。本来看了网上一大堆关于测试点6的说法,也看了柳神的代码,该注意的地方我都注意了,对于0,00,0.00,00.00我的输出都是没问题的,实在是找不到测试点6我过不了的原因……解决越界问题就AC了。我再仔细看了我的代码,发现。
2023-02-11 21:46:01 92
原创 【PAT甲级】 1075 PAT Judge 测试点4
看了网上的一些帖子,说是测试点4是排名问题,但是我感觉我的排名地方没问题啊,因为不参与排名的我根本就没有排序,有时间的友友们可以帮忙看看我代码哪里有问题么?
2023-02-10 21:40:09 123
原创 2023 年上海市大学生程序设计竞赛 - 一月赛A. It takes two
wanted to play It Takes Two, but it takes two. So he went to his friends and asked them if they had played It Takes Two.It is known that has n friends. When he asks a friend, the friend will only answer that he has not played or played It Takes Two with an
2023-02-10 10:07:38 126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人