摘要:
每个连通块必定有且仅有一个环,且由于每个点的出度均为 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同步并阻塞(传统阻塞型),服务器实现模式为一个连接一个线程,即客户端有连接请求时服务器端就需要启动一个线程进行处理,如果这个连接不做任何事情会造成不必要的线程开销。![Image text](https://unpkg.zhimg.c 阅读全文
摘要:
Character类的相关函数 Character.isLetter() 方法,判断字符是否为字母 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 开 阅读全文