Datawhale-LeetCode编程实践组队学习Task16

最新推荐文章于 2024-09-21 14:53:30 发布

永不停歇的疯狂

最新推荐文章于 2024-09-21 14:53:30 发布

阅读量160

点赞数

分类专栏： LeetCode组队学习文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/qq_43627017/article/details/113358163

版权

LeetCode组队学习专栏收录该内容

17 篇文章 0 订阅

订阅专栏

237. 删除链表中的节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        ListNode* temp = node->next;
        node->next = temp->next;
        delete temp;
        return;
    }
};

238. 除自身以外数组的乘积

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int mul = 1;
        int n = nums.size();
        vector<int> ret(n, 1);
        for (int i = 0; i < n; ++i)
        {
            ret[i] *= mul;
            mul *= nums[i];
        }
        mul = 1;
        for (int i = n - 1; i >= 0; --i)
        {
            ret[i] *= mul;
            mul *= nums[i];
        }

        return ret;
    }
};

292. Nim 游戏

class Solution {
public:
    bool canWinNim(int n) {
        if ((n & 3) == 0)
            return false;
        else
            return true;
    }
};