2019年6月8日
"Coding Interview Guide" -- 将正方形矩阵顺时针转动90°
摘要： 【题目】 给定一个N×N矩阵matrix，把这个矩阵调整成顺时针转动90°后的形式 例如， 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 顺时针转动90°后为： 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4 【要求】 时间复杂度为O(1 阅读全文
posted @ 2019-06-08 20:47 Latuper 阅读(216) 评论(0) 推荐(0) 编辑
"Coding Interview Guide" -- 按照左右半区的方式重新组合单链表
摘要： 【题目】 给定一个单链表的头节点head，链表长度为N，如果N为偶数，那么前N/2个节点算作左半区，后N/2个节点算作右半区；如果N为奇数，那么前N/2个节点算作左半区，后N/2+1个节点算作右半区。 左半区从左到右依次记为L1 -> L2 -> ...，右半区从左到右依次记为R1 -> R2 -> 阅读全文
posted @ 2019-06-08 19:27 Latuper 阅读(250) 评论(0) 推荐(0) 编辑