摘要： 题目描述 输入无序数组arr，元素可正可负可0，再给整数k,求arr所有子数组中累加和为k的最长子数组长度。 解题思路 三个变量： sum为pos为0到i的所有元素的累加和； len为当前满足题意的最长子数组长度； map key为从arr最左边开始累加的过程中出现过的sum值，value表示sum 阅读全文

摘要： 题目描述 给定两个串，输出最长公共子序列。 解题思路 维护dp[i][j]，表示子串str1[0:i+1]与str2[0:j+1]的最长公共子序列长度。 由dp[][]右下角开始，找公共子序列。 代码 阅读全文

摘要： 一 10个实体类 选择Integer 而不是int的原因 ：当值为空时，int类型会自动为其初始化，这是我们不希望的。 二 配置Maven 目录结构： src/main/java：业务代码 src/main/resources：项目用到的资源文件,如Spring、Mybatis、日志的配置文件 sr 阅读全文