IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> LeetCode 2021-07-14 -> 正文阅读

[数据结构与算法]LeetCode 2021-07-14

LeetCode 2021.7.14.

array 数组

485、最大连续 1 的个数(简单)

在这里插入图片描述

方法一:遍历一遍数组

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int max=0,count=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]==0){
                if(count>max) max=count;
                count=0;
            }
            else count++;
        }
        if(count>max) max=count;
        return max;
    }
};

复杂度分析

时间复杂度:O(n),其中 n 是数组的长度。需要遍历数组一次。
空间复杂度:O(1)。

283、移动零(简单)

在这里插入图片描述

方法一:数零,移动覆盖

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int count=0,a=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]==0) count++;
        }
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=0) nums[a++]=nums[i];
        }
        for(int i=a;i<nums.size();i++){
            nums[i]=0;
        }
    }
};

复杂度分析

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

27、移除元素(道理和上题一样)(简单)

在这里插入图片描述

方法一:数val,移动覆盖

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int count=0,a=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]==val) count++;
        }
        for(int i=0;i<nums.size();i++){
            if(nums[i]!=val) nums[a++]=nums[i];
        }
        return nums.size()-count;
    }
};

复杂度分析

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

Linked list 链表(c语言)

203、移除链表元素

在这里插入图片描述

方法一:迭代

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val){
    struct ListNode* new=malloc(sizeof(struct ListNode));
    new->next=head;
    struct ListNode* temp=new; // 要重新指
    while(temp->next!=NULL){
        if(temp->next->val==val){
            temp->next=temp->next->next;
        }
        else temp=temp->next;
    }
    return new->next;
}

复杂度分析

时间复杂度:O(n),其中 n 是链表的长度。需要遍历链表一次。
空间复杂度:O(1)。

方法二:递归
最后再判断头结点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* removeElements(struct ListNode* head, int val){
    if(head==NULL) return head;
    else{
        head->next=removeElements(head->next,val);
        return head->val==val ? head->next : head;
    }
}

复杂度分析

时间复杂度:O(n),其中 n 是链表的长度。递归过程中需要遍历链表一次。
空间复杂度:O(n),其中 n 是链表的长度。空间复杂度主要取决于递归调用栈,最多不会超过 n 层。

  数据结构与算法 最新文章
索引知识点
九章算法班2021版「完结无密」
39. 组合总和
【LeetCode 深度优先搜索专项】不同岛屿的数
动态规划思维导图
强化学习第3章——动态规划
LeetCode 每日一题 2021/8/16-2021/8/22
完全二叉树的节点数
leetcode42. 接雨水
公园遛狗 / 小白逛公园【ybt高效进阶4-4-3】
上一篇文章      下一篇文章      查看所有文章
加:2021-07-15 16:28:07  更:2021-07-15 16:28:28 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2021年10日历 -2021/10/28 13:40:03-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码