摘要: [抄题]: 在一个二维01矩阵中找到全为1的最大正方形 返回 4 [暴力解法]: 时间分析: 空间分析:i j 中保留一排,用指针数组来优化空间存储 [思维问题]: [一句话思路]: 棋盘类dp也是用扩展,不过是从右下角开始扩展 最大扩展中的最小值,没见过 [输入量]:空: 正常情况:特大:特小:程 阅读全文
posted @ 2018-03-06 15:40 苗妙苗 阅读(212) 评论(0) 推荐(0)
摘要: [抄题]: 假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。 给定一个非负整数列表,表示每个房子中存放的钱, 算一算,如果今晚去打劫,你最多可以得到多少钱 在 阅读全文
posted @ 2018-03-06 09:13 苗妙苗 阅读(250) 评论(0) 推荐(0)
摘要: TRAVERSE 是一个小人, 拿着一个记事本, 顺着二叉树走, 走过一个, 在本子上面记下来 DIVIDE & CONQUER 是女王接到这个任务, 找两个小弟A和B, 让A和B先去收集, A收集了[2, 4, 5], B收集了[3], 最后女王把A, B的结果汇总加上自己是1,得到答案[1, 2 阅读全文
posted @ 2018-03-06 00:05 苗妙苗 阅读(350) 评论(0) 推荐(0)