- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 144. 交错正负数
给出一个含有正整数和负整数的数组,重新排列成一个正负数交错的数组。样例样例 1输入 : [-1, -2, -3, 4, 5, 6]输出 : [-1, 5, -2, 4, -3, 6]解释 : 或者仍和满足条件的答案挑战完成题目,且不消耗额外的空间。注意事项不需要保持正整数或者负整数原来的顺序。void rerange(vector<int> &A){ // write your code here int size = A.size...
2020-10-30 09:05:36 183
原创 kafka-消费者
#include <stdio.h>#include <signal.h>#include <string.h>#include <ctype.h>#include <librdkafka/rdkafka.h>#include <thread>static volatile sig_atomic_t run = 1;rd_kafka_t *p_consumer = nullptr; /* Consume...
2020-10-29 19:48:35 253
原创 kakfa-生产者
#include <iostream>#include <string>#include <cstdlib>#include <cstdio>#include <csignal>#include <cstring>#include <thread>#if _AIX#include <unistd.h>#endif#include <librdkafka/rdkafkacpp.h>
2020-10-29 19:45:13 258
原创 143. 排颜色 II
143. 排颜色 II给定一个有n个对象(包括k种不同的颜色,并按照1到k进行编号)的数组,将对象进行分类使相同颜色的对象相邻,并按照1,2,...k的顺序进行排序。样例样例1输入:[3,2,2,1,4]4输出:[1,2,2,3,4]样例2输入:[2,1,1,2,2]2输出:[1,1,2,2,2]挑战一个相当直接的解决方案是使用计数排序扫描2遍的算法。这样你会花费O(k)的额外空间。你否能在不使用额外空间的情况下完成?注意事项 不能使用代码库中的...
2020-10-29 09:08:37 81
原创 142. O(1)时间检测2的幂次
用 O(1) 时间检测整数 n 是否是 2 的幂次。样例Example 1: Input: 4 Output: trueExample 2: Input: 5 Output: false挑战O(1) timebool checkPowerOf2(int n) { if(n <=0 ) return false; int count = 0; for (int i = 0; i<3...
2020-10-27 08:25:10 65
原创 141. 对x开根
实现 int sqrt(int x) 函数,计算并返回 x 的平方根。样例样例 1: 输入: 0 输出: 0样例 2: 输入: 3 输出: 1 样例解释: 返回对x开根号后向下取整的结果。样例 3: 输入: 4 输出: 2挑战O(log(x))int sqrt(int x) { // write your code here int ret = 0; if (x ==...
2020-10-26 09:07:07 290
原创 140. 快速幂
计算an%ba ^ n \% ban%b其中a,b和n都是32位的非负整数。样例例如 231 % 3 = 2例如 1001000 % 1000 = 0挑战O(logn)long long fastPower2(int a, int b, int n){ if (n == 0) { return 1 % b; } if (n == 1) { return a % b; } i...
2020-10-23 08:29:50 90
原创 139. 最接近零的子数组和
139. 最接近零的子数组和中文English给定一个整数数组,找到一个和最接近于零的子数组。返回第一个和最右一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置样例样例1输入:[-3,1,1,-3,5]输出:[0,2]解释: [0,2], [1,3], [1,1], [2,2], [0,4]挑战O(nlogn)的时间复杂度注意事项数据保证任意数的和都在[−231,231−1][-2^{31},2^{31}-1][−231,231−1]范围内
2020-10-21 08:28:08 105
原创 137. 克隆图
137. 克隆图克隆一张无向图. 无向图的每个节点包含一个 label 和一个列表 neighbors. 保证每个节点的 label 互不相同.你的程序需要返回一个经过深度拷贝的新图. 新图和原图具有同样的结构, 并且对新图的任何改动不会对原图造成任何影响.样例样例1输入:{1,2,4#2,1,4#4,1,2}输出:{1,2,4#2,1,4#4,1,2}解释:1------2 \ | \ | \ | \ | ...
2020-10-14 08:47:12 123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人