237. 刪除連結串列中的節點

難度簡單

請編寫一個函式，使其可以刪除某個連結串列中給定的（非末尾）節點。傳入函式的唯一引數為要被刪除的節點。

現有一個連結串列 --head =[4,5,1,9]，它可以表示為:

示例 1：

輸入：head = [4,5,1,9], node = 5
輸出：[4,1,9]
解釋：給定你連結串列中值為5的第二個節點，那麼在呼叫了你的函式之後，該連結串列應變為 4 -> 1 -> 9.

示例 2：

輸入：head = [4,5,1,9], node = 1
輸出：[4,5,9]
解釋：給定你連結串列中值為1的第三個節點，那麼在呼叫了你的函式之後，該連結串列應變為 4 -> 5 -> 9.
 

提示：

• 連結串列至少包含兩個節點。
• 連結串列中所有節點的值都是唯一的。
• 給定的節點為非末尾節點並且一定是連結串列中的一個有效節點。
• 不要從你的函式中返回任何結果。

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

238. 除自身以外陣列的乘積

難度中等

給你一個長度為n的整數陣列nums，其中n> 1，返回輸出陣列output，其中output[i]

示例:

輸入: [1,2,3,4]
輸出: [24,12,8,6]

提示：題目資料保證陣列之中任意元素的全部字首元素和字尾（甚至是整個陣列）的乘積都在 32 位整數範圍內。

說明:請不要使用除法，且在O(n) 時間複雜度內完成此題。

進階：
你可以在常數空間複雜度內完成這個題目嗎？（ 出於對空間複雜度分析的目的，輸出陣列不被視為額外空間。）

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

292. Nim 遊戲

難度簡單406收藏分享切換為英文接收動態反饋

你和你的朋友，兩個人一起玩Nim 遊戲：

• 桌子上有一堆石頭。
• 你們輪流進行自己的回合，你作為先手。
• 每一回合，輪到的人拿掉1 - 3 塊石頭。
• 拿掉最後一塊石頭的人就是獲勝者。

假設你們每一步都是最優解。請編寫一個函式，來判斷你是否可以在給定石頭數量為n的情況下贏得遊戲。如果可以贏，返回true；否則，返回false。

示例 1：

輸入：n = 4
輸出：false 
解釋：如果堆中有 4 塊石頭，那麼你永遠不會贏得比賽；
    因為無論你拿走 1 塊、2 塊 還是 3 塊石頭，最後一塊石頭總是會被你的朋友拿走。

示例 2：

輸入：n = 1
輸出：true

示例 3：

輸入：n = 2
輸出：true

提示：

假設你們每一步都是最優解。請編寫一個函式，來判斷你是否可以在給定石頭數量為n的情況下贏得遊戲。如果可以贏，返回true；否則，返回false。

示例 1：

輸入：n = 4
輸出：false 
解釋：如果堆中有 4 塊石頭，那麼你永遠不會贏得比賽；
    因為無論你拿走 1 塊、2 塊 還是 3 塊石頭，最後一塊石頭總是會被你的朋友拿走。

示例 2：

輸入：n = 1
輸出：true

示例 3：

輸入：n = 2
輸出：true

提示：

• 1 <= n <= 231- 1

  292. Nim 遊戲

  難度簡單406收藏分享切換為英文接收動態反饋

  你和你的朋友，兩個人一起玩Nim 遊戲：

• 桌子上有一堆石頭。
• 你們輪流進行自己的回合，你作為先手。
• 每一回合，輪到的人拿掉1 - 3 塊石頭。
• 拿掉最後一塊石頭的人就是獲勝者。
• 1 <= n <= 231- 1

class Solution {
public:
    bool canWinNim(int n) {
        if(n>=1&&n<=INT_MAX)
        {
            if(n%4!=0) 
           {
                return true;
           } 
        }
        return false;
    }
};