双指针巩固

数据结构每日一题day1

要求算法空间复杂度为O(1)算法思想：采用双指针法。通过交换首尾对应位置的元素实现逆置，具体步骤如下：初始化指针：用两个下标分别指向顺序表的首元素（下标0）和末元素（下标length-1）。
Phoebe鑫·2025-03-25 07:06

算法-双指针、BFS与图论-1101. 献给阿尔吉侬的花束

题目思路BFS可以搜环，有环也没有关系，如果有解：一定可以找到一条最小步数的合法的路径Python中collections模块的详细用法介绍_pythoncollections-CSDN博客引用自上述文章：append(x)：添加x到右端。appendleft(x)：添加x到左端。clear()：移除所有元素，使其长度为0.copy()：创建一份浅拷贝。3.5新版功能.count(x)：计算deq
哆啦A梦阳·2025-03-25 02:56

LeetCode 27:移除元素

LeetCode27:移除元素解答：双指针解法一：快慢指针在最坏情况下（输入数组中没有元素等于val），左右指针各遍历了数组一次。但不会改变相对位置。
风zx·2025-03-25 01:51

Leetcode 27:移除元素

方法一：双指针，快指针遍历数组搜索保留值，慢指针指向下一个值的保存位置，最后返回慢指针索引即为最后数组长度。
Lance Jay·2025-03-25 01:19

LeetCode(27)：移除元素

//双指针法***#includeintremove(int*nums,intlength,intval){intslow=0;for(intf
慕洋男孩·2025-03-25 01:46

leetcode_双指针 557. 反转字符串中的单词 III

557.反转字符串中的单词III给定一个字符串s，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。思路:1.首先用split()切割字符串中用空格分隔的单词2.用切片法反转每个单词3.用join()把反转后的单词用空格连接classSolution(object):defreverseWords(self,s):""":types:str:rtype:str"""#使用spl
MiyamiKK57·2025-03-24 15:30

双指针与二分算法

一.双指针1.基本介绍双指针算法是一种暴力枚举的优化算法，他也被叫做尺取法或者滑动窗口。当我们发现算法需要两次for循环时并且两个指针可以不回退，我们可以利用双指针来优化算法复杂度。
打不了嗝·2025-03-24 15:58

优选算法训练篇07--力扣LCR179.查找总价格为目标值的两个商品

目录1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：3.解法一(暴力解法，会超时)：4.解法二(双指针-对撞指针):1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述
大胆飞猪·2025-03-24 15:28

【C/C++】在排序数组中查找元素的第一个和最后一个位置（leetcode T34）

核心考点：法一双指针法;法二二分查找法题目描述：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。
勇士小蓝0727·2025-03-24 09:07

Linux内核中的数据结构与算法（三）哈希链表

Linux链表认为双指针表头双循环链表对于HASH表来说过于浪费，因而设计了一套用于HASH表的hlist的数据结构，单指针表头双循环链表。hlish表头仅有一个指向首节点的
木木0o0欧尼·2025-03-24 04:22

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型
诺亚凹凸曼·2025-03-23 15:33

(相交链表) Python双指针

(相交链表)Python双指针原题地址：https://leetcode.com/problems/intersection-of-two-linked-lists/Giventheheadsoftwosinglylinked-listsheadAandheadB
小杨快没头发了·2025-03-23 11:04

华为OD机试 - 输出单向链表中倒数第k个结点 - 双指针（Python/JS/C/C++ 2024 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结
哪 吒·2025-03-22 21:03

C语言复习笔记5---数组

数组考点排序冒泡排序O(n^2)选择排序O(n^2)(插入排序)分离每一位正序逆序哈希(hash)→用值直接作为下标日期处理问题数组的基本操作插入和删除逆序（移位）7-19田忌赛马(双指针)二维数组→矩阵矩阵转置判断对称矩阵矩阵运算矩阵移位杨辉三角
.又是新的一天.·2025-03-22 08:42

双指针之滑动窗口

滑动窗口是双指针的一种所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
旧念25·2025-03-21 13:29

华为OD机试九日集训第2期 - 按算法分类，由易到难，循序渐进，提升编程能力和解题技巧，从而提高机试通过率

目录一、适合人群二、本期训练时间三、如何参加四、数据结构与算法大纲五、华为OD九日集训第1期第1天、逻辑分析第2天、队列第3天、双指针第4天栈第5天滑动窗口第6天、二叉树第7天、并查集第8天、矩阵第9天
哪 吒·2025-03-21 02:48

每日新闻掌握【2025年3月20日 星期四】

要坚决稳住楼市，持续巩固“四个取消、四个降低、两个增加”房地产政策“组合拳”效
cdmt·2025-03-20 15:26

3.14学习总结

今天完成了几道关于二叉树的算法题关于二叉树的最小最大深度和数据流中的第k大元素，用到优先队列，学习了有关java的基础知识，学习了双指针法。
2402_88131930·2025-03-19 12:08

刷算法Leetcode---4（字符串篇）

前言本文是根据代码随想录中的字符串顺序进行编写，只刷了里面力扣的题代码随想录其他文章链接：刷算法Leetcode文章汇总字符串篇344.反转字符串①双指针，前后交换②for循环，s[i]=s[n-i-1
搞笑症患者·2025-03-19 06:14

蓝桥杯Python赛道备赛——Day1：基础算法

本博客就蓝桥杯中的基础算法（这一部分说是算法，但更是一些简单的操作）进行罗列，包括：枚举、模拟、前缀和、差分、二分查找、进制转换、贪心、位运算和双指针。
SKY YEAM·2025-03-19 04:26

使字符串平衡的最小交换次数(贪心、双指针)

题目：1963.使字符串平衡的最小交换次数方法一：对于符合要求的字符串，需要任何[0,i]部分，“[”都不比“]”少。[视为+1，]视为-1，那么任何前缀和sum都不能出现sum0){sum--;}else{while(s[j]!='['){j--;}s[j]=']';sum++;ans++;}}}returnans;}};JAVA版本：classSolution{publicintminSwap
岁忧·2025-03-19 01:32

感知层编程实验一 GPIO及外部中断

实验目的加深和巩固学生对于中断、GPIO等概念的理解学生通过本实验了解和掌握GPIO及中断编程的整个过程提高学生的上机和编程过程中处理具体问题的能力实验要求实验要求自己独立的完成；编写和调试过程中出现的问题要做好记录
Elysiaaaaaaaaaa·2025-03-18 12:30

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值
jingjingjing1111·2025-03-18 10:38

【C语言】C语言数据类型和变量练习巩固

1、关于scanf函数说法正确的是？A.scanf中也有占位符，占位符和后边的参数提供的地址一一对应。B.scanf()处理所有占位符时，会自动过滤起首的空白字符，包括空格、制表符、换行符C.scanf的占位符%s表示读取一个字符串，遇到空白字符也全部读取D.scanf是库函数，库函数不需要包含头文件正确答案：AB：scanf()处理数值占位符时，会自动过滤空白字符，包括空格、制表符、换行符，sc
ChiaWei Lee·2025-03-17 10:26

双指针算法

双指针算法是一种通过使用两个指针（索引或引用）在数据结构中有序移动来高效解决问题的技巧。它常用于数组、链表等线性结构的问题，能显著优化时间和空间复杂度。
六七_Shmily·2025-03-17 00:10

AI开发 - 算法基础 递归 的概念和入门（三）递归的进阶学习

一、巩固基础1.递归的概念递归，简单来说就是函数自己调用自己。听起来有点绕，但其实就像俄罗斯套娃，一层套一层，直到遇到最小的那个娃娃（基线条件）才停止。
minstbe·2025-03-16 10:27

华为OD机试 - 磁盘容量排序 - 双指针（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述磁盘的容量单位常用的有M，G，T这三个等级，它们之间的换算关系为
哪 吒·2025-03-16 09:19

用python实现excel 14个常用操作,用Python 操作 Excel,这篇文章别错过了!(超全总结)...

为了进一步带大家了解各个库的异同，从而在不同场景下可以灵活使用，本文将横向比较7个可以操作Excel文件的常用模块，在比较各模块常用操作的同时进行巩固学习！
weixin_39851914·2025-03-16 00:20

DAY01 二分查找 与 双指针

704.二分查找-力扣（LeetCode）需要注意两种边界情况下代码细节的处理，在【】区间下，右指针的最大值是有意义的，所以right=nums.size()-1，left&nums,inttarget){intleft=0;intright=nums.size()-1;//[1,right]while(lefttarget){right=middle-1;}elseif(nums[middle]
Useee·2025-03-15 07:02

LeetCode面试经典150最优答案汇总

字符串88.合并两个有序数组27.移除元素26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189.轮转数组121122554527423813413125814151628双指针
醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴B站蜜糖，他讲的很好理论知识双指针虽然是直接用它的理论知识来命名
醒了就刷牙·2025-03-14 12:22

搞定leetcode面试经典150题之哈希算法

系列博客目录搞定leetcode面试经典150题之哈希算法搞定leetcode面试经典150题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction
醒了就刷牙·2025-03-14 12:51

代码随想录训练营Day2|力扣977有序数组的平方、209长度最小的子数组、59螺旋矩阵

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili双指针法：代码：classSolution{public:vectorsortedSquares
好名字可以让你的朋友更容易记住你498·2025-03-14 07:43

ctfshow做题笔记—前置基础—pwn13~pwn19

前言记录一下pwn13~pwn19,巩固一下学到的知识。一、pwn13知识点：如何使用GCCgccmain.c-oprogram·gcc是调用GCC编译器的命令。·-opro
Yilanchia·2025-03-14 05:21

C中如何实现字符串反转功能？

在C语言中实现字符串反转功能有多种方法，包括使用循环和指针交换字符位置、递归方法、双指针法等。下面将详细介绍这些方法，并给出具体的示例代码。
计算机学长大白·2025-03-14 02:36

算法练习——双指针算法(更新中)

一、介绍双指针算法双指针（或称为双索引）算法是一种高效的算法技巧，常用于处理数组或链表等线性数据结构。它通过使用两个指针来遍历数据，从而减少时间复杂度，避免使用嵌套循环。
*TQK*·2025-03-13 04:56

Python入门基础：数据类型与变量详解

适合人群：零基础新手|转行学习者|需巩固基础的开发者一、Python为何需要数据类型？程序中的每个数据都有特定类型，决定了数据的存储方式、操作规则及占用空间。方便计算机决定如何处理定义的数据。
藍海琴泉·2025-03-12 23:23

python-leetcode-删掉一个元素以后全为 1 的最长子数组

解题思路使用双指针（滑动窗口），维护窗口内最多包含一个0。当窗口内的0超过1个时，移动左指针left直到窗口内0的数量恢复为1。记录窗口的最大长度，最终返回maxLen-1，因为必须删除一个元
Joyner2018·2025-03-12 00:09

Stream 流 【学习笔记】Java 基础

写这篇博客旨在制作笔记，方便个人在线阅览，巩固知识，无其他用途。
燕赵韩魏555·2025-03-12 00:30

leetcode 15.三数之和-详细注释（哈希法，双指针法）

15.三数之和-力扣（LeetCode）给定一个数组=[a,b,c,d,e,...]，找到满足a+b+c=0的三元组{a,b,c}。首先明确遇到一道编程题的解题思路。1.首先思考暴力解法-也就是遍历所有组合，找出符合条件的组合形成答案。很容易想到使用三个循环，列举出所有的3个数的组合。首先固定第一个数，然后从第一个数后面固定第二个数，再从第二个数之后固定第三个数。例如，第一个选a,第二个要从a后面
kon-kon·2025-03-12 00:59

归并排序（二叉树的后续遍历思想和数组的双指针技巧）

这次归并排序就只讲思路了，代码实现放到下次刷题再做首先确认一下归并排序的时间复杂度是NlogN的时间复杂度。实现归并排序的算法，我认为有几个困难需要克服掉1、首先就是要明确归并排序的算法思想，就是二叉数据的后序遍历，就是先从中间分割成两个子数组，然后继续分，直到只剩下一个元素，那么此时就是有序的，这个和构造二叉树时的分解思想十分相似，把子问题全部解决，那问题也就都解决了，至于我们只关注其中一个节点
冰火同学·2025-03-11 20:59

C# 巩固记录（五）

C#构造函数实例构造函数构造函数是类中特殊的成员函数，它的名称与它所在类的名称相同，并且没有返回值。当我们使用new关键字创建类的对象时，可以使用实例构造函数来创建和初始化类中的任意成员属性。静态构造函数静态构造函数用于初始化类中的静态数据或执行仅需执行一次的特定操作。静态构造函数将在创建第一个实例或引用类中的静态成员之前自动调用。静态构造函数具有以下特性：静态构造函数不使用访问权限修饰符修饰或不
休#威廉姆斯·2025-03-11 17:40

【30天玩转python】项目实战：从零开始开发一个Python项目

它不仅能够帮助你巩固所学的知识，还能提高实际编程能力。本文将带领你从零开始开发一个Python项目，介绍从项目规划、环境搭建、代码实现到项目发布的完整过程。
爱技术的小伙子·2025-03-11 17:07

1.0 双指针专题：双指针思想

常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。一、对撞指针对撞指针：⼀般⽤于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。
熊峰峰·2025-03-11 15:17

力扣hot100二刷——哈希、双指针、滑动窗口

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。标志掌握程度解释办法⭐Fully完全掌握看到题目就有思路，编程也很流利⭐⭐Basically基本掌握需要稍作思考，或者看到提示方法后能解答⭐⭐⭐Slightly稍微掌握需要看之前写过的代码才能想起怎么做多做⭐⭐⭐⭐absolutelyno完全没有掌握需要看题解才知道怎么做背⭐⭐⭐⭐⭐有难度的高频题需要看题解
钢板兽·2025-03-11 03:44

力扣题目（16）：最接近的三数之和

题目解题思路排序数组：首先对数组进行排序，这样我们可以更方便地使用双指针来寻找最接近目标值的和。遍历数组：使用一个外层循环遍历数组中的每一个元素，作为三个数中的第一个数。
满怀1015·2025-03-11 03:42

学习数据结构是学完一章立马做题吗？

以下是一些建议，帮助你做出更适合自己的选择：1.学完一章后立即做题优点：巩固知识：刚学完一章时，知识还新鲜在脑海中，立即做题可以帮助你更好地理解和巩固所学内容。
AredRabbit·2025-03-10 23:13

Python实战项目（‌Hands-on Python Project）

Python实战项目奖本章总结了20个适合Python初学者的实战项目，这些项目涵盖了不同的主题和难度，能够帮助你巩固基础知识并提升编程技能。
Linux运维老纪·2025-03-10 07:16

C语言笔记（郝斌）

二次复习做的笔记，很基础，适合新手入门，复习巩固C语言前言1.为什么学习c语言优点：代码量小速度快功能强大可移植性较好缺点：危险性高开发周期长应用领域广：系统软件应用软件为学习数据结构C++打基础2.怎样学
cndsdss·2025-03-09 22:34

at_abc396_c题解

所以思路很明显了，可以直接排序后用双指针做。
hjyowl·2025-03-09 16:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他