![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
文章平均质量分 78
森森辛
日行一善会考一百哦
展开
-
Public Bike Management(30) Case7更改后通过
题目要求:时间最短,其次send数量最少,再是back数量最少。之前错误解法:对于时间来说,因为若添加进来num节点时间最短,那么对a而言就是时间最短的。局部最优代表着结果最优。但是对于send 和back这两个属性而言,局部的最小不代表全局的最小。例如测试用例:10 4 4 54 8 9 00 1 11 2 11 3 22 3 13 4 1在错误的解法下取send back最小,就是从1->...原创 2018-03-11 11:05:14 · 615 阅读 · 0 评论 -
1140. Look-and-say Sequence
3.18考试的时候没看明白题目意思,直接跳过了最简单的题目T-T看懂了题目意思还是很简单的。D!=1为例,第一个数是D。第二个数描述第一个数,一个D,写作D1。第三个数描述第二个数,一个D一个一,写作D1 11。第四个数描述第三个数,一个D三个一,写作D1 13。第五个数描述第四个数,一个D两个一一个三,写作D1 12 31。第六个数描述第五个数,一个D两个一一个二一个三一个一,写作D1 12 2...原创 2018-03-19 09:50:41 · 272 阅读 · 0 评论 -
1143. Lowest Common Ancestor
还是3.18的考试,写题速度太慢了,最后一题建树之后没多少时间了。还有就是java写久了,指针全光了,并且对树这种结构不太熟练。没想好如何利用二叉查找树这种特殊的数据结构,其实要查u、v,对于某个节点node,如果node.key在u和v之间的话,该节点就是那个lowest common ancestor。后来还有一个测试点没过,想了想是如果u==v的话,要按照这种格式输出But if A is ...原创 2018-03-20 15:17:10 · 293 阅读 · 0 评论