狗家

语言 Python
运气似乎不错，没碰到烙印, 题也不是很难。答得一般，有一题本来简单结果over-think了，有一题本来有模糊印象但是想不起来怎么DP了。话说算法题也太多了点...
回报本版。


1. 白大叔.
   * 聊你不喜欢Python的三个方面
   * Matrix of 0 and 1. Count all islands. follow-up: if this is a web service, and

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

。具体解说上网找。

5. 国男2.
   * 好像也是一个出现过的题，用2维DP做. 不过我当场想不起来了，这个做得很糗
   给一个数组长度N，可以以任意顺序从[1, N-2]的区间里面抽取元素，每抽一个，计算一个乘数（该元素自身，和当前左邻居，右邻居的乘积), 然后求对所有的抽取策略中， 能够得到的最大乘数和是多少。

3. 子序列的话不是直接遍历求解吧。。这道题：https://leetcode.com/problems/longest-increasing-subsequence/
    follow up的题：https://leetcode.com/problems/binary-tree-longest-consecutive-sequence/
5. burst balloons。。https://leetcode.com/problems/burst-balloons/

都是原题，好幸福。

phantom 发表于 2016-7-28 09:39
3. 子序列的话不是直接遍历求解吧。。这道题：https://leetcode.com/problems/longest-increasing-subseque ...

对，5 是bursting baloons
3 比leetcode那一道简单, 3 里面要求元素位置也是连续的，数值是递增。所以说人家真是打算放水，是lz自己搞砸了。

dhldxy 发表于 2016-7-28 13:35
都是原题，好幸福。

唉，楼主刷题功力不够，惭愧惭愧～

mantishrimp 发表于 2016-7-28 13:50
对，5 是bursting baloons
3 比leetcode那一道简单, 3 里面要求元素位置也是连续的，数值是递增。所以说 ...

。。。你会不会理解错了。。序列的意思就是可以不连续的吧。。要不这题也太简单了 =~=。。

都是原题

都是原题

Python？恩 看来狗家不拦Python面试