标签：node 数字 Offer int 笔记 next char num Week2

打印从1到最大的n位数

题解：由于未知n的大小，需要考虑大数问题。在这样的情况下，逐位地将字符串转换为数字输出，不会有溢出的可能。使用全排列的方式列出所有数字，省去了需要考虑进位的可能。

1. 初始化数组，存放“数字“，定义为char类型。
2. 从0位开始遍历数字0-9，直至第n-1位。
3. 当index来到n位时，输出数组内数字。
   
   

#include<iostream>
using namespace std;
int n;

void printNumber(char num[]) {
    int i = 0;
    while(num[i] == '0') i++;
    for(int k = i; k < n; k++) {
        cout << num[k] - '0';
    }
    cout << endl;
}

void increment (char num[], int x) {
    if(x == n) printNumber(num);
    else {
        for(int i = 0; i < 10; i++) {
            num[x] = i + '0';
            increment(num, x+1);
        }
    }
}

int main() {
    cin >> n; //n位数
    if(n < 0 || n == 0) exit(-1);
    char num[n];
    memset(num, '0', sizeof num);
    increment(num, 0); //从第0位开始
    return 0;
}

面试提示：如果是关于n为的整数并且没有限定n的取值范围，或者输入任意大小的整数，那么题目很可能是需要考虑大数的问题。字符串是解决大数的有效方法之一。

删除链表的结点

题解：给出待删除结点，要求在\(O(1)\)时间内删除，好办法就是值替换。不过被考研数据结构残害的思想体系下，真的想不到这么新奇的办法。
( 闫总题目前提是：假设链表一定存在，并且该节点一定不是尾节点。) 所以没有进行多余判断。

class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
    }
};

标签：node,数字,Offer,int,笔记,next,char,num,Week2
来源： https://www.cnblogs.com/recoverableTi/p/12257844.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。