- 博客(4)
- 收藏
- 关注
原创 103.Linked List Cycle II-带环链表 II(难题)
带环链表 II 题目给定一个链表,如果链表中存在环,则返回到链表中环的起始节点的值,如果没有环,返回null。样例给出 -21->10->4->5, tail connects to node index 1,返回10挑战不使用额外的空间题解首先通过快慢指针得到该链表是否带环,如果有环则将快慢指针进行重置,分别指向头节点和之前相遇的节点,再进行单步前进,两指针相遇的节点就是环的入口节点。
2016-12-05 11:32:44 654
原创 535.House Robber III-打劫房屋 III(中等题)
翻转字符串 题目在上次打劫完一条街道之后和一圈房屋之后,窃贼又发现了一个新的可以打劫的地方,但这次所有的房子组成的区域比较奇怪,聪明的窃贼考察地形之后,发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且当相邻的两个房子同一天被打劫时,该系统会自动报警。 算一算,如果今晚去打劫,你最多可以得到多少钱,当然在不触
2016-12-04 22:54:05 470
原创 518.Super Ugly Number-超级丑数(中等题)
超级丑数 题目写一个程序来找第 n 个超级丑数。 超级丑数的定义是正整数并且所有的质数因子都在所给定的一个大小为 k 的质数集合内。比如给你 4 个质数的集合 [2, 7, 13, 19], 那么 [1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32] 是前 12 个超级丑数。注意事项 1 永远都是超级丑数不管给的质数集合是什么。 给你的质数集合已经按照升序排
2016-12-04 22:27:35 509
原创 515.Paint House-房屋染色(中等题)
翻转字符串 题目这里有n个房子在一列直线上,现在我们需要给房屋染色,分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小。费用通过一个nx3 的矩阵给出,比如cost[0][0]表示房屋0染红色的费用,cost[1][2]表示房屋1染绿色的费用。注意事项 所有费用都是正整数样例costs = [[14,2,11],[11,14,5],
2016-12-04 22:09:08 980
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人