【每日刷题】Day66

【每日刷题】Day66

🥕个人主页：开敲🍉

🔥所属专栏：每日刷题🍍

🌼文章目录🌼

1. 小乐乐改数字_牛客题霸_牛客网 (nowcoder.com)

2. 牛牛的递增之旅_牛客题霸_牛客网 (nowcoder.com)

3. 牛牛猜节点_牛客题霸_牛客网 (nowcoder.com)

1. 小乐乐改数字_牛客题霸_牛客网 (nowcoder.com)

//思路：数组。将数字每一位拆解，存入数组。遍历数组，如果为奇数将其改为1，如果为偶数将其改为0。最后将其组合为数字。

int main()

{

    int n = 0;

    scanf("%d",&n);

    double ans = 0;

    int* arr = (int*)malloc(sizeof(int)*10);

    int count = 0;

    while(n)

    {

        arr[count++] = n%10;//存储数字每一位

        n/=10;

    }

    for(int i = count-1;i>=0;i--)

    {

         if(arr[i]%2)//改为0或1

            arr[i] = 1;

        else

            arr[i] = 0;

    }

    for(int i = count-1;i>=0;i--)

    {

        ans = ans*10+arr[i];//重新组合为数字

    }

    printf("%d",(int)ans);

    return 0;

}

2. 牛牛的递增之旅_牛客题霸_牛客网 (nowcoder.com)

//思路：哈希表。以链表的元素为key，将其val置为1，不论有多少个重复的元素都只记1。遍历哈希表，将val为1的下标存入新链表中返回。

typedef struct ListNode LN;

struct ListNode* removeDuplicates(struct ListNode* head )

{

    int hash[10] = {0};

    LN* pmove = head;

    while(pmove)

    {

        hash[pmove->val] = 1;//重复元素独立化

        pmove = pmove->next;

    }

    LN* newhead = (LN*)malloc(sizeof(LN));

    pmove = newhead;

    for(int i = 0;i<10;i++)

    {

        if(hash[i])//将哈希表中为1的元素存入新链表

        {

            LN* newnode = (LN*)malloc(sizeof(LN));

            newnode->val = i;

            newnode->next = NULL;

            pmove->next = newnode;

            pmove = pmove->next;

        }

    }

    return newhead->next;

}

3. 牛牛猜节点_牛客题霸_牛客网 (nowcoder.com)

//思路：动态规划。类似于斐波那契数列求下一个数的思路。

int findNthValue(int first, int second, int n )

{

    if(n==1)

        return first;

    if(n==2)

        return second;

    int ans = 0;

    while(n-2)

    {

        ans = first+second;

        first = second;

        second = ans;

        n--;

    }

    return ans;

}