17.打印从1到最大的n位数
题目描述: 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数即 999。
- **解题思路:**由于 n 可能会非常大,因此不能直接用 int 表示数字,而是用 char 数组进行存储,可以使用回溯法得到所有的数。
method:
class Solution {
public:
//打印数字
void showNumber(char *numbers, int numsSize)
{
bool printZero = false;
for (int i = 0; i < numsSize; i++)
{
if (!printZero && numbers[i] != '0')
printZero = true;
if (printZero || numbers[i] != '0')
cout<<numbers[i];
}
if (printZero)
cout<<endl;
}
//N位数字的全排列
void getNumberRec(char *numbers, int index, int numsSize)
{
//打印数字
if (index >= numsSize)
{
showNumber(numbers, numsSize);
return ;
}
for (int i = 0; i < 10; i++)
{
numbers[index] = '0' + i;
getNumberRec(numbers, index+1, numsSize);
}
return ;
}
void print1ToN(int n)
{
char *numbers;
//特殊情况处理
if (n < 1)
return ;
numbers = new char[n]();
for (int i = 0; i < n; i++)
numbers[i] = '0';
getNumberRec(numbers, 0, n);
delete []numbers;
}
};
18.删除链表中重复的节点
题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
- 解题思路: 采用递归
method:
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution {
public:
ListNode* deleteDuplication(ListNode* pHead)
{
if (pHead==NULL)
return NULL;
if (pHead!=NULL && pHead->next==NULL)
return pHead;
ListNode* current;
if ( pHead->next->val==pHead->val){
current=pHead->next->next;
while (current != NULL && current->val==pHead->val)
current=current->next;
return deleteDuplication(current);
}
else {
current=pHead->next;
pHead->next=deleteDuplication(current);
return pHead;
}
}
};
参考博客:
https://blog.csdn.net/fuyuande/article/details/100582365?depth_1.utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task