StephenYou的自习室

Leetcode并查集问题汇总今天决定把并查集完全搞懂。1.什么是并查集1.1 抽象定义

目录Java正则表达式概述捕获组正则表达式语法Pattern类方法Matcher类方法8. 字符串转换整数 (atoi)Java正则表达式概述正则表达式可以用来搜索、编辑或处理文本。在Leetcode中偶尔会碰见使用Java正则表达式处理字符串的题目。正则表达式试图通过定义一个模式来对字符串进行匹配。要学习java正则表达式，首先需要了解三个类。...

127. 单词接龙给定两个单词（beginWord和 endWord）和一个字典，找到从beginWord 到endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设...

目录java中的堆——优先队列215. 数组中的第K个最大元素PriorityQueue的特点源码解析PriorityQueue常用方法java中的堆——优先队列215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,...

目录Leetcode链表问题链表翻转问题Q1_25. K 个一组翻转链表Q2_24. 两两交换链表中的节点链表合并问题Q3_21. 合并两个有序链表Leetcode链表问题对刷到的链表问题进行一下汇总。（持续更新）链表翻转问题Q1_25. K 个一组翻转链表给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或...

Trie前缀树简介Trie (发音为 "try") 又经常叫前缀树，字典树等等，是一种树数据结构，用于检索字符串数据集中的键。在计算机科学中，trie是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有...

概述对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排...

前情提要在Leetcode上遇到这样一道题：146. LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据get和 写入数据put。获取数据get(key)- 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据put(key, value)- 如果密钥不...

目录回溯＋剪枝概念例题练习回溯＋剪枝概念回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤：1、 针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。2 、确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间 。3 、以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索。确定了解...

Leetcode岛屿问题汇总-图的遍历leetcode中的岛屿问题，本质上是图的遍历问题，所以我们需要先了解什么事图的遍历，以及一般的遍历方法。图的遍历图的遍历，属于数据结构中的内容。指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历，分为广度优先搜...

判断单向链表中是否存在环使用哈希表Hashset判断遍历单链表，如果哈希表中不存在节点的唯一标识(id),则将该节点计入哈希表，直到找到一个节点哈希表中有记录，则表明该链表中存在环，且该节点为环的入口。使用快慢指针使用哈希表解决问题，时间复杂度是最优的；但在leetcode刷题的时候，要求不使用额外的空间，使用哈希表在空间复杂度上达不到最优。使用快慢指针来判断有无环设置两个指针，走...

目录LeetCode股票问题汇总问题描述思路分析穷举框架状态转移框架股票问题秒杀Problem 1Problem 2Problem 3Problem 4Problem 5LeetCode股票问题汇总在刷LeetCode时碰到了股票买卖的系列问题，本质上他们的解法都可以用状态机动态规划的解法进行求解，在这里总结一下。本篇文章借鉴了一个方法...