leetCode 717题(C语言解1比特2比特问题)
终于把执行时间搞到 4ms 了。代码简单易懂,不加备注了。
就说一下提高效率的点:
预分配内存空间
代码有效行的第5行: int bits[MAXN] = {0};
不清楚原理,推测是malloc的原因,注释掉则会多出4ms的执行时间。
#include <stdio.h>
#include <stdbool.h>
#define MAXN 1005
boo...
原创
2019-09-06 19:42:05 ·
181 阅读 ·
0 评论