剑指Offer——大疆笔试题+知识点总结 情景回顾 时间:2016.9.23 12：00-14：00 19：00-21：00 地点:山东省网络环境智能计算技术重点实验室 事件:大疆笔试 注意事项：要有大局观，该舍弃的还是要舍弃，不要在一道编程题上占用超过30分钟的时间 ...

1.二维数组中的查找 2.字符串 　　C/C++中的每个字符串都以’\0’结尾。为了节省空间，C/C++经常把常量字符串放到一个单独的内存区域。当几个指针赋值给相同的常量字符串时，它们实际会指向相同的地址空间。例如： 输出如下： 　　 　　题目 ...

1.题目 # 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.思路 # 从头到尾 ...

1.题目 输入一个链表的头结点，首先反转链表后，然后输出链表的所有元素（牛客网）。 struct ListNode { int val; struct ListNode *next; }; 2.思路 # 反转链表 　　辅助指针：定义三个用于翻转链表的辅助指针和一个 ...

数组中重复的数字 二维数组中查找 字符串 替换空格 二叉树的编码和解码 从尾到头打印链表 重建二叉树 二叉树的下一个节点 2个栈实现队列 斐波那契数列 旋 ...

原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 2.思路 3.代码 ...

原创文章，转载请注明出处！ 博客文章索引地址 博客文章中代码的github地址 # 题目 # 思路 基于归并排序的思想统计逆序对：先把数组分割成子数组，再子数组合并的过程中统计逆序对的数 ...

原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1. 题目 2. 思路 空间换时间的方法。由于题目要求按序查找丑数，可以采用辅助容器vect ...