摘要：
每个连通块必定有且仅有一个环，且由于每个点的出度均为 11，这样的有向图又叫做内向基环树 题解链接 class Solution { public int maximumInvitations(int[] favorite) { int n = favorite.length; Map<Intege 阅读全文
摘要：
public String[] split(String regex, int limit){ } regex：匹配的模式 如果表达式不匹配输入的任何内容，返回的数组只具有一个元素，即此字符串。（尤其注意空字符串这种情况，仍然是一个字符串） 可以匹配的情况下，每一个字符串都由另一个匹配给定表达式的子 阅读全文
摘要：
class Solution { public boolean canBeValid(String s, String locked) { int len = s.length(); int numRight = 0, numLeft = 0; // numRight表示不可改变的右括号的数量，nu 阅读全文
摘要：
class Solution { // set判断原料是否存在 Set<String> supplySet = new HashSet<>(); // 已有的材料 Map<String, List<String>> map = new HashMap<>(); Map<String, Boolean 阅读全文
摘要：
https://www.cnblogs.com/SupremeBoy/p/13653525.html 例题：简化路径（使用双端队列） /** * 使用Deque维护当前的目录名 * '/'分割后会存在以下情况： * 1、空字符串 * 2、'.' * 3、'.. * 4、目录名 */ class So 阅读全文
摘要：
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文
摘要：
1、Java BIO（传统的Java IO模型）的相关知识 BIO同步并阻塞（传统阻塞型），服务器实现模式为一个连接一个线程，即客户端有连接请求时服务器端就需要启动一个线程进行处理，如果这个连接不做任何事情会造成不必要的线程开销。 方法，判断字符是否为字母 Character.isDigit() 方法，判断字符是否为数字 Character.isUpperCase() 方法，判断字符是否为大写字母 Character.isLowerCase() 方法，判 阅读全文
摘要：
// leetcode 1044class Solution { int p = 13331; int maxn = (int)3e4+5; long[] H = new long[maxn]; // 前i个字符的hashcode long[] P = new long[maxn]; // 次方数组 阅读全文
摘要：
public int strStr(String ss, String pp) { if (pp.isEmpty()) return 0; // 分别读取原串和匹配串的长度 int n = ss.length(), m = pp.length(); // 原串和匹配串前面都加空格，使其下标从 1 开 阅读全文