摘要: "86. 分隔链表" 这个题是让你把比x小的节点都挪到大于等于x节点前面去,注意还要保证每个节点的初始位置。 那么我们可以先找到第一个 =x的节点p,然后p后面的所有节点,都插入到p之前即可 我的代码写复杂了= =阅读全文
posted @ 2018-08-01 23:18 ACBingo 阅读(63) 评论(0) 编辑
摘要: "221. 最大正方形" 其实这题是 "85. 最大矩形" 的特殊情况,我们将85题代码稍微改一下,然后直接套用即可。 此题要求是正方形,那么我们在计算长与宽时,取短的那条然后平方即可。 另外,这个题可以用dp来做。思路还是很巧妙的。 dp[i,j]表示以(i,j)为右下角的矩阵的面积,那么状态转移阅读全文
posted @ 2018-08-01 21:54 ACBingo 阅读(32) 评论(0) 编辑