![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
simplestbest
这个作者很懒,什么都没留下…
展开
-
大数运算——加法
#include #include #include void add(const char *a, const char *b, char *c){ int i = strlen(a); int j = strlen(b); char原创 2011-09-18 23:09:18 · 304 阅读 · 0 评论 -
遍历单向链表的后N个节点
题目:遍历单向链表的后N个节点,要求算法时间复杂度小于等于O(n),空间复杂度为O(1)。很久以前前任经理问的问题。当时没明白,经理也没给空间复杂度的要求。当时的想法就是用个向量(vector)保存所有节点的位置(相当于建立索引),然后再从向量的倒数第n个元素翻译 2011-09-17 21:03:05 · 533 阅读 · 0 评论