摘要:
题目描述: Problem 1: 用数组结构实现大小固定的栈 解题思路: 给定一个指针即可实现。 代码实现: Problem2: 使用数组实现队列和 解题思路: 使用两个指针分别指向队列的前和尾: 代码实现: 测试代码: 阅读全文
摘要:
题目描述: 不使用比较排序,实现一个数组排序 时间复杂度O(N),额外空间复杂度O(N) 解题思路: 使用桶排序思维,申请一个额外数组,叫桶,用来记录数字出现的次数,然后输出即可,但桶排序一般适用于0-9的元素数字排序,因为此时桶只需申请0-9的空间,若array元素为999,则桶的空间至少得申请0 阅读全文
摘要:
题目描述: 给定一个数组arr,和一个数num,请把小于num的数放在数组的左边,等于num的数放在数组的中间,大于num的数放在数组的右边。要求额外空间复杂度O(1),时间复杂度O(N) 解题思路: 使用两个指针:p1,p2 p1 = -1; //左指针,在p1左边并含p1的所有数都<num p2 阅读全文