摘要: 1 2 3 4 5 6 7 8 9 顺时针旋转90度 7 4 1 8 5 2 9 6 3 解题方法: (1)上下颠倒: 7 8 9 4 5 6 1 2 3 (2)反斜杠对角线折叠 7 4 1 8 5 2 9 6 3 代码: 阅读全文
posted @ 2017-12-06 17:59 LevelIsBubble 阅读(508) 评论(0) 推荐(0) 编辑
摘要: (1)数是整数 排好序,查重。nlogn,参考(2) 利用哈希表,时间复杂度n 找出最大值和最小值,如果数组长度大于二者差,必然有重复。 如果数组长度小于二者差: 最大值不是太大的情况下,可使用bitmap和位运算,实现哈希表,然后扫描数组,填写哈希表的每一个bit。 最大值很大的情况下,利用哈希函 阅读全文
posted @ 2017-12-06 16:51 LevelIsBubble 阅读(409) 评论(0) 推荐(0) 编辑