leetcode——数组

已于 2023-02-07 11:46:18 修改
阅读量142 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
于 2023-02-07 11:20:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40906441/article/details/128915569
版权
本文探讨了两种重要的算法技巧——双指针法和二分查找法。双指针常用于处理数组问题，能有效解决如两数之和等问题；二分查找则在有序数组中发挥效用，提供高效的搜索解决方案。这两种方法在编程竞赛和数据结构优化中非常关键。
摘要由CSDN通过智能技术生成

1、双指针
需要想到双指针解法！！！！！！！！！

2、二分查找（数组有序）

凭什么我芒果过敏
关注
专栏目录
Leetcode——数组中重复的数据（出现两次）
Yawn
08-21 1555
1. 数组中重复的数据 （1）原地Hash “桶排序”的思想是“抽屉原理”，即“一个萝卜一个坑”，8 个萝卜要放在 7 个坑里，则至少有 1 个坑里至少有 2 个萝卜。 class Solution { public List<Integer> findDuplicates(int[] nums) { // 记录结果 List<Integer> res = new ArrayList<>(); i
leetcode总结——数组篇
weixin_45680007的博客
02-17 692
快慢指针：环形数组，最多出现两次的数组 pat型：除开自己的以外的乘积 Map：两数和/三数和/四数和，播放磁带，01数组 滑动窗口：最长不重复子串,t步内差小于k 首尾指针：水桶容量 贪心算法：合并区间，跳跃数组，矩阵面积 计算机数字转化 环形数组： 给定一个含有正整数和负整数的环形数组 nums。 如果某个索引中的数 k 为正数，则向前移动 k 个索引。相反，如果是负数 (-k)，则向后移动 ...
LeetCode题目——数组篇
Pcl2001的博客
02-23 9398
LeetCode数组题目
Leetcode——数组
qq_43332536的博客
08-28 802
LeetCode——数组
LeetCode——数组异或操作
m0_49549614的博客
05-07 123
LeetCode-数组异或操作 题目描述 如： 例一： 输入：n = 5, start = 0 输出：8 解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^" 为按位异或 XOR 运算符。 例二： 输入：n = 4, start = 3 输出：8 解释：数组 nums 为 [3, 5, 7, 9]，其中 (3 ^ 5 ^ 7 ^ 9) =
leetcode——旋转数组
海祁的博客
04-09 2966
思路一： 由该题的解题示例可以想到的最简单的一种思路 将数组最后一个元素取出，把剩余元素依次向右移动，最后将取出的最后一个元素放到数组的首位，要进行多少多少次数组旋转，就进行多少次操作 void rotate(int* nums, int numsSize, int k){ int temp=0; int i=0; int m=k%numsSize; for(i=0;i<=m,i++) { temp=nums[numsSize-1]; for(int j=numsSize-2;j&.
leetcode——“数组中重复的数据” 详解
zhang_si_hang的博客
05-08 931
链接如下： 442. 数组中重复的数据 题目： 方法一：将元素交换到对应位置 void swap(int* pa,int* pb) { int tmp=*pa; *pa=*pb; *pb=tmp; } int* findDuplicates(int* nums, int numsSize, int* returnSize){ int i=0; int j=0; for(i=0;i< numsSize;i++) //走 numsSi
leetcode—— 数组中重复的数字
Web_boom的博客
08-08 373
最近，感觉对于数据的处理不是很应心，思路比较老化。碰到数据总想爆破解决，不想考虑时空复杂度。为了避免脑袋生锈，最近就每日练练题，给大脑上点润滑油。今的这道题，是leetcode中的数组中的重复数字。来看看题目简介吧。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。...
LeetCode——数组中重复的数字
weixin_44750790的博客
05-26 392
利用数字都是数组小标以内的特征来解题！
LeetCode——数组部分
Peng_Han的博客
06-06 258
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、数组是什么？二、题目1.[LeetCode 1.两数之和](https://leetcode-cn.com/problems/two-sum/)2.总结 前言 刷题专题——数组 一、数组是什么？ 示例：（待填） 二、题目 1.LeetCode 1.两数之和 2. 总结 提示：这里对文章进行总结： 例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和
Leetcode——把数组排成最小的数（最小数）/ 最大数 快排
Yawn
08-03 513
1. 题目 2. 题解 此题求拼接起来的最小数字，本质上是一个排序问题。设数组 nums 中任意两数字的字符串为 x 和 y ，则规定 排序判断规则 为： 若拼接字符串 x + y > y + x，则 x “大于” y ； 反之，若 x + y < y + x，则 x “小于” y ； x “小于” y 代表：排序完成后，数组中 x 应在 y 左边；“大于” 则反之。 （1）Arrays.sort() class Solution { public String minNumber(i
leetcode——数组总结
weixin_53903995的博客
12-11 153
数组学习总结
LeetCode——数组
ThreeAspects的博客
12-09 788
N数之和 1.两数之和（HashMap一次遍历，时间复杂度O（N）） 15.三数之和（排序+双指针） 16.最接近的三数之和（排序+双指针） 18.四数之和（排序，递归+双指针） 454.四数相加II（查找表） 前缀和 974.和可被K整除的子数组 类Trie 792.匹配子序列的单词数 单调栈 单调栈应用范围： 求解数组中元素右边第一个比它小的元素的下标，从前往后，构造单调递增栈； 求解数组中元...
leetcode389:赎金信
最新发布
D2510466299的博客
10-20 382
ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。
【C++刷题】力扣-#121-买卖股票的最佳时机
会写代码的饭桶
10-16 551
给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。
Leetcode 1168. 水资源分配优化
m0_51437455的博客
10-14 496
对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为 索引从0开始 ）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）
【力扣 | SQL题 | 每日4题】力扣1164，3293，1308，1270
2301_80912559的博客
10-17 959
4 mid，四题都比较简单，没什么难度。
LeetCode：1884. 鸡蛋掉落-两枚鸡蛋（dp Java）
Cosmoshhhyyy的博客
10-14 534
f[i]为i层需要的最小次数。 第一次如果第 i 层碎了，那么说明f位于1- i之间，最后一次尝试i - 0次。 第一次如果没碎，那么说明位于i~n之间，那么就转换为n - j层的子问题。
【LeetCode热题100】分治-归并
qq_48460693的博客
10-20 197
分治-排序
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值