![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
文章平均质量分 67
leetcode数组专题
waldeinNJU
这个作者很懒,什么都没留下…
展开
-
15. 18. 209. - 双指针法
双指针法双指针,指的是在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针、滑动窗口)或者相反方向(对撞指针)的指针进行扫描,从而达到相应的目的。相同方向快慢指针:两个指针从数组或者链表的同一侧开始遍历,但是分别定义为快指针(fast)和慢指针(slow),两者步长不一样,直到达到停止遍历条件。比如环形链表问题。滑动窗口:利用双指针分别作为窗口的左右边界,但是窗口的长度(即双指针之间的距离)是否固定需要看具体情况而定相反方向对撞指针:双指针分别从数组或者链原创 2021-04-04 16:50:24 · 187 阅读 · 0 评论 -
31. 下一个排列 - 字典排序算法
题目表述:实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须 原地 修改,只允许使用额外常数空间。本题解法所谓字典序,是指按照字典中字母升序的方式排列的。比如,第一个字母分别是b和q,那么排序后,b在前,q在后。如果第一个字母相同,那么比较第二个字母,以此类推,直到最后一个字母。如果并非字母而是数字,那么也是同样的道理。加入两个字母串比较到最后都是相同的,比如sigh和sight,.原创 2021-04-01 14:20:24 · 1726 阅读 · 0 评论 -
1. 两数之和
题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。暴力解法最开始想到的解法就是暴力解法,使用两轮循环,在第一轮循环中先固定一个数,再第二轮循环中,判断遍历到的数是否与固定数的和为target,如果是,则返回两个下标,如果不是,则继续循环。class Solution { public in.原创 2021-03-31 15:47:13 · 118 阅读 · 0 评论