双指针算法题

C:每日一题：双指针法的使用

题目难度：基础解题方法：双指针法一、题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
JonlyMay·2024-08-26 00:45

双指针

27.移除元素难度简单1379给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。```classSolution{publicintremoveElement(int[]nums,intval){intn=nums.
飞向天王星星·2024-08-25 21:48

leetcode 题解 hot100 系列 146.LRU 缓存算法

146.LRU缓存算法题目：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
城南顾北·2024-08-25 18:10

第 2 天 双指针

977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1题解
MrLiuYS·2024-08-25 13:47

【408DS算法题】022进阶-递增输出单链表中的结点值

Index题目分析实现总结题目给定单链表的头结点，按照递增的顺序，输出单链表结点的值。分析实现对于单链表，很多操作与顺序表有很大的区别，而各种排序算法也都是针对顺序表的操作的。因此，比较简单的一个思路就算先将单链表转为顺序表，再使用顺序表的排序算法进行排序后输出。具体实现如下：#include#include#includevoidprint_list(LNode*head){LNode*cur=
LIC_woodBird·2024-08-25 06:56

(贪心 + 双指针) LeetCode 455. 分发饼干

原题链接一.题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1
原来你也是码农·2024-08-25 03:35

【每日刷题Day85】

验证回文串-力扣（LeetCode）2.43.字符串相乘-力扣（LeetCode）3.557.反转字符串中的单词III-力扣（LeetCode）1.125.验证回文串-力扣（LeetCode）//思路：双指针遍历
开敲·2024-08-23 18:42

LeetCode算法题-29. 两数相除（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/divide-two-integers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。示例1:输入:divid
entre_los_dos·2024-08-23 17:33

华为od面试经验2024-面经

需要刷算法题。但是算法题很多，只能晚上回来刷一两道。这段时
独立开发者格瑞·2024-08-22 09:49

Leetcode-169.多数元素

刷算法题的时候刷到这样一个题：给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
Liu_Junwei·2024-08-22 01:01

Android中的MVC和MVP(分析+实例)

本人现在每日一道算法题的Github地址。
weixin_34273046·2024-08-22 00:51

C语言之猴子吃桃

目录一简介二代码实现循环实现递归实现三时空复杂度A.循环实现B.递归实现一简介猴子吃桃问题是一个经典的递推算法题目，它描述如下：一只猴子第一天摘下若干个桃子，当天吃掉了所摘桃子数的一半多一个。
普通的一个普通猿·2024-03-26 06:51

突破编程_C++_查找算法（分块查找）

1算法题：使用分块算法在有序数组中查找指定元素1.1题目含义在给定一个有序数组的情况下，使用分块查找算法来查找数组中是否包含指定的元素。
breakthrough_01·2024-03-25 00:13

Codeforces Round 933 (Div. 3) (A~E)

CodeforcesRound933(Div.3)(A~E)目录：ABCDEA题：RudolfandtheTicket标签:暴力枚举（bruteforce）数学（math）排序算法（sortings）双指针算法
叶域·2024-03-17 10:47

二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历
magic bamboo·2024-03-14 00:20

算法部署优化工程师面试题整理

目录整体情况简介高性能计算基础AI框架知识算法题一些比较零碎的问题推荐参考资料整体情况简介面试中的问题基本上分成以下几类：基础的八股文：C/C++，OS，计算机体系结构等。
发狂的小花·2024-03-12 15:03

力扣算法刷题指南

109.ConvertSortedListtoBinarySearchTree·leetcode力扣上面的算法题目有很多，如果想要在短时间内快速提升的同学，可以刷热门100题，那个刷个4-5遍就可以应付过各个大厂的笔试题目了
whu_hy·2024-03-09 09:05

随想录算法训练营第五十四天|392.判断子序列、115.不同的子序列

}intk=0;for(inti=0;i双指针
萌帅帅小明·2024-03-09 08:34

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10
席万里·2024-03-08 21:19

哈希表在算法题目中的应用（Java）

目录哈希表知识回顾练习1：存在重复元素练习2：存在重复元素II练习3：两数之和练习4：判定是否互为字符重排练习5：字母异位词分组在本篇文章中，我们重点讲解哈希表在算法题目中的应用，不会涉及到太多哈希表的概念
楠枬·2024-03-07 04:26

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

算法题合集图137.只出现一次的数字II260.只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表
FreedanyTsui·2024-03-07 02:52

【LeetCode-中等】209.长度最小的子数组-双指针/滑动窗口

力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环，第一层循环从i=0开始遍历至数组末尾，第二层循环从j=i开始遍历至找到总和大于等于target的连续子数组，并将该连续子数组的长度与之前找到的子数组长度相比较，若这个子数组长度更短，则更新结果。并将初始长度设置为INT32_MAX或nums.size()+1，用于判断是否不存在符合条件的子数组，通过判断结果是否被赋值，若未被赋值就返回0
qmkn·2024-03-04 07:27

牛客寒假基础集训营 | 技巧总结

双指针思想，滑动窗口。字符串问题中，使用数组存储动态规划思想的值。
大虎牙·2024-03-04 01:19

【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源：洛谷输入一个整数矩阵，计算位于矩阵边缘的元素之和。
D_D_zy·2024-02-29 10:48

代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares
一只马儿️·2024-02-28 20:03

力扣151--反转字符串中的单词（优）

大体思路：每次截取到想要的单词，拼接到新的sb中，过程中伴随双指针进行空格位置指向控制，其中如果start指针如果==0的情况要放在第一个判断条件防止边界条件失效，并且这种情况下截取的是最后一个单词，此时不需要加额外空格
才艺のblog·2024-02-27 16:58

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1
Trouville01·2024-02-27 15:26

大二下学期总结

采取“趣学算法”（学习思想）+完成实际算法题（实战）的模式。3.专业课。一学期几乎未听课，依靠考前突击。三、运动注意身体健康，喝酒有害身
任世伟_三月·2024-02-27 10:20

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历！
一只马儿️·2024-02-23 07:25

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输
喝可乐的布偶猫·2024-02-20 22:58

Leetcode 11-15题

有一种双指针的贪心策略：如果左边的指针所在的挡板低，就将左边的指针右移，否则将右边的指针左移。每次移动完之后，计算当前能存储的水量，并和结果值相比较。
钰见梵星·2024-02-20 21:03

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

leetcode算法训练十八天|530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差学习视频：二叉搜索树中，需要掌握如何双指针遍历！
洗菜拉普达·2024-02-20 20:20

【LeetCode+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

双指针法classSolution{publicint[]sortedSquares(int[]nums){intright=nums.length-1
WhoAmI\·2024-02-20 20:47

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

没有想到利用双指针的方法来进行逐个判断更新，代码如下：classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode
寡悔·2024-02-20 20:17

Python算法题集_从前序与中序遍历序列构造二叉树

 Python算法题集_从前序与中序遍历序列构造二叉树题105：从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2
长孤秋落·2024-02-20 16:40

二叉树展开为链表

 Python算法题集_二叉树展开为链表题114：二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落·2024-02-20 16:09

Python算法题集_路径总和 III

 Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落·2024-02-20 16:34

从0开始刷算法题（leetcode数组篇）-- day01

数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序
晚•夜·2024-02-20 15:19

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构
Dear_Candy·2024-02-20 15:09

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

LeetCode JS专栏刷题笔记（二）

第一篇刷题笔记详见：LeetCodeJS专栏刷题笔记（一）二、算法题目1.复合函数LeetCode地址：2629.复合函数请你编写一个函数，它接收一个函数数组[f1,f2,f3，…，fn]，并返回一个新的函数
子洋丶·2024-02-20 14:35

19 删除链表的倒数第 N 个结点

这段代码使用了双指针的方法，其中一个指针先走n步，然后两个指针一起走，直到第一个指针到达链表末尾，此时第二个指针指向的位置就是要删除的节点。
西柚与蓝莓·2024-02-20 14:29

【科学刷题】完全吃透所有树相关的算法题

文章目录1二叉树1.1二叉树递归/层序遍历1.1.1二叉树的对称/翻转/镜像1.1.2二叉树的直径/最大路径和1.1.2.1二叉树的直径1.1.2.2二叉树中的最大路径和1.1.3二叉树的最大/最小深度1.1.4填充每个节点的下一个右侧节点指针1.1.5二叉树的层序遍历1.1.5.1二叉树最大宽度1.2完全二叉树1.2.1复杂度log⁡2N\log^2Nlog2N的题目1.2.1.1完全二叉树的结
数学工具构造器·2024-02-20 14:54

单词拆分 II (字典树/dp + 回溯法) + 字节测开字典树算法题

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="catsanddog"wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsan
Anpedestrian·2024-02-20 12:48

多益校招面经--软件开发岗

以下是面经1、个人介绍2、项目介绍3、开发语言的了解程度（个人是C++）4、C++和JAVA的区别5、一道算法题给定一个集合S(没有重复元素),输出它所有的子集6、如果要设计一个实时排行榜处理海量数据，
weixin_43783216·2024-02-20 12:09

leetcode-反转字符串

使用双指针，从数组的两端开始，两两交换位置，达到了反转的作用。
独孤--蝴蝶·2024-02-20 10:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他