摘要:
题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路: 本题题目简单,但可以拓展一下思路。我用了三种方法,分别是vector存储、list存储、自定义链表存储,以 阅读全文
摘要:
题目描述: 操作给定的二叉树,将其变换为源二叉树的镜像。 数据范围:二叉树的节点数 0≤n≤1000 , 二叉树每个节点的值0≤val≤1000 要求: 空间复杂度 O(n) 。本题也有原地操作,即空间复杂度 O(1) 的解法,时间复杂度 O(n) 比如: 源二叉树 镜像二叉树 示例: 输入: {8 阅读全文
摘要:
C++重点考试知识点总结数据类型
1、整型
作用:整型变量表示的是整数类型的数据
int - 占4个字节
unsigned int - 无符号整型,占4个字节 阅读全文