摘要: 题目: 给定一个链表和需要反转的区间上下界,用one-pass完成反转操作。 思路: 1. 定位 2. 反转 3.链接 实现上尽管已经将能做的做到极致了,各种判断null和记录next node。但倒在了最后的return上。 第一次是忘了写return(又犯了老毛病),加了 return head 阅读全文
posted @ 2019-04-12 13:55 末夏始秋 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题意很简单,就是把某个为0的元素所在的行和列全部归0。 要求是使空间复杂度尽可能小。 有两种写法,一种是空间复杂度O(m + n)的;一种是O(1)的。 O(m + n): 这是我最开始想的方法,即利用一个额外的关联数组(Map, Set实现都可以)记录哪些行和列需要归零。 O(1): 这个方法最强 阅读全文
posted @ 2019-04-12 08:17 末夏始秋 阅读(234) 评论(0) 推荐(0) 编辑