[程序员代码面试指南]判断字符数组中是否所有字符只出现一次(堆排序)
摘要:
题意 如题,并要求额外空间复杂度为O(1)。 题解 若不要求额外空间复杂度。普通做法时间复杂度O(n). 此题思路是先排序,然后判断相邻两个是否有重复元素。时间复杂度O(n),空间复杂度O(1). 堆排序再理解 堆排序步骤 1、堆的初始化,从最后一个非叶节点为根调整,向前一个个节点为根调整。 2、从 阅读全文
posted @ 2019-06-18 23:08 coding_gaga 阅读(384) 评论(0) 推荐(0) 编辑