并查集模板题

给一个rooms的列表, 里面只有第一个room是开锁的, 其他room的锁的钥匙在各个房间, 求是否能访问所有的room

给一个字符串是序列的order, 求排序一个字符串.

给一个grids, 里面是3d的unit tube, 求三面投影. 这题读懂这个grids的设计即可. 还有个测试是value = 0…

给一个数组和一个数字k, 可以有一种操作, 把k个数组变成最大的数字. 求最大的数组. 这题动态规划直接做, 然后注意一下边界.

这题就是看L和R的特性, 有三个特性, L不能往右走,R不能往左走, 去掉X两个string一样.

给两个字符串s和t, 求有多少个s和t的子字符串差一个字符. 这题和数相同子串不同的就是数差一个字符的子串个数. 首先先数一下相同的子串个数, 然后再数不同的.

求设计一个数据结构，里面有add,添加一个点, 和count,算有多少个可以用这个点和其他的点围成的正方形. 因为是正方形, 所以边长都一样, 而且题目要求是以轴为基准的正方形, 所以只需要判断有多少个正方形是同y和同x, 即可.