小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
原地内存整理算法

内存碎片化是内存管理中的一个问题,整理算法通过移动对象来解决。双指针算法适用于固定大小的对象,而Lisp 2算法需要三次遍历,效率较高。引线整理算法通过反转指针链表更新引用,适合非并发环境。

原地内存整理算法

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2025-11-29T21:32:08Z
Python中的高级数组操作技巧

本文介绍了在Python中不使用内置函数或切片操作数组的方法,包括双指针法原地反转数组和三步反转法实现数组向左旋转k步。这些方法有助于提升解决问题的能力。

Python中的高级数组操作技巧

DEV Community
DEV Community · 2025-05-15T13:35:38Z
Leetcode 3. 最长无重复字符子串

给定字符串s,使用哈希表记录字符索引,采用双指针方法找出最长无重复字符子串的长度,时间复杂度为O(n),空间复杂度为O(256)。

Leetcode 3. 最长无重复字符子串

DEV Community
DEV Community · 2025-05-11T07:35:24Z
停止过度循环:双指针技术实用入门

使用双指针技术可以将O(n²)的数组扫描效率提升至O(n),通过排序和指针移动,避免复杂数据结构和额外内存,显著提升性能,适合生产环境。

停止过度循环:双指针技术实用入门

DEV Community
DEV Community · 2025-05-06T09:25:10Z
第5天/90天:像影子君主一样清除元素 — 征服LeetCode的移除元素问题 🗡️

本任务旨在原地移除数组中所有等于val的元素,使用双指针技术遍历数组,保留非val元素,最终返回剩余元素的数量。时间复杂度为O(n),空间复杂度为O(1)。

第5天/90天:像影子君主一样清除元素 — 征服LeetCode的移除元素问题 🗡️

DEV Community
DEV Community · 2025-04-26T17:39:36Z
第5天/90天:像影子君主一样清除元素 — 征服LeetCode的移除元素问题 🗡️

本编程挑战的目标是原地移除数组中所有等于val的元素。通过双指针技术遍历数组,保留非val元素,最终返回存活元素的数量。时间复杂度为O(n),空间复杂度为O(1)。

第5天/90天:像影子君主一样清除元素 — 征服LeetCode的移除元素问题 🗡️

DEV Community
DEV Community · 2025-04-26T17:39:36Z
🏋️ 第4天/100: 征服LeetCode - 从已排序数组中移除重复元素

在第4天的挑战中,我使用双指针技术从已排序数组中移除重复元素,时间复杂度为O(n),空间复杂度为O(1)。通过移动指针,将唯一元素压缩到前面,最终得到3个唯一元素,展示了高效数组操作的重要性。

🏋️ 第4天/100: 征服LeetCode - 从已排序数组中移除重复元素

DEV Community
DEV Community · 2025-04-26T17:35:51Z
我如何掌握使用指针技巧合并已排序链表

将两个已排序的链表合并为一个排序链表,使用双指针技术和虚拟头节点,时间复杂度为O(n+m),空间复杂度为O(1)。也可以通过递归实现。

我如何掌握使用指针技巧合并已排序链表

DEV Community
DEV Community · 2025-04-24T19:06:52Z
理解 Leetcode 第15题 3Sum

Leetcode第15题3Sum要求从无序整数列表中找到所有和为零的唯一三元组。通过排序数组并使用双指针方法,时间复杂度可降低至O(n^2)。外层循环固定一个数字,内层循环寻找满足条件的两个数字,以避免重复。

理解 Leetcode 第15题 3Sum

DEV Community
DEV Community · 2025-04-19T16:49:45Z
Leetcode - 19. 删除链表倒数第N个节点

给定一个单链表,使用双指针技术删除倒数第n个节点。首先创建一个指向头节点的虚拟节点,初始化左指针指向虚拟节点,右指针指向头节点,并让右指针向前移动n步。然后同时移动两个指针,直到右指针到达链表末尾。此时,左指针的下一个节点即为要删除的节点,更新左指针的下一个节点为其下下个节点,最后返回虚拟节点的下一个节点作为新头。

Leetcode - 19. 删除链表倒数第N个节点

DEV Community
DEV Community · 2025-04-09T17:37:54Z
程序员面试题精解(4)— 双指针

双指针技巧是一种高效的算法策略,广泛应用于数组、链表和字符串问题。它通过两个指针优化搜索过程,降低时间复杂度,常见模式包括滑动窗口、对撞指针和快慢指针。这些技巧能有效提升编程面试表现,帮助解决复杂算法问题。

程序员面试题精解(4)— 双指针

网络热度
网络热度 · 2025-03-09T23:37:19Z

双指针算法适用于数组和链表,分为同向和异向两种模式。它能有效降低时间复杂度,常用于查找特定条件的组合,如三数之和问题。通过排序和指针移动,可以高效找到结果,避免重复。

算法模式:双指针

"地瓜哥"博客网
"地瓜哥"博客网 · 2025-03-06T09:32:45Z
Leetcode - 125. 有效的回文

本文介绍了一个判断字符串是否为回文的JavaScript函数。该函数去除非字母和数字字符,转换为小写,并通过双指针比较字符,最终返回布尔值。

Leetcode - 125. 有效的回文

DEV Community
DEV Community · 2025-03-01T14:09:25Z
在JavaScript中对平方值数组进行排序

处理包含负数的已排序数组时,平方排序面临挑战。本文介绍了两种JavaScript解决方案:一种是内置排序,时间复杂度为O(n log n);另一种是冒泡排序,时间复杂度为O(n²)。虽然内置排序更快,但学习冒泡排序有助于理解算法。对于大数据集,双指针技术是更优选择。

在JavaScript中对平方值数组进行排序

DEV Community
DEV Community · 2025-02-28T08:10:58Z
LeetCode: 双指针法:简单

技术面试的要求未有显著变化,需加强数据结构与算法(DSA)技能。LeetCode 75学习计划虽然涵盖75个问题,但深度可能不足。给定两个字符串,需返回第一个出现的索引或-1,使用双指针技术可有效解决,时间复杂度为O(n*m),空间复杂度为O(1)。

LeetCode: 双指针法:简单

DEV Community
DEV Community · 2025-02-25T03:11:10Z
双指针技术

使用双指针技术解决“盛水最多的容器”问题,通过初始化两个指针并向中间移动,计算两条线之间的最大面积,最终找到的最大面积为49,算法高效简洁。

双指针技术

DEV Community
DEV Community · 2025-01-15T14:12:30Z
LeetCode挑战:15. 3Sum - JavaScript解决方案 🚀

3Sum问题是经典面试挑战,要求在整数数组中找到所有和为零的唯一三元组。通过排序和双指针技术,可以有效处理重复值。关键步骤包括排序数组、遍历元素并使用双指针查找配对,同时跳过重复元素。时间复杂度为O(n²),空间复杂度为O(1)。

LeetCode挑战:15. 3Sum - JavaScript解决方案 🚀

DEV Community
DEV Community · 2025-01-02T07:45:15Z
LeetCode 挑战:第11题 📦 盛最多水的容器 - JavaScript 解法 🚀

在LeetCode第11题“盛最多水的容器”中,使用双指针技术优化时间和空间复杂度。给定一个高度数组,目标是找到两条线与x轴形成的容器,计算最大水量。通过移动较短的线的指针来最大化面积,时间复杂度为O(n),空间复杂度为O(1)。

LeetCode 挑战:第11题 📦 盛最多水的容器 - JavaScript 解法 🚀

DEV Community
DEV Community · 2024-12-31T15:54:27Z
谷歌面试中的简单问题:交替合并字符串

给定两条字符串,要求交替合并成一条新字符串。如果长度不同,剩余字符添加到末尾。使用双指针方法实现,时间复杂度为O(N+M),空间复杂度为O(1)。

谷歌面试中的简单问题:交替合并字符串

DEV Community
DEV Community · 2024-12-31T12:59:06Z
检查回文的另一种方法

本文探讨了检查字符串是否为回文的方法。传统方法是反转字符串并进行比较,而作者推荐使用双指针法。通过将字符串转换为可变的rune切片,使用两个指针从两端向中间遍历并比较字符,可以在O(1)的额外内存下高效判断回文。

检查回文的另一种方法

DEV Community
DEV Community · 2024-12-30T04:58:46Z
  • <<
  • <
  • 1 (current)
  • 2
  • 3
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码