2018年9月8日
leetcode 奇偶链表 python
摘要： 要求空间复杂度O(1) 那就只能用指针不断改链表的指针， 不能建立新的内存 时间复杂度O(1) 一遍遍历 不能嵌套循环 我的思想是： 1 如果链表元素数量小于等于2个，那就无法操作 2 能操作的情况下： cur指向第一个元素 不断后移 标记奇数下标的元素 odd 指向第二个元素 不断后移标记偶数下标 阅读全文
posted @ 2018-09-08 10:54 稀里糊涂林老冷 阅读(650) 评论(0) 推荐(0)
leetcode 相交链表 python实现
摘要： 这道题 要想解决其实不难， 开两层循环进行遍历就能实现，但是会超时 如果想要O(n) 的时间复杂度， 我考虑用哈希表来存储遍历过的元素，如果发现当前遍历的元素在哈希表里，那说明交叉点就在这 这里利用了哈希表的查找时间是O(1) 但是这种算法不能满足空间复杂度是O(1)的要求 代码像这样： 经过一段时 阅读全文
posted @ 2018-09-08 09:59 稀里糊涂林老冷 阅读(935) 评论(0) 推荐(0)