2015年12月24日
LeetCode: 221_Maximal Square | 二维0-1矩阵中计算包含1的最大正方形的面积 | Medium
摘要： 题目： 解题思路： 这种包含最大、最小等含优化的字眼时，一般都需要用到动态规划进行求解。本题求面积我们可以转化为求边长，由于是正方形，因此可以根据正方形的四个角的坐标写出动态规划的转移方程式（画一个图，从左上角推到右下角，很容易理解）： dp[i][j] = min(dp[i-1][j-1], dp 阅读全文
posted @ 2015-12-24 16:31 bakari 阅读(2786) 评论(0) 推荐(0)
LeetCode: 2_Add Two Numbers | 两个链表中的元素相加 | Medium
摘要： 题目： 解题思路： 两个链表中的元素相加相比普通的加法操作增加了一个层次，和两个数组中的元素相加意义上差不多，这个题可以引申到大数相加上。需要注意的是：进位的处理。 代码展示： 阅读全文
posted @ 2015-12-24 15:07 bakari 阅读(319) 评论(0) 推荐(0)