算法解题

题目 如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 例如，"tars" 和 "rats" 

题目 给出长度相同的两个字符串s1 和 s2 ，还有一个字符串 baseStr 。 其中  s1[i] 和 s2[i]  是一组等价字符。 举个例子，如果 s1 = "abc" 且 s2 = "cde

题目 存在一个 无向图 ，图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ，其中 graph[u] 是一个节点数组，由节点 u 的邻接节

这道题卡在了如果没有连接起来是断的时候怎么处理？卡在这个测试用例了[[0,1],[2,3]] 解决 在确保图是否为树的算法中，我们需要考虑以下几点： 树的定义：一个连通的无向无环图。 节点数和边数：对

这道题卡在如何选择方案。。。我想太复杂了，以下是我卡在如何选择方案的算法 如果做过这道题的人就会知道我原先想的有多复杂，那么其实可以不用这么复杂的。。。 这个可以到达所有点的最少点数目，换个思路，到达

这道题做出来了，但是时间有点长，以下是AC代码; 然后这是用时5ms的做法，很漂亮的dfs// 主函数，用于找到可以流向太平洋和大西洋的所有点 public List<List<Integer

问题 如何计算一个岛 1. 周围都是水域1怎么确定 解决 首先这道题真正应该去解决的是封闭岛屿怎么定义，其实就是没有跟边界交集的岛屿就是封闭岛屿。所以先去遍历外层的，把外层的岛屿连接到的全部标记好，然

题目 给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 

我的思路跟ac代码是一样的，但是在处理队列，入点进去的时候就有问题了。所以20个测试用例只过了19个。 解决 首先你要知道这道题是解决什么问题，用什么方法。它是解决路径问题，多个起点，终点也不定。所以

题目 力扣数据中心有 n 台服务器，分别按从 0 到 n-1 的方式进行了编号。它们之间以 服务器到服务器 的形式相互连接组成了一个内部集群，连接是无向的。用  connections 表示集群网络，

题目 n 座城市，从 0 到 n-1 编号，其间共有 n-1 条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状

题目 有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。 当你进入一个房间，你

题目 有一个有 n 个节点的有向图，节点按 0 到 n - 1 编号。图由一个 索引从 0 开始 的 2D 整数数组 graph表示， graph[i]是与节点 i 相邻的节点的整数数组，这意味着从节

思路 如何手写一个堆，在这主要应用数组去实现一个堆。 插入一个数 heap[++ size] = x; up(size); 求集合当中的最小值 heap[1] 删除最小值 heap[1] = heap

题目 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A 现有 N 个动物，以 1∼N 编号。 每个动物都是 A,B,C中的一种，但是我们并不知

题目 给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 P 在字符串 S 中多次作为子串出现。 求出模式串 P 在字符串 S 中所有出现的位置的起始下标

题目 给定一个大小为 n≤10^6 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为

题目 在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 N 第二行输入 N 个整数 A1～AN 输出格式 输出一个整数

题目 维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串 x Q x 询问一个字符串在集合中出现了多少次。 共有 N 个操作，所有输入的字符串总长度不超过 105105，字符串仅包含小

题目 实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 x pop – 从队头弹出一个数； empty – 判断队列是否为空； query – 查询队头元素。 现在要对队