Google 昂赛

bingbing_sakura 发表于 2017-11-22 09:13
lz第一题1d dp要怎么做啊

空间优化，dp降维。以为2d array 里面其实每一行也是根据上一行的值生成。
所以直接1d array就可以解决问题

xavierliu 发表于 2017-11-22 15:05
所以楼主是三轮不错 一轮发挥不好吗？ 不一定挂啊

不知道，感觉那大哥看我挺无语的

nsbdsxh 发表于 2017-11-22 08:18
第一题还是没看明白，求clarify~

比如宽是3，高是1的grid，那么从bottom left到bottom right就一共有四个path。
画一下就懂了吧

楼主是不是有oj或者acm背景？

danieldong 发表于 2017-11-23 16:17
楼主是不是有oj或者acm背景？

楼主这么菜的水平怎么可能是acm大神。。。

lidongze91 发表于 2017-11-21 14:36
用一个set记录所有访问过的坐标。
假定起始点是（0，0）
往上就是（-1，0）往下（1，0）同理左右方向(0 ...

不能经过重复的点？探索未知空降不可能不重复吧？

lz 请问google onsite是白板么？需要compile么？

marcusg 发表于 2017-12-9 04:17
lz 请问google onsite是白板么？需要compile么？

是白板，准确来说是一面可以写字的墙。
不用compile，手动跑case

请问楼主，扫地机器人那道题怎么dfs啊，是设定障碍为1，空位置为0吗

Thank you for the post!