【题解】55. 跳跃游戏(贪心、数组、动态规划)

= max(lastPos, i + nums[i]); // 更新最远可以到达的位置 if (lastPos >= n - 1) { return true; // 如果最远可以到达的位置已经超过数组末尾,返回true } } return false; }};...

【LeetCode:2956. 找到两个数组中的公共元素 + 模拟计数】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟计数🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 2956. 找到两个数组中的公共元素 ⛲ 题目描述 给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,它们分别含有 n 和 m 个元素。 请你计算以下两个数值: 统计 0 <= i < n 中的下标 i ,满足 nums1[i] 在 nums2 ...

【LeetCode 0088】 【数组/双指针】合并两个有序数组

n you come up with an algorithm that runs in O(m + n) time? Idea 根据约束条件,我们知道num1长度比num2长,逆向比较填充nums1数组假设存m,n两个指针,分别指向nums1,numbs尾部比较2个指针对应元素值的大小,不断将最大值移到nums1的后面如果nums1[m] > nums2[n] ,将nums1[m]移动到 nu...

008 数组队列(lua)

文章目录 初步array.luaarrayqueue.lua 修改(封装)array.luaarrayqueue.lua测试(直接在 arrayqueue.lua 文件的末尾添加) 修改(本身就是动态扩容)array.luaarrayqueue.lua 循环队列LoopQueue.lua 初步 array.lua -- array.lua local Array = {} Array.__index...

【字符串】【滑动窗口+位运算+双指针】1、无重复字符的最长子串+2、尽可能使字符串相等+3、最长优雅子数组+4、移动零+5、反转字符串

=t[left]; left++; sum-=abs(d-d1); } if(right-left>len){ len=right-left; } } return len; }}; 3、最长优雅子数组(难度:中等) 该题对应力扣网址 AC代码 依旧是滑动窗口的一套逻辑,在这道题里位运算运用的比较巧妙 第一次刷到位运算的题目 1、在扩大窗口的时候:当sum和新加入的数字相与为0,通过或运算sum|=...

Perl 语言开发(六):深入探索 Perl 中的数组与列表操作

目录 1. 数组和列表的基本概念 1.1 数组的定义与特点 1.2 列表的定义与特点 2. 数组的基本操作 2.1 访问数组元素 2.2 数组的长度 2.3 添加和删除元素 2.4 切片操作 2.5 迭代数组 3. 列表的常见操作 3.1 创建和使用列表 3.2 列表的上下文 3.3 列表和数组的转换 3.4 列表中的操作 4. 数组和列表在实际编程中的应用 4.1 文本处理 4.2 数据处理 4.3...

Leetcode刷题4--- 寻找两个正序数组的中位数 Python

目录 题目及分析方法一:直接合并后排序方法二:二分查找法 题目及分析 (力扣序号4:[寻找两个正序数组的中位数](https://leetcode.cn/problems/median-of-two-sorted-arrays/description/) 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 示例 1: 输入:...

【LeetCode】每日一题 2024_6_4 将元素分配到两个数组中 II(二分、离散化、树状数组

文章目录 LeetCode?启动!!!题目:将元素分配到两个数组中 II题目描述代码与解题思路 每天进步一点点 LeetCode?启动!!! 又有段时间没写每日一题的分享了,原本今天是打算早上发完晨起计划之后发的,但是今天太忙了,忙着忙着一直没时间把文章写完,拖着拖着就拖到晚上了 只能在晚上离散数学的课上悄摸摸写完发了 题目:将元素分配到两个数组中 II 题目链接:将元素分配到两个数组中 II 题目...

【LeetCode刷题】前缀和解决问题:742.寻找数组的中心下标、238.除自身以外数组的乘积

【LeetCode刷题】Day 15 题目1:742.寻找数组的中心下标思路分析:思路1:前缀和思想 题目2:238.除自身以外数组的乘积思路分析思路1:前缀和思想 题目1:742.寻找数组的中心下标 思路分析: 其实题干说的很明白了,就是在表述,某个位置的前半部分数组和与后半部分数组和的结果相同,就是中心下标。 这里明显就是前缀和来求解。 思路1:前缀和思想 前半部分的和与后半部分的和分别用:前缀...

2024/5/22 Day36 greedy 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

2024/5/22 Day36 greedy 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果 1005.K次取反后最大化的数组和 题目链接 1005 给你一个整数数组 nums 和一个整数 k ,按以下方法修改该数组: 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后,返回数...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.019149(s)
2024-07-27 13:25:59 1722057959