爱悠闲 > 分类 >

面试专栏 第1页

面试题:输入一个正整数n,输出所有的连续正整数之和等于n的序列
先说下题目: 如果你输入的数字是15 那么输出为1 2 3 4 5 、4 5 6  、 7  8 这个题目在剑指offer中有一个做法,但是不是最好的做法,面试官说复杂度过高: 剑指offer上面的解法是首先设置两个值i=1和j=2,一个表示开头的正整数,一个表示结尾的正整数。当正整数的和大于15的时候i向后移动,当和15的时候j向后移动。等的时候输出一个,到后继续找。 仔细琢磨结合网上的代码找到
在链表中删除指定值的元素
在网上看到很多删除链表中的元素都是指定了位置的,如何删除所有值为x的节点呢,下面以int节点的单链表为例说明: 这是C++类中的实现 void List::removeData(int data) { for(Node** cur = &m_head;*cur;) { Node* entry = *cur; if(entry->data == data) {