刷题有术--数组题型技巧汇总

程序员眼罩

已于 2022-05-15 10:08:22 修改

阅读量432

点赞数 1

分类专栏： leetcode 文章标签： leetcode 面试

于 2022-05-15 10:07:44 首次发布

本文链接：https://blog.csdn.net/liuxiaoran1994/article/details/124778776

版权

本文总结了程序员面试中LeetCode数组题型的解题技巧，包括双指针、背包问题、前缀和数组、排序、单调栈和原地hash。详细介绍了每个技巧的应用场景和解题思路，并提供了相关例题。

摘要由CSDN通过智能技术生成

程序员面试算法题是必考的部分，我们刷LeetCode时，尝尝看完答案恍然大悟，但是下次依旧不会做。

这次总结数组题型中所有可能涉及到的解题技巧。

双指针

参见往期文章刷题有术--双指针http://mp.weixin.qq.com/s?__biz=Mzg3NzYwNjYzNw==&mid=2247484052&idx=1&sn=a425bba9df075f6440c1725fb92ab965&chksm=cf212116f856a800d2d8a495ba7ca09b8bd2fe2e285ca103b18230824d562c1f3c0af5123469&scene=21#wechat_redirect

背包问题

将问题转化为「子集划分/选择」 问题，然后再次转化为「背包问

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员眼罩

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
刷题有术--数组题型技巧汇总

程序员面试算法题是必考的部分，我们刷LeetCode时，尝尝看完答案恍然大悟，但是下次依旧不会做。
复制链接

扫一扫

专栏目录

数组常见题型及解题方式汇总（2）

原辰的博客

12-15

315

数组常见题型及解题方式汇总（2）三.删除(删除下标为i个的数据）基本步骤将下标i+1至第n-1位的元素依次向前移动一个位置。 for(j=i+1;j<n;j++) a[j-1]=a[j]; 删除多个数： { int i,k; for(i=0;s[i]!=0;i++) { if(s[i]!=ch) s[k]=s[i]; k++; } s[k]...

数组刷题篇

m0_56740080的博客

04-20

二分法题: 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 方法;二分:循环和递归 class Solution { //循环和递归两种做法 public int search(int[] nums,

参与评论您还未登录，请先登录后发表或查看评论

【算法刷题】数组题型及方法归纳

STAR GAME

03-17

654

1. 二分查找：双指针法[左右] 二分查找（C++、Python3） 39、【查找】二分查找：数的范围和查找某个数（C/C++版）（1）方法：双指针法，数组两端设置左指针和右指针。（2）注意：边界问题取值。 [,]：左闭右闭，左右两端指针均可以取到对应位置，则为 <= left = mid + 1 、rigth = mid - 1 、mid = (right + left) / 2 [,)：左闭右开，左可以取到右边取不到，则为< left = mid + 1、right = mid、mid

数组（刷题）

adhkcnbk的博客

08-28

355

力扣刷题（数组）

数组（基本题型总结）

huichaochao的博客

02-05

183

数组（相关题型的总结）

clickear#clickear-obsidian#数组1

07-25

重要摘要代码随想录数组是存放在连续内存空间上的相同类型数据的集合。算法题型2数之和 ()给定一个整数数组 nums 和一个目标值 target，请你在该数组中找

leetcode刷题模板python-algorithm-pattern-python:算法模式-python

06-30

搜索最好的刷题方式，发现按题型刷题会舒服很多，基本一个类型的题目，一天能做很多，慢慢刷题也不再枯燥，做起来也很有意思。问题1 按什么顺序刷及如何提高效率》 LeetCode 标签分类》剑指算法模板，里面的...

【起点教育】行测模块刷题1000题-数字推理100题.pdf

最新发布

05-08

这份资料包含了100道数字推理题目，旨在帮助考生提高解题技巧与速度，更好地应对相关的考试。下面将详细阐述数字推理的基本概念、常见题型以及解题策略。 ### 数字推理概述数字推理是一种评估个体逻辑思维能力的...

华为HCIP-H12-222题型汇总-EXCEL版本 HCIP-H12-222

12-16

H12-222题型汇总-EXCEL版本,方便大家学习和记题已经包含华为HCNP-R&S-IENP（H12-222）V2.0测试软件.exe 里面所有题型，部分最新的题型也在里面。我看这个考HCIP-H12-222 必过。用excel 方便大家记题,可以在手机...

程序员考试刷题-Test-exam:该应用程序允许您创建和进行测试考试

07-07

《程序员考试刷题平台——Test-exam开源系统详解》在快速发展的信息技术行业中，程序员的技能更新速度犹如日新月异。为了保持竞争力，不断学习和备考各类编程、系统设计等考试是必不可少的。Test-exam应用程序正是...

数组类算法题简介及思路总结

doreen211的博客

07-08

314

在大部分编程语言中，都包含了数组这个最基础的数据结构。有关数组的算法题一般都不难，首先深入了解数组的构成，再记住一些独特的方法，那么做起题目来会更加的得心应手。数组是具有相同唯一类型的一组已编号且长度固定的数据项序列，其底层存储是连续的。首先，数组的索引读取，要从0开始，到(长度-1)结束。其次，因为数组的存储是连续的，因此对于数组来说，如果想删除某个元素，或者添加某个元素的时候，我们必须要移动其他元素（对比链表来说，数组的读取更加方便，链表删除和添加更加方便）。GO语言中，要注意理清切片与数组的区别。切片

数组常见题型方式汇总（1）

原辰的博客

12-15

460

数组常见题型及解题方式汇总(1) 一.查找 1.线性查找不要求数据表是已经排好序的。从线性数据表中的第一个（或者最后一个）记录开始查找。以此将记录的关键字与查找的关键字进行比较。当某个记录的关键字与查找关键字相等的时候，即查找成功。反之，查完所有记录都没有与之相等的关键字，则查找失败。（顺序） int linsearch(int num[],int x,int n) { int...

LeetCode：数组刷题（17道经典题目）

一起加油~

03-22

2970

列出了一些关于数组的经典题目，并提供了对应的题解。主要是用C++实现的。对于使用其他语言的童鞋，可以很好的迁移过去。

数组(刷题更新)

Rad的博客

09-19

165

数组的常见题型 1.次数超过数组长度一半的那个数字(或者众数) 核心代码: public int findMoreThanHalfNum(int[] numbers) { int length = numbers.length; if (length == 0) return 0; int num = numbers[0], count = 1;...

一、数组经典题型

UK - UofL HW - SDE

09-16

797

暴力求解，二分查找，双指针，滑动窗口，过程模拟

数组算法题型小结

weixin_46746068的博客

08-10

359

1.使用二分法解题，题目一般包含有序数组等条件，解题重点是左右边界一定要定义好 1.1普通二分法查找数据，分清左右区间就行 1.2二分法找重复元素范围，这个需要分左右区间， 1.3找数组中两个元素和等于指定数据。（1）先排序Arrays.sort(),(2)双指针查找 2.快慢指针问题：由于数组的元素地址是连续的，不能删除数据，只能覆盖，所以涉及到删除元素时，使用快慢指针用快指针元素覆盖慢指针元素 3.双指针法：从数组两端向中间查找找到指定元素 4.滑动窗口法:当问题中涉及到找满足条件的子数组，就要考虑滑

数组常用解题方法（持续更新）

muyu_muyu的博客

10-24

288

1.假设题意是叫你在排序数组中寻找是否存在一个目标值，那么训练有素的读者肯定立马就能想到利用二分法在 O(log⁡n)的时间内找到是否存在目标值。 2.后续继续总结…

数组刷题总结

清榎的博客

03-08

132

1. 数组基础： 1.1 数组是存放在连续内存空间上的相同类型数据的集合下标从0开始地址空间连续（导致在增删时需要对于其他元素的位置进行移动）数组元素不能删只能进行移动 1.2 二维数组的组织形式二维数组并不是处于连续的内存空间，而是多条连续的空间，如下图所示。 2.经典题目总结 2.1 二分法 704. 二分查找、69. x的平方根、367.有效的完全平方数_清榎的博客-CSDN博客 34. 在排序数组中查找元素的第一...

算法面试必备：05-07 数组与链表详解与实战题目

- 这些题目不仅考察基础的链表操作，还涵盖了递归、迭代、哈希等高级技巧，有助于提升面试者的算法理解和实际编码能力。通过学习这部分内容，求职者应该掌握以下技能： 1. 理解数组和链表的基本概念，包括它们的...