【算法专题突破】双指针 - 盛最多水的容器（4）
1. 题目解析题目链接：11. 盛最多水的容器 - 力扣（Leetcode） 这道题目也不难理解，两边的柱子的盛水量是根据短的那边的柱子决定的，而盛水量就是短的柱子的高度 * 宽度即可。2. 算法原理 这道题可以用暴力枚举，两层for循环，肯定是可以找到最大的盛水量，但是作为一道中等题，用暴力会超时，所以我们得想一个更好的解法。 我们来观察一下规律：以这个图为例；如果我们让比较高的左边往右遍历，....
【算法专题突破】双指针 - 快乐数（3）
1. 题目解析题目链接：202. 快乐数 - 力扣（Leetcode）这道题的题目也很容易理解，看一下题目给的示例就能很容易明白，但是要注意一个点，最后有可能无限循环无法到达1。这个时候我们就要想一下怎么判断他是无线循环呢？实际上，当他在进行平方和的计算中，同一个数字再次出现的时候，就证明他进入无限循环了，来看个例子：如果我们计算 2 是不是快乐数，当再次出现 4 这个数的时候，我们就可以知道，....
【算法专题突破】双指针 - 复写零（2）
1. 题目解析题目链接：1089. 复写零 - 力扣（Leetcode）我先来读题，题目的意思非常的简单，其实就是，遇到 0 就复制一个写进数组，然后右边的元素就右移一位，看一眼例子可以很容易理解题意。 2. 算法原理一般像这种需要移动数组的元素的题目，也非常常用双指针算法来解题。这道题如果不使用原地算法，会非常简单，一个指针遍历原数组，一个指针遍历新数组，遇到非 0 就直接写进数组，遇到 0 ....
【算法专题突破】双指针 - 移动零（1）
写在前面在进行了剑指Offer和LeetCode hot100的毒打之后，我决心系统地学习一些经典算法，增强我的综合算法能力。1. 题目解析题目链接：283. 移动零 - 力扣（Leetcode）读完题目大概就能明白他的意思，就是在不改变其他数字的情况下，把0都移动到数组最后面去。2. 算法原理这道题算是一道数组类的题目，而题目把数组分成了两个区间，左边是放非0的数，而右边放的是0，而解决这一类....
算法：双指针解决数组划分和数组分块问题
在快速排序或者是其他和数组有关的题目中，有很经典的一类题目是关于数组划分的，数组划分就是把数组按照一定的规则划分为不同的区间，使得达到某种目的首先先看实现的原理是什么实现原理两个指针的作用？cur：从左向右扫描数组，遍历数组dest：已处理的区间内，非零元素的最后一个位置数组划分就是把数组划分成三个区间：[0，dest]、[dest+1，cur-1]、[cur，n-1]而这三个区间就对应到了题目....
带你读《图解算法小抄》十九、双指针（1）
十九、双指针访问 www.coding-time.cn 阅读原文动画效果，体验更佳。1.双指针技巧的详解双指针技巧是一个经常在各类算法题目中出现的解决问题的策略。这种策略主要用于解决需要在一个线性结构（例如数组或链表）中查找、修改或比较元素的问题。双指针技巧通常用于优化暴力求解或其他高复杂度解法，减少时间和空间复杂度。1）双指针的主要应用以下是双指针技巧的主要应用： 对撞指针....
带你读《图解算法小抄》十九、双指针（2）
带你读《图解算法小抄》十九、双指针（1）https://developer.aliyun.com/article/1348034?groupCode=tech_library1.两数之和1）问题描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元....
带你读《图解算法小抄》十九、双指针（3）
带你读《图解算法小抄》十九、双指针（2）https://developer.aliyun.com/article/1348033?groupCode=tech_library2.从排序数组中删除重复项1）问题描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 你不需要考虑数组中超出新长度后面的元素。 示例： 给定....
带你读《图解算法小抄》十九、双指针（4）
带你读《图解算法小抄》十九、双指针（3）https://developer.aliyun.com/article/1348032?groupCode=tech_library4.移动零1）问题描述：给定一个数组 nums，编写一个函数，将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0] 注意:必须....
带你读《图解算法小抄》十九、双指针（5）
带你读《图解算法小抄》十九、双指针（4）https://developer.aliyun.com/article/1348031?groupCode=tech_library6.反转字符串中的元音字母1）问题描述：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例：输入："hello"输出："holle" 注意:元音字母不包含字母"y"。2）解题步骤：设置两个指....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注