javascript算法之从会用到理解 - 双指针
前言 为什么要说算法的从会用到理解？正如很多朋友一样，我们都是“成熟”的程序员了，惯用了各种依赖包，也就放弃了对算法的深究，所以处理各种实用场景信手拈来（哈哈，不要脸了），但是，最近在处理和思考优化方面的问题，深究之后，发现万变不...
[LeetCode算法-＞双指针]
1.给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]解析：这道题可以通过双指针来求解，即给定i和j，分别指向0位置和numsize -1的位置....
![[LeetCode算法-＞双指针]](https://ucc.alicdn.com/pic/developer-ecology/apr6qcuqhkha4_a72aea836a9f48a3aa2921659e6af9bd.gif)
LeetCode算法小抄--数组(双指针、差分数组、前缀和)
数组1、双指针双指针技巧主要分为两类：左右指针和快慢指针。快慢指针26. 删除有序数组中的重复项给你一个 升序排列 的数组 nums ，请你 原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组 nums 的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums ....
LeetCode算法小抄 -- 链表(快慢指针、双指针、回文链表)
LeetCode算法小抄Collection 子接口之 Queue (LeetCode上经常用，手撕算法题！！！)Queue 与 Deque 的区别Queue 是单端队列，只能从一端插入元素，另一端删除元素，实现上一般遵循 先进先出（FIFO） 规则。Queue 扩展了 Collection 的接口，根据 因为容量问题而导致操作失败后处理方式的不同 可以分为两类方法: 一种在操作失败后会抛出异常....
【AcWing】双指针算法
这一篇博客也用了双指针算法，同学们可以参考一下代码随想录算法训练营第一天 | 题目2（LeetCode27移除元素）_小吉.cpp的博客-CSDN博客老实说，双指针算法，顾名思义，就是两个指针，其实是一种优化方式 下面的题目大家看代码和注释就能理解了 799. 最长连续不重复子序列 - AcWing题库蓝色的箭头是 i红色的箭头是 j 代码#include <iostream> u.....
数据结构与算法(八) 双指针
前言这篇文章来讲双指针，这是一种在实际情况中十分常用的算法正文1、左右指针左右指针主要来解决数组的问题，其中一些典型的应用场景以下会举例说明一般来说，左右指针分别初始化在数组的左右两端，两指针同时向中间移动直至相遇例题：二分搜索int binarySearch(vector<int>& nums, int target) { int n = nums.size(); ...
日拱算法：双指针解“救生艇”问题
本篇带来 “救生艇”问题的双指针解法~冲~~题目：给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。示例 1： 输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2) 示例 2：....
日拱算法：双指针解“判断子序列”，除夕快乐~
今天是除夕，大家新年快乐哈~虎年行大运~~算法继续，本篇带来的是非常典型的一道题：“判断子序列”，采用的是双指针的解法~冲就完事了~题：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1....
日拱算法：双指针解“压缩字符串”
日拱算法，日掘一金。本篇带来双指针解“压缩字符串”~题：给你一个字符数组 chars ，请使用下述算法压缩：从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ：如果这一组长度为 1 ，则将字符追加到 s 中。 否则，需要向 s 追加字符，后跟这一组的长度。 压缩后得到的字符串 s 不应该直接返回 ，需要转储到字符数组 chars 中。需要注意的是，如果组长度为 10 或 10 ....
日拱算法：双指针解快乐数，快乐就完事了~
编写一个算法来判断一个数 n 是不是快乐数。什么是快乐数？快乐数的定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个数就是快乐数。如果 n 是快乐数，函数返回 true ；不是，则返回 false 。示例 1： 输入：n = 19 输出：true 解释： 1² + ....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving，阿里巴巴集团搜推广算法与工程技术的大本营，大数据深度学习时代的创新主场。
+关注