力扣视频笔记5——力扣题283(数组）

最新推荐文章于 2023-03-16 22:11:16 发布
最新推荐文章于 2023-03-16 22:11:16 发布
阅读量199 收藏
点赞数
分类专栏： leetcode视频笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45942265/article/details/117450727
版权

刷力扣视频笔记

题目

在这里插入图片描述
注意：必须在原数组上操作，即我不能另外设置一个数组，返回一个新数组，应该还是原来的数组nums。

思路：

1.首先依次遍历数组，元素值为0，过。不为0，则把当前的元素值作为nums第一个位置的值。。。以此循环，直到遍历完数组里面所有的值。
2.当循环结束后，把新的数组nums后面的值都赋值为0；
在这里插入图片描述

代码

在这里插入图片描述

双指针法：（暂保留）

在这里插入图片描述

付付要努力呀
关注
专栏目录
力扣视频笔记5——力扣题27(数组-双指针法）
weixin_45942265的博客
06-02 209
27题目传统做法双指针法 题目 传统做法 找出数组中所有不等于val的值，构成新数组nums的值 双指针法 数组元素置换问题的双指针法。 双指针法： 1.有两个指针，一个放在头，一个放在尾。 2.一个指针i 找到指定元素停下，另一个指针j 找不到 指定元素停下。 3.把当前两个指针对应的元素进行替换，这样才能保证数组前面的都不是和val相等的值， 4.终止条件：当指针i>=j时，（当左指针大于等于右指针时遍历数组结束） 5.那么当前返回的长度应该是 当前指针值对应的元素值不等于val——i+1,
力扣视频笔记3——java数组常见操作
weixin_45942265的博客
05-26 238
刷力扣视频笔记创建数组添加元素访问元素更新元素删除元素数组长度遍历数组查找元素数组的排序 创建数组 常见方式有4种，基本上这四种就足够了。 以常见数组【1，2，3】为例子 第一二种：(知道数组中元素值为1，2，3，就直接赋值即可） int[] a ={1,2,3}; int[] b =new int[]{1,2,3}; 第三种： int[] c =new int[3]; for(int i =0;i<a.length;i++){ c[i]=i+1; } 第四种：(用java内置的包ArrayList，
力扣视频笔记4——力扣题485
weixin_45942265的博客
05-26 148
刷力扣视频笔记
力扣视频笔记5——力扣题26(数组-删除有序数组中的重复元素）
weixin_45942265的博客
06-03 147
26题目思路代码 题目 思路 第一种： 两个指针，一个指前面元素i，一个指后面元素j，指针对应元素进行比较。 第二种： 把全部不重复的元素都排列在数组的左侧。同样也是两个指针。 代码 分别设置两个指针变量i,j ...
力扣刷题笔记18——连续子数组的最大和/动态规划
weixin_45034895的博客
03-16 148
连续子数组的最大和/动态规划
力扣笔记 —— 数组——单词顺序翻转
qq_43587345的博客
08-02 204
力扣笔记 —— 数组——单词顺序翻转 用到的知识点： 1.字符串的拼接 2.sstream库中的istringstream类型 字符串的拼接 字符串的拼接可以用“+=”和.append()来操作 s1="hello "; s2="world"; s3=s1+s2; //输出就是 hello world sstream库中的istringstream类型 istringstream用于执行C++风格的串流的输入操作。 它可以将空格前面的字符取出 s="the sky is blue" istringst
力扣视频笔记12——哈希表
weixin_45942265的博客
06-09 191
哈希表哈希表常用操作创建添加元素更新元素删除元素获取元素检查key是否存在长度，是否还有元素leetcode217题目思路代码leetcode389题目思路 哈希表 常用操作 创建 有两种方式：一种是数组方式创建，一种是HashMap 添加元素 更新元素 删除元素 获取元素 检查key是否存在 长度，是否还有元素 size() 方法用于计算 hashMap 中键/值对的数量。 key不可以重复，但是value是可以重复的，如果put了相同的key，那么后面的会覆盖前面的。。 leetcode2
力扣视频笔记7——链表+Java链表操作
weixin_45942265的博客
06-03 257
数据结构2——链表回顾数组链表时间复杂度和特点链表常用操作创建添加访问搜素更新删除长度 回顾数组 数组是连续的内存空间，它们是连在一块的。 链表 这样我每次就不用找完整的一块内存空间了，因为是分散的。 空间中随时有一块碎片来存储我们的元素。链表就是随便存，只要是能存下的地方就可以存储。不需要像数组一样找一个完整的空间。 每一个节点都是一个元素和一个next指针，最后一个指针指向null节点，代表结束。 单端链表：从前一个元素指向后一个元素。 时间复杂度和特点 链表常用操作 创建 添加 访问
力扣算法题笔记——数组（简单）
HYQ666888999的博客
10-18 382
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。 示例 1: 输入: [1,4,3,2] 输出: 4 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4). 通过例题可以看到，若要让结果最大，绝不能把一个很大的数和一个随便小...
力扣刷题笔记——第787题. K站中转内最便宜的航班
qq_38522564的博客
08-24 307
第787题. K站中转内最便宜的航班 个人题解：动态规划求解问题 题目： 标签： 动态规划。 思路： 这道题是一道典型的动态规划题。看到最便宜航班这类字样就应该判断动态规划，而不是图论类算法。 判断这道题是动态规划而不是迪杰斯特拉算法，是一步关键思想。 随后需要判断：dp数组是几维？外层是什么？内层是什么？ 外层根据分析，应该是中转次数。内层则是机场。 随后判断dp内容。这里很简单应该都是 Integer.MAX_VALUE 作为基础值。 最后一个难点是转移方程怎么写。经过思考后应该是：dp[i][
力扣刷题笔记——第403题. 青蛙过河
qq_38522564的博客
04-29 187
第403题. 青蛙过河 参考题解：官方题解 问题： 标签： 动态规划 思路： 这是一道典型的动态规划题。 用二维布尔数组存储状态。DP[0][0] 为初始状态为 true。 状态转移 DP[I][K] = DP[J][K - 1] || DP[J][K] || DP[J][K + 1]。 当两个石头间距大于 i 时没有答案。 题解： class Solution { public boolean canCross(int[] stones) { int n = stones
力扣刷题笔记 数组篇03——滑动窗口
weixin_45067603的博客
07-20 330
1.NO.209. 长度最小的子数组 public class Solution { public int MinSubArrayLen(int target, int[] nums) { int left=0; //左边用来表示窗口的左边界 int right=0; //右边用来表示窗口的右边界 int min=nums.Length; //max用来记录窗口的最小长度 int sum=0; //sum用来保存当前窗口内的数的总和
力扣刷题笔记 数组篇01——二分法
weixin_45067603的博客
07-15 301
1.NO.704. 二分查找 public class Solution { public int Search(int[] nums, int target) { int left=0; int right=nums.Length-1; int mid=left+(right-left)/2; while(left<=right){ //如果左边>右边，说明遍历已经结束 if(nums[mid
力扣刷题笔记 数组篇02——双指针（快慢指针）法
weixin_45067603的博客
07-18 384
1
基于 python 实现的ios混淆脚本工具
10-01
【作品名称】：基于 python 实现的ios混淆脚本工具 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】： . addNative.py 生成oc垃圾代码工具 此脚本会扫描指定目录，给OC文件添加垃圾函数，同时创建垃圾文件到/trash目录。 参数说明 --oc_folder OC_FOLDER OC_FOLDER为OC代码所在目录 --replace替换OC_FOLDER下的原文件，同时原代码会备份到脚本目录下的backup_ios目录。不指定此项垃圾代码只会放到脚本目录下的target_ios/ addNative.py里还有一些配置可以看需求手动修改，如生成垃圾文件的数量，垃圾函数的数量，忽略文件列表等，具体请查看代码顶部相关注释 renameNative.py 修改类名前缀工具 类名是引用可能较为复杂 【资源声明】：本资源作为“参考资料”而不是“定制需求”，代码只能作为参考，不能完全复制照搬。需要有一定的基础能够看懂代码，能够自行调试代码并解决报错，能够自行添加功能修改代码。
基于SOM算法对IRIS数据集分类_Learning-Som_IrisClassification.zip
10-01
基于SOM算法对IRIS数据集分类_Learning-Som_IrisClassification
06_摄影展示小程序.zip
最新发布
10-01
我们的小程序源码功能多样，涵盖社交、电商等领域。高度定制化，轻松打造专属风格。用户体验佳，界面美观操作便捷。安全可靠，保障数据与运行稳定。适合创业者、企业和开发者。提供技术支持与文档说明。快来下载，开启精彩之旅！
大学生创业计划书××信息技术公司商业计划书
10-01
大学生创业计划书××信息技术公司商业计划书
力扣刷题：掌握数组、链表、哈希与双指针技巧
在IT编程领域，数组、链表、哈希表和双指针技巧是基础且重要的概念，尤其在算法设计和数据结构的学习中。本文将分别探讨这些主题。 **数组**： 数组是一种线性数据结构，它将具有相同类型的元素存储在连续的内存...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值