首页
学习
活动
专区
圈层
工具
发布

#遍历

【优选算法必刷100题】第016题(同向双指针:滑动窗口算法):最小覆盖子串

艾莉丝努力练剑

1、定义两个全局的哈希表:号哈希表hash1用来记录子串的信息,2号哈希表hash2用来记录目标串t的信息;

5110

Python中for循环内修改列表的陷阱与最佳实践

用户8589624

在Python编程中,for循环是最常用的控制结构之一,而列表(list)是最基础的数据结构之一。然而,许多开发者在使用for循环遍历列表时,尝试直接对列表进行...

6410

第三章:数组深入理解与字符串操作

云中小生

🎉 恭喜! 你已经完成了数组和字符串的深入学习。接下来通过实践练习来巩固这些知识吧!

9610

BFS(广度优先搜索)——搜索算法

敲上瘾

BFS,也就是广度(宽度)优先搜索,二叉树的层序遍历就是一个BFS的过程。而前、中、后序遍历则是DFS(深度优先搜索)。从字面意思也很好理解,DFS就是一条路走...

10010

分治算法——优选算法

敲上瘾

本章我们要学习的是分治算法,顾名思义就是分而治之,把大问题分为多个相同的子问题进行处理,其中我们熟知的快速排序和归并排序用的就是分治算法,所以我...

5810

红黑树的理解与实现(详解)

敲上瘾

红黑树的性质都由以上4点规则决定的,其中的一个性质:红黑树最长路径的节点数量一定不会大于最短路径的两倍。这使得红黑树虽然不是完全平衡但高度差没有...

13710

二叉树的分层遍历、栈的压入弹出序列

敲上瘾

        对于层序遍历(广度优先遍历)使用队列再合适不过了,首先把根节点放入队列中,然后出队,访问它的左右子节点并依次放入队列中,循环进行以上操作直到队列...

8510

二叉树创建和遍历

敲上瘾

关于二叉树的创建和遍历我们考虑用递归来实现。 我们通过前序遍历的数组"ABD##E#H##CF##G##" 来创建数组,其中 ...

8010

链表经典面试题

敲上瘾

分析:首先确定函数的返回值,需要返回的是反转后的头节点,显然,返转后的头结点是原链表的尾结点,而原链表的头结点应该指向NULL。

7210

力扣经典150题解析之三十四:有效的数独

用户8589624

通过本文的详细解题思路和算法实现,可以有效地判断给定的数独是否有效。利用三个二维数组记录每行、每列和每个 3x3 宫内的数字出现情况,然后进行遍历验证,实现了对...

5310

力扣经典150题解析之二十九:三数之和

用户8589624

在本篇文章中,我们将解析力扣经典150题中的第二十九题:三数之和。题目要求找出所有不重复的三元组,使得三元组中的三个数之和为0。

7010

力扣经典150题解析之二十八:盛最多水的容器

用户8589624

在这篇文章中,我们将解析力扣经典150题中的第二十八题:盛最多水的容器。题目要求找出能够容纳最多水的容器,即找出数组中的两条线段,使得它们与 x 轴构成的容器能...

8910

避免 SSH 干扰循环输入:正确遍历 hosts 文件的多种方法

程序熵

在日常运维中,我们经常需要批量对一组主机执行命令,例如通过 ssh 查询时间、检查负载或部署服务。一个常见的做法是使用 while read 循环读取 host...

8110

空间换时间的典范:巧用Bitmap跳过无效数据遍历,让性能飙升

程序熵

假设我们有一个大 size 的结构体的数组 big_struct[N],其最大元素数量为 N。 数组中的元素可能因为删除、未初始化等原因而“无效”。我们需要定期...

9510

力扣经典150题第五十九题: 随机链表的复制

用户8589624

随机链表的深拷贝是一道经典的链表问题,需要在复制链表的同时处理随机指针。在本文中,我们将使用Java来解决LeetCode上的第五十九题,实现随机链表的深拷贝。

8310

力扣经典150题第五十七题:两数相加

用户8589624

给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。

9810

力扣经典150题第五十五题:逆波兰表达式求值

用户8589624

我们可以使用栈来解决这个问题。遍历 tokens,当遇到操作数时,将其压入栈中;当遇到操作符时,从栈中弹出两个操作数进行计算,并将结果压入栈中。最终,栈中剩下的...

6310

力扣经典150题第五十三题:基本计算器

用户8589624

在进行表达式计算时,我们可以使用栈来保存数字和运算符,并在遇到右括号时进行计算。具体步骤如下:

7910

力扣经典150题第五十二题:简化路径

用户8589624

我们可以使用栈来解决这个问题。遍历字符串,当遇到路径名时,将其入栈;当遇到 “…” 时,弹出栈顶元素(如果栈不为空);遇到 “.” 或空字符串时,不做任何操作。...

9210

力扣经典150题第五十一题:有效的括号

用户8589624

可以使用栈来解决这个问题。遍历字符串,遇到左括号则入栈,遇到右括号则出栈。如果当前右括号与栈顶的左括号不匹配,则字符串无效。最后,如果栈为空,则字符串有效,否则...

9410
领券