- 博客(3)
- 收藏
- 关注
原创 Google 面试题
题目一 :题目就是给你一个matrix,里面的数字代表bar的高度,现在说降雨量如果高于bar的高度水可以漫过去,降雨量0开始每天+1这样,问最早第几天水可以有一条路径从src漫到dst。即 起点到终点的所有路径中,求路径最大点的最小值。 解法: BFS+贪心。 从起点开始,把能 access 的点都加到一个 heap 中.每次取 heap 头,再把取到的点周围能 access 的都加进 h
2016-06-19 21:10:50 678
原创 [Google电面] String decompression
Google电面 string decompression Problem Description input output 2[abc]3[a]c => abcabcabcaaac; 2[ab3[d]]2[cc] => abdddabdddcc
2016-06-19 19:26:59 594
原创 [Practice Round APAC test 2016]Problem A. Bad Horse(Google 2016笔试题)
Problem As the leader of the Evil League of Evil, Bad Horse has a lot of problems to deal with. Most recently, there have been far too many arguments and far too much backstabbing in the League, so m
2016-06-04 17:23:53 747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人