摘要：链接：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 + 阅读全文