细胞因子 linux创建文件 Java中高进阶架构 delphi xpath collections electron vue版本 vue网站 后台ui模板 ln函数图像 python数据库 python的def java文件 java多态 java编程学习入门 java泛型的使用 千元以下最好的手机 stata软件 volist python的用途 unity3d下载 幽灵行动多少钱 送货单管理系统 解压tar 正当防卫4存档 图片转pdf软件 速查表 linux解压 xlwt adb安装 js文件上传插件 vbs代码表白 zepto下载 快剪辑去水印 只狼二段跳 xinput 上网监控系统 手机手写怎么设置 剪影是什么意思
当前位置: 首页 > 学习教程  > 编程语言

腾讯精选50题—Day16题目 237,238,292

2021/1/28 23:29:32 文章标签:

腾讯精选50题—Day16题目 237,238,292 第十六天~ 目录腾讯精选50题—Day16题目 237,238,2921. 题目237 删除链表中的节点(1) 题目描述(2) 思路(3) 题解2. 题目238 除自身以外数组的乘积(1) 题目描述(2) 思路(3) 题解3. 题目292 Nim游戏(1) 题目描述(2) 思路(3) 题解1. 题目237 …

腾讯精选50题—Day16题目 237,238,292

  第十六天~

目录

  • 腾讯精选50题—Day16题目 237,238,292
    • 1. 题目237 删除链表中的节点
      • (1) 题目描述
      • (2) 思路
      • (3) 题解
    • 2. 题目238 除自身以外数组的乘积
      • (1) 题目描述
      • (2) 思路
      • (3) 题解
    • 3. 题目292 Nim游戏
      • (1) 题目描述
      • (2) 思路
      • (3) 题解

1. 题目237 删除链表中的节点

(1) 题目描述

在这里插入图片描述

(2) 思路

   因为没有告诉链表头,所以直接复制+删除即可。

(3) 题解

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

        node->val = p->val;
        node->next = p->next;

    }
};

结果:
在这里插入图片描述
时间复杂度: O ( 1 ) O(1) O(1)
空间复杂度: O ( 1 ) O(1) O(1)

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

(1) 题目描述

在这里插入图片描述

(2) 思路

  正序统计前缀,倒序统计后缀。

(3) 题解

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {

        int r = 1;
        vector<int> result(nums.size(),0);
        for (int i = 0; i < nums.size(); i++) {
            if (i == 0)
                result[i] = 1;
            else {
                result[i] = r * nums[i-1];
                r = result[i];
            }
        }
        r = 1;
        for (int i = nums.size() - 1; i >= 0; i--)
        {
            result[i] = result[i] * r;
            r = nums[i] * r;
        }
        return result;
    }
};

结果:

时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( 1 ) O(1) O(1)

3. 题目292 Nim游戏

(1) 题目描述

在这里插入图片描述

(2) 思路

  如果被4整除,那么必输。

(3) 题解

class Solution {
public:
    bool canWinNim(int n) {

        if(n%4==0)
            return false;
        return true;
    }
};

结果:
在这里插入图片描述
时间复杂度: O ( 1 ) O(1) O(1)
空间复杂度: O ( 1 ) O(1) O(1)


本文链接: http://www.dtmao.cc/news_show_650229.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?