Leetcode力扣刷题经验总结(数据结构、链表、顺序表)(例:删除有序数组中的重复项)

首先要明白leetcode的尿性....力扣题目的数据范围很抽象。然后记住三句话

第一一句话:

题目放在两个数组中分析(利用数组元素拷贝的思想),再把一个数组看成两个数组取解题。

其次:

如:看好给你的数据范围(防止出现漏掉某种最简单的情况!)

最后:

在数组中修改数据的时候,nums[0] 和 nums[numsSize - 1]        即首个元素和最有一位元素需要检验一下,有没有达到题目的数据要求!

删除有序数组中的重复项

给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

  • 更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
  • 返回 k 。

数据范围:

  • 1 <= nums.length <= 3 * 104
  • -104 <= nums[i] <= 104

注意:尿性的来了!nums.length可以为 1 !

因此需要特殊考虑数据的两端范围!!!

题目解析:

我们按照两个数组去分析,可以将第一个数组中没有重复的元素拷贝到第二个数组中!

比如将1 1 2 3 4 5 5 6 7没有重复的元素1 2 3 4 5 6 7拷贝到另一个数组中,达成题目的要求。

然后在一个数组中,完成所有的操作!!!

int removeDuplicates(int* nums, int numsSize) {

    int src = 0;

    int dest = 0;

    if(numsSize == 1)        //需要单独考虑只有一个元素的情况

    {

        return 1;

    }

    while(src < numsSize - 1)

    {

       

        if(nums[src] != nums[src + 1])

        {

            nums[dest++] = nums[src++];

        }

        else

            src++;

       

        if(src == numsSize - 1)

            nums[dest++] = nums[src];

    }

    return dest;        //由于前面的语句nums[dest++],所以此时dest就是新数组的长度

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/727577.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ResponseStatusException

目录 概述&#xff1a; 综合实例&#xff1a; 继承 ResponseStatusException-自定义异常类 继承 ResponseStatusException-自定义响应头信息 继承 ResponseStatusException-定制更多异常处理逻辑 继承 ResponseStatusException-根据异常发生的上下文动态改变 HTTP 状态码…

C++之类(一)

1&#xff0c;封装 1.1 封装的引用 封装是C面向对象三大特性之一 封装的意义&#xff1a; 将属性和行为作为一个整体&#xff0c;表现生活中的事物 将属性和行为加以权限控制 1.1.1 封装意义一&#xff1a; 在设计类的时候&#xff0c;属性和行为写在一起&#xff0c;表…

事务失效的八种情况!!!!

一、非publi修饰的方法。 /*** 私有方法上的注解&#xff0c;不生效&#xff08;因私有方法Spring扫描不到该方法&#xff0c;所以无法生成代理&#xff09;*/ Transactional private boolean test() {//test code }二、类内部访问。 类内部非直接访问带注解标记的方法 B&…

俄罗斯方块(ccf 201604-2)解题思路

问题描述   俄罗斯方块是俄罗斯人阿列克谢帕基特诺夫发明的一款休闲游戏。   游戏在一个15行10列的方格图上进行&#xff0c;方格图上的每一个格子可能已经放置了方块&#xff0c;或者没有放置方块。每一轮&#xff0c;都会有一个新的由4个小方块组成的板块从方格图的上方落…

类初步认识与对象

一&#xff0c;对于面向对象的认识 Java是一门面向对象的语言&#xff0c;一切都可以称为对象。将一个大象装进冰箱&#xff0c;甭管步骤多复杂&#xff0c;大象便是对象&#xff1b;将牛奶放进冰箱&#xff0c;牛奶便是对象&#xff1b;你我均是对像。 再比如洗一个衣服&…

如何在Linux中安装ARM交叉环境编译链

安装ARM交叉环境编译链过程如下&#xff1a; 首先创建一个文件夹如下&#xff1a; mkdir -p Linux_ALPHA/toolcahin然后将arm交叉编译工具链安装包拖到Linux中如下&#xff1a; 先输入mv 拖入的安装包即可 mv /var/run/vmblock-fuse/blockdir/pXeysK/gcc-4.6.4.tar.xz .直接…

进程:守护进程

一、守护进程的概念 守护进程是脱离于终端控制&#xff0c;且运行在后端的进程。&#xff08;孤儿进程&#xff09;守护进程不会将信息显示在任何终端上影响前端的操作&#xff0c;也不会被终端产生的任何信息打断&#xff0c;例如&#xff08;ctrlc&#xff09;.守护进程独立…

【数据结构】哈希

在一个数据序列中查找某一个数据元素&#xff0c;是数据管理时经常涉及的&#xff0c;通常以比较的方式来完成&#xff0c;典型的案例有无序序列的暴力查找&#xff08;O(N)&#xff09;、有序序列的二分查找&#xff08;O(logN)&#xff09;、平衡搜索树&#xff08;O(logN)&a…

ES6语法补充

使用bind()函数绑定this取值 在JavaScript中&#xff0c;函数里的this指向的是执行时的调用者&#xff0c;而非定义时所在的对象。 例如&#xff1a; const person {name: "yxc",talk: function() {console.log(this);} }person.talk();const talk person.talk; …

融合软硬件串流多媒体技术的远程控制方案

远程技术已经发展得有相当水平了&#xff0c;在远程办公&#xff0c;云游戏&#xff0c;云渲染等领域有相当多的应用场景&#xff0c;以向日葵&#xff0c;todesk rustdesk等优秀产品攻城略地&#xff0c;估值越来越高。占据了通用应用的方方面面。 但是细分市场&#xff0c;还…

试用Claude3

1 简介 好消息是&#xff0c;2024 年 3 月 4 日发布了 Claude3&#xff0c;据传比 GPT-4 更好&#xff0c;snooet 版本可以免费试用&#xff0c;坏消息是我们这儿不能用。 在官网注册时&#xff0c;需要选择国家并使用手机接收短信验证码。而在选项中没有中国这个选项。即使成…

IT外包怎样帮助企业控制成本?

在当今激烈的商业竞争中&#xff0c;企业不仅需要保持创新&#xff0c;还需要有效控制成本。IT外包作为一种管理模式&#xff0c;成为许多企业降低成本的得力工具。究竟IT外包如何帮助企业控制成本呢&#xff1f; 首先&#xff0c;IT外包在减少人力资源成本方面发挥了至关重要的…

【微服务生态】Nginx

文章目录 一、概述二、Nginx 的安装三、常用命令四、Nginx 配置4.1 反向代理配置&#xff08;1&#xff09;反向代理实例1&#xff08;2&#xff09;反向代理实例2 4.2 负载均衡配置4.3 动静分离4.4 集群配置 五、nginx 原理与优化参数配置 一、概述 本次为简易版&#xff0c;…

3.6 day1 FreeRTOS

1.总结keil5下载代码和编译代码需要注意的事项 注意要将魔术棒的的debug选项中的setting中的flashdownload中的reset and run 勾选上&#xff0c;同时将pack中的enable取消勾选 2.总结STM32Cubemx的使用方法和需要注意的事项 可以通过功能列表对引脚进行设置&#xff0c;并且可…

js获取年月、日期、年月日

获取年月日的快捷方法 new Date().toISOString().slice(0, 10)//2023-03-06 new Date().toISOString().slice(0, 7)//2023-03获取年月日 拼接法&#xff1a; let date new Date(); let year date.getFullYear(); let month date.getMonth() 1; let day date.getDate();…

TypeError: can‘t convert cuda:0 device type tensor to numpy

原因&#xff1a;错误通常发生在尝试在不同设备上的张量进行运算时。 解决方案&#xff1a;为了避免这个错误&#xff0c;我们应该在创建张量时指定设备&#xff0c;或者在运算前将张量转移到同一设备上。 定位到错误行&#xff0c;打印出现错误的变量信息&#xff0c;查看是…

C++标准数据类型

1.整形数据类型存储空间大小 分别定义int 、short类型的变量各一个&#xff0c;并依次输出它们的存在空间大小。单位&#xff1a;字节 输入 无 输出 一行&#xff0c;包含两个整数&#xff0c;分别是两个变量的存储空间大小&#xff0c;用一个空格隔开。 #include <iost…

【leetcode刷刷】122.买卖股票的最佳时机II 、55. 跳跃游戏 、45.跳跃游戏II

122.买卖股票的最佳时机II 这个贪心还比较好想 class Solution:def maxProfit(self, prices: List[int]) -> int:# 波谷和波峰的差。后一个减前一个&#xff0c;如果大于0&#xff0c;就加入利润max_profit 0for i in range(1, len(prices)):if prices[i] - prices[i-1] …

调用Mybatis plus中的saveBatch方法报找不到表的问题

1.问题现象 在用Mybatis plus开发的项目中&#xff0c;用自带的API批量保存的方法saveBatch操作时&#xff0c;发现报没有找到表的错误。 错误日志截图如下&#xff1a; 表实际是存在的&#xff0c;且发现其他的方法都没有问题&#xff0c;包括save、update等单个的方法&…

Webpack、Vite在Vue项目中常用的用法

在Vue项目中&#xff0c;Webpack是一个核心工具&#xff0c;用于处理项目的模块打包、资源优化以及开发服务器的配置等任务。以下是一些Webpack在Vue项目中常用的用法&#xff1a; 模块打包&#xff1a;Webpack会递归地构建一个依赖关系图&#xff0c;其中包含应用程序需要的每…