快乐的小鸟-ZJU
这个作者很懒,什么都没留下…
展开
-
[Google APAC 2017] Lazy Spelling Bee
ProblemIn the Lazy Spelling Bee, a contestant is given a target word W to spell. The contestant's answer word A is acceptable if it is the same length as the target word, and the i-th letter of A is原创 2016-07-05 15:00:19 · 1067 阅读 · 0 评论 -
Leetcode 247. Strobogrammatic Number II (数学,递归)
Leetcode 247. Strobogrammatic Number II (数学,递归)原创 2016-10-06 15:29:19 · 454 阅读 · 0 评论 -
Leetcode 265. Paint House II
Leetcode 265. Paint House II原创 2016-10-06 14:11:14 · 494 阅读 · 0 评论 -
Leetcode 276. Paint Fence (经典DP)
Leetcode 276. Paint Fence (经典DP)原创 2016-10-06 13:31:50 · 486 阅读 · 0 评论 -
Leetcode 317. Shortest Distance from All Buildings(多次BFS)
Leetcode 317. Shortest Distance from All Buildings原创 2016-10-06 12:59:44 · 499 阅读 · 0 评论 -
Leetcode 246. Strobogrammatic Number
A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).Write a function to determine if a number is strobogrammatic. The number is represented as a原创 2016-10-06 12:22:39 · 320 阅读 · 0 评论 -
Leetcode 286. Walls and Gates (Google面试题 BFS,记忆化搜索)
Leetcode 286. Walls and Gates (Google面试题 BFS,记忆化搜索)原创 2016-10-05 22:14:49 · 1321 阅读 · 0 评论 -
[Leetcode 399]Evaluate Division
[Leetcode 399]Evaluate Division原创 2016-10-03 20:27:39 · 543 阅读 · 0 评论 -
[Leetcode 411]Minimum Unique Word Abbreviation
[Leetcode 411]Minimum Unique Word Abbreviation原创 2016-10-03 19:57:48 · 2647 阅读 · 1 评论 -
Leetcode 379. Design Phone Directory
Leetcode 379. Design Phone Directory原创 2016-10-12 10:53:20 · 603 阅读 · 0 评论 -
[Google Round A APAC 2017] Problem B. Rain
google 2017笔试 [Google Round A APAC 2017] Problem B. Rain原创 2016-08-27 18:56:00 · 990 阅读 · 0 评论 -
[Google 2017 Apac] Robot Rock Band
google 2017在线笔试 Robot Rock Band原创 2016-07-05 16:39:32 · 667 阅读 · 0 评论 -
Google 面试题
题目一 :题目就是给你一个matrix,里面的数字代表bar的高度,现在说降雨量如果高于bar的高度水可以漫过去,降雨量0开始每天+1这样,问最早第几天水可以有一条路径从src漫到dst。即 起点到终点的所有路径中,求路径最大点的最小值。解法: BFS+贪心。 从起点开始,把能 access 的点都加到一个 heap 中.每次取 heap 头,再把取到的点周围能 access 的都加进 h原创 2016-06-19 21:10:50 · 693 阅读 · 0 评论 -
[Google电面] String decompression
Google电面 string decompressionProblem Description input output2[abc]3[a]c => abcabcabcaaac; 2[ab3[d]]2[cc] => abdddabdddcc原创 2016-06-19 19:26:59 · 612 阅读 · 0 评论 -
Leetcode 294. Flip Game II (回溯,记忆化)
Leetcode 294. Flip Game II (回溯,记忆化)原创 2016-10-06 22:19:25 · 747 阅读 · 0 评论