Bears9

摘要： 题目链接 代码参考自 public static boolean flag = false; // 用来判断当前走过来距离是否有这样一个数 public int judge(int []stones, int value) { int left = 0, right = stones.length 阅读全文

摘要： 题目来自 代码及思路 public boolean isSubStructure(TreeNode A, TreeNode B) { if (A == null || B == null) return false; //先从根节点判断B是不是A的子结构，如果不是在分别从左右两个子树判断， //只要 阅读全文

摘要： 题目来自 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN]， 请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck 【输入格式】 第一行包含一个 阅读全文

摘要： 题目链接 **题目思路：**呃，这是一种数学规律，让数字拆分成尽可能多的3相乘，如果剩下的数字<=4需要另做考虑，这点很容易得出，这样拆分的数字相乘的结果就是最大的。 代码 public int cuttingRope(int n) { int []dp = {0, 1, 1, 2, 4}; if 阅读全文

摘要： 题目链接 题解来自 本题主要是找规律。暴力算法会超时。 我们先来看一个简单的规律： 设f(n)是只从0到n位数的最大值一共有多少个1， f(1) = 计算09有多少个1 = 1； f(2) = 计算099有多少个1； 我们先把1开头的十位数单独拿出来考虑且只考虑十位数上1的个数：1019共有10个1 阅读全文

摘要： 第一种算法：卡特兰数，C( 2n , n ) / ( n + 1), (2n)!/[n!(n + 1)!] ！表示阶乘(注意这里是两种写法) 第二种算法：动态规划 f(n) = f(n-1)f(0) + f(n-2)f(1) + f(n-3)f(2) + ... + f(1)f(n-2) + f(n 阅读全文

摘要： 题目链接 **Rabin-Karp算法思路：**推荐Rabin-Karp算法的讲解，通俗版，力扣官方 自己的理解：Rabin-Karp形如下面的例子，这个算法能够快速的比较是否存在某个字符串，并且方便删除头一个元素，然后在尾部加入一个元素。 为什么？看下面的例子。 1123456789 字符集[1, 阅读全文

摘要： 题目链接 代码 class LRUCache { // 使用LinkedHashMap HashMap<Integer, Integer> map; // 因为LinkedHashMap是继承自HashMap的，初始化容量使用的是HashMap的，所以 24 = 32（当申请24容量的时候，实际给的 阅读全文

摘要： 剑指 Offer 48. 最长不含重复字符的子字符串 题目来自 滑动窗口代码 public int lengthOfLongestSubstring(String s) { if (s == null || s.length() < 1) { return 0; } int maxNumber = 阅读全文

摘要： 题目链接 并查集判环 思路： 并查集判环，挺简单的，如果刚开始就指向了一个根，后面又指向了他，说明就成环了（这里不考虑数据重复，比如2->3,2->3）。这个题还有一个点要注意，单次数据可能不止一张图！ package 记录.HDU; import java.util.HashSet; import 阅读全文