Maolong’s Blog

记录本身，即已是反抗

算法日常——找到最终的安全状态

问题：有一个有 n 个节点的有向图，节点按 0 到 n - 1 编号。图由一个索引从 0 开始的 2D 整数数组 graph表示， graph[i

Posted by Maolong on Thursday, August 5, 2021

算法日常——验证二叉搜索树

问题：给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只

Posted by Maolong on Tuesday, July 27, 2021

算法日常——复制带随机指针的链表

问题：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝

Posted by Maolong on Thursday, July 22, 2021

算法日常——滑动谜题

问题：在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次移动定义为选择 0 与一个相邻的数字（上下左右）进

Posted by Maolong on Saturday, June 26, 2021

算法日常——直线上最多的点

问题：给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。示例 1：输入：points = [[1,1],[2,2],[3,3]] 输出：3 示例 2：输入

Posted by Maolong on Thursday, June 24, 2021