Leetcode解题思想总结篇:双指针 1概念 双指针:快慢指针。 快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。 在循环中的指针移动通常为: faster = faster.next.next; slower = slower.next; 2 应用 ...
. 算法解释 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。 若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口 两个指针包围的区域即为当前的窗口 ,经常用于区间搜索。 若两个指针指向同一数组,但是遍历方向相反,则可以用来进行搜索,待搜索的数组往往是排好序的。 对于 C 语言,指针还可以玩出很多新的花样。一些常见的关于指针的操作如 ...
2021-07-20 13:19 0 292 推荐指数:
Leetcode解题思想总结篇:双指针 1概念 双指针:快慢指针。 快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。 在循环中的指针移动通常为: faster = faster.next.next; slower = slower.next; 2 应用 ...
1. 前言 目前得到一本不错的算法书籍,页数不多,挺符合我的需要,于是正好借这个机会来好好的系统的刷一下算法题,一来呢,是可以给部分同学提供解题思路,和一些自己的思考,二来呢,我也可以在需要复习的时候,通过博客来回顾自己,废话不多说,开始! 目前的规划 2. 算法解释 顾名思义,贪心 ...
1. 前言 由于后面还有很多题型要写,贪心算法目前可能就到此为止了,上一篇博客的地址为 LeetCode解题记录(贪心算法)(一) 下面正式开始我们的刷题之旅 2. 贪心 763. 划分字母区间(中等) 题目链接 思路 想切割,要有首尾两个指针,确定了结尾指针,就能确定下一个切割 ...
题目链接:https://leetcode-cn.com/leetbook/read/didiglobal2/e7hh2i/题目来源:力扣(LeetCode) 题目描述: 给定三种类型的小球 P、Q、R,每种小球的数量分别为 np、nq、nr 个。现在想将这些小球排成一条直线,但是不允许 ...
自以为sql注入掌握的还是比较系统的,然而,做了这些题之后才发现,大千世界无奇不有,真是各种猥琐的思路...还是要多学习学习姿势跟上节奏 登录一下好吗?? http://ctf5.shi ...
基础部分 167. 两数之和 II - 输入有序数组 简单 给定一个已按照*升序排列* 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 inde ...
以下使用LeetCodeCrawler自动生成 # Title Solution Acceptance Difficulty ...