ferb的语音识别学习小站

leetcode 695 Max Area of Island 岛屿的最大面积给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0]...

第一题好像是leetcode第一题还是第二题，用异或做，刷过leetcode的都能做出来。第二题的思路是从后往前，很容易。第三题直接用python暴力了。。快手这个笔试应该只是出着玩玩，没想招人吧。对自己挺无语的，其实没啥希望。应该是最后一场笔试了，没投其他家了。感觉自己的能力确实很有限，需要时间成长，慢慢来吧，我已经足够幸运了，没有大厂也没什么，想做算法本来就难一点吧。...

切割钢条参考《算法导论》和 http://www.cnblogs.com/mengwang024/p/4342796.html自底向上，从r[0]开始，r[0]=0,r[n]=我们所要求的，第一个for遍历完后，所有从0-n的r最优解都得到了，第二个for，在每个i下，都求最优解，自底向上，最后i=n时，输出r[n]。class Solution: def PrintBUCutRod...