- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
292
原创 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
270
原创 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
613
原创 HDU 1241 Oil Deposits
题目描述 The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangularregion of land at a time, and creates a grid that divides...
2018-03-07 16:11:38
124
原创 全排列
题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出描述：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前...
2018-03-07 16:00:17
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人