式微胡不归

摘要： 区别： 转载：https://www.cnblogs.com/wpbing/archive/2018/07/26/9370304.html 实现： 树状数组： 转载：https://zhuanlan.zhihu.com/p/77182242 线段树： 转载：https://leetcode-cn.c 阅读全文

摘要： 1.Haskell safe :: Int -> [Int] -> Int -> Bool safe _ [] _ = True safe x (x1:xs) n = x /= x1 && x /= x1 + n && x /= x1 - n && safe x xs (n+1) queenN :: 阅读全文

摘要： 强烈推荐的方式：使用枚举： 一个错误的单例模式 /* * 一个有问题的单例模式 * */ public class Single1 { private Single1(){} private Single1 s = null; public Single1 getSingle1(){ //这样子写有 阅读全文

摘要： 题目：https://leetcode-cn.com/problems/partition-equal-subset-sum/submissions/ 分割等和子集 利用： flag = flag | flag << i 记录所有的可能的结果 最后是一个非常非常长的01 bit串，比如第10位是1 阅读全文

摘要： 链接：https://blog.csdn.net/bitcarmanlee/article/details/52719202 如果抽取1个的话 random.nextInt() % n == 0 判断随机数是否是 n的整数倍就可以实现 阅读全文

摘要： 原文链接：https://leetcode-cn.com/problems/maximum-subarray/solution/xiang-xi-jie-du-dong-tai-gui-hua-de-shi-xian-yi-li/ 通常我们遍历子串或者子序列有三种遍历方式 1. 以某个节点为开头的所 阅读全文

摘要： 题目（连续的，区别于不连续的子序列） https://leetcode-cn.com/problems/maximum-subarray/ 动态规划 动态规划1（空间复杂度高） 使用二维数组 1. 初始化对角线 2. 计算距离为2的和 3. 计算距离为3的和 。。。 计算出右上角的值 程序： 动态规 阅读全文

摘要： 与前两篇博客，最长回文子序列有点像 都是先求出长度为1，长度为2，长度为3.。。长度为n的子串是否为回文 然后动态规划 if(j + 1 < i + j - 1 && !dp[j+1][i+j-1]){ 这一句是如果有些是偶数的话 比如“bb”子串，要判断一下 程序 阅读全文

摘要： 题目 https://leetcode-cn.com/problems/word-break/ 分析 1.　字符串S = {s1,s2,s3,s4...sn} 字典set = {S1,S2,S3....Sn} 2. 子问题划分 S = S1 + S2 S1 = S11 +S12 S2 = S21 + 阅读全文

摘要： 题目： https://leetcode-cn.com/problems/decode-ways/ 解码方法 例子：“121013271” 状态方程 (1) 如果S[i] == 0 ① 如果(S[i-1] ==1 || S[i-1] ==2)，dp[i]=dp[i-2] “110”->”1,2,1” 阅读全文