题目 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (...[作者空间]

拓扑排序的基本思路：1.求个顶点入度，入度为0入栈；2.栈不为空，出栈访问，并且该顶点的所有邻接点入度-1，若入度...[作者空间]

有限自动机可分为确定的有限自动机（DFA）和不确定的有限自动机（BFA）。区别在于转移函数不同，DFA对每一个可能...[作者空间]

题目 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字...[作者空间]

题目 房间中有 n 个灯泡，编号从 0 到 n-1 ，自左向右排成一行。最开始的时候，所有的灯泡都是 关 着的。 ...[作者空间]

给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ，其中第 i 个字符...[作者空间]

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向...[作者空间]

题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下...[作者空间]

题目 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说...[作者空间]

题目 给你一个由若干 0 和 1 组成的字符串 s ，请你计算并返回将该字符串分割成两个 非空 子字符串（即 左 ...[作者空间]

题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序...[作者空间]

分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把...[作者空间]

面试时遇到股票买卖问题（k次交易），因为之前掌握不熟没做出来打击还是挺大的，于是狂刷这类问题，对动态规划，特别是画...[作者空间]

题目 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为...[作者空间]

在做两道区间检索题中接触到了线段树的概念，本文将其进行整理，文末几篇参考对线段树做了系统的介绍，结合两道leetc...[作者空间]

题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 ...[作者空间]

题目 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的...[作者空间]

题目 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 ...[作者空间]

链表是基础的数据结构，在作链表算法时，除了使用暴力循环的方法外（很多时候暴力方法会造成超时不可取），还有一些其他方...[作者空间]

题目 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的...[作者空间]