CPJ31415

摘要： 匹配子串 ABABCABAA 字符串 ABABABABCABAAB 最长公共前后缀0 A 0 AB 1 ABA // 前缀A，后缀A2 ABAB // 前缀AB，后缀AB0 ABABC1 ABABCA // 前缀A，后缀A2 ABABCAB // 前缀AB，后缀AB3 ABABCABA // 前缀A 阅读全文

摘要： 模板 不戳我后悔一辈子 组合 题目 解析 剪枝挺有必要的，时间快了10倍多。 class Solution { private List<List<Integer>> ans = new ArrayList<>(); private List<Integer> oneans = new ArrayL 阅读全文

摘要： 最长回文串 题目 解析 ASCⅡ表有256个位。 class Solution { public int longestPalindrome(String s) { int[] cnts = new int[256]; for (char c : s.toCharArray()) { cnts[c] 阅读全文

摘要： 二叉搜索树中的搜索 先从上至下找到该节点，再把该节点一层层地传上来。 class Solution { public TreeNode searchBST(TreeNode root, int val) { if (root == null || root.val == val) return ro 阅读全文

摘要： //搜索一条边 if (函数(root.left)) return...; if (函数(root.right)) return...; //搜索整棵树 left = 函数(root.left); right = 函数(root.right)； left与right逻辑处理 对称二叉树 题目 解析 阅读全文

摘要： MySQL戳这里 JDBC戳这里 MySQL CREATE DATABASE Arknights; USE Arknights; CREATE TABLE Rhodes ( id int NOT NULL, name varchar(30), Ename varchar(30), starlevel 阅读全文

摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { 阅读全文

摘要： 有效的字母异位词 题目 解析 对于特定的(数字小，范围已知)可以用数组代替哈希 class Solution { public boolean isAnagram(String s, String t) { int[] ns = new int[26]; for (int i = 0; i < s. 阅读全文

摘要： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ 移除链表元素 题目 解析 用虚节点 阅读全文

摘要： //数组 int []arr = new int[3]; arr[0] = 2; arr[1] = 3; arr[2] = 1; System.println.out(arr); //一个地址 System.println.out(Arrays.toString(arr)); //转字符串 [2, 阅读全文