- 博客(5)
- 收藏
- 关注
RSS订阅原创 调整数组顺序使奇数位于偶数前面(保持原有元素的相对顺序)
问题描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解法1：使用两个队列，分别保存原数组的奇数元素和偶数元素，然后合并到原数组中。 void reOrderArray(vector<int> &array) { if (array.size(...
2018-07-25 15:17:42
1136
原创 调整数组顺序使奇数位于偶数前面(不保持原有元素的相对顺序)
问题描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分（不要求调整之后保持原有元素的相对顺序） 解法1：维护两个指针，一个指向数组的第一个元素，并且只向数组尾部移动，另一个指针指向数组的最后一个元素，并且只向前移动，在两个数组相遇之前，第一个指针总是位于第二个指针之前，如果第一个指针指向的是偶数，第二个指针指向的是奇数，则...
2018-07-25 15:07:27
637
原创 IPv4地址转换成整数
问题描述：IPv4地址一共有4小节，每节的范围是0~255。请利用这个特性把IPv4地址转换为一个32位的整数，IPv4地址以字符串形式给出，要求每个IPv4地址只能对应到唯一的整数上。 要求：（1）对各种非法字符串（空串，含有IP地址中不存在的字符，非合法的点分十进制，十进制整数不在合法区间内）能够给出合理地解释（使用异常或者使用特殊约定的返回值）； （2）最多遍历字...
2018-07-17 11:55:40
9709
原创 不含重复字符的最长子串
问题描述：给定一个字符串，找到最长的不含重复字符子串。例如，“abcabccc”最长不含重复字符的子串为“abc”,长度为3。对于“bbbbb”最长的子串为“b”,长度为1。 解决思路：“滑动窗口”，维护一个不包含重复字符“窗口”，从左到右扫描字符串，每当加一个新字符时，检查该字符是否存在于“窗口”中，如果不存在则将其添加进“窗口”，如果存在，则将“窗口”最左端到该字符之间的所有字符从该“窗口”...
2018-07-16 19:42:08
313
原创 数组中只出现一次的元素
问题描述：给定一个整数数组，除了一个元素之外其余元素均在数组中出现了两次，找出数组中只出现一次的元素。 要 求：时间复杂度为线性复杂度，不使用额外的内存空间。 解决思路： 如果一个整数与0异或，则仍然得到这个整数，即：a⊕0=aa⊕0=aa\oplus0 = a 如果两个相同的整数异或，则等于0，即：a⊕a=0a⊕a=0a \oplus a = 0 异或运算满足交换律，即: a⊕...
2018-03-06 11:30:22
921
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人