leetcode每日刷题计划-简单篇day8

我不是女神ヾ 2021-12-16 09:35 220阅读 0赞

[leetcode每日刷题计划-简单篇day8][leetcode_-_day8]

今天是纠结要不要新买手机的一天QAQ想了想还是算了吧，等自己赚钱买，加油

Num 70 爬楼梯 Climbing Stairs

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

class Solution {
    public:
        int climbStairs(int n) {
            int a[10000];
            a[1]=1;
            a[2]=2;
            for(int i=3;i<=n;i++)
                a[i]=a[i-1]+a[i-2];
            return a[n];
        }
    };

Num 83 删除链表中的重复元素 Remove Duplicates from Sorted List

注意一下这个，刚开始为了简化代码写错了。在相同的时候，pre是不需要改变的

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode* deleteDuplicates(ListNode* head) {
            if(head==NULL) return head;
            int now=head->val;
            ListNode*temp=new ListNode(0);
            ListNode*pre=new ListNode(0);
            pre=head;
            temp=head->next;
            while(temp!=NULL)
            {
                if(temp->val==now)
                {
                    pre->next=temp->next;
                }
                else pre=temp;
                now=temp->val;
                temp=temp->next;
            }
            return head;
        }
    };

posted on 2019-04-17 22:16 [ltx\_zero][ltx_zero] 阅读( ...) 评论( ...) [编辑][Link 1] 收藏

转载于:https://www.cnblogs.com/tingxilin/p/10726637.html

[leetcode_-_day8]: https://www.cnblogs.com/tingxilin/p/10726637.html
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211214/7b4832e5a4b44c22a9d974c362af550b.png
[ltx_zero]: https://www.cnblogs.com/tingxilin/
[Link 1]: https://i.cnblogs.com/EditPosts.aspx?postid=10726637