牛客最小的小白

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #最长公共子串#

设置动态规划数组dp[i][j]，表示以str1第i个字符，str2第j个字符为结尾的最长公共子串转移方程首行首列，字符相等则dp[i][j]=1，否则为0 其他位置，字符相等则为左上角结尾的最长公共子串长度加一，即dp[i][j]=dp[i-1][j-1]+1 在状态转移时，同时记录最长公...

Java

2021-09-17

1 390

题解 | #数组分组#

参考别人的题解先把三和五的倍数都挑出来，算好两边的和sum3和sum5，所有数总和为sum，不是3或5倍数的剩余的数放在集合中。求出target = sum/2-sum3或者target=sum/2-sum5作为目标数，看list中找能不能凑出target。在剩余集合中找target是一个dfs过程...

Java

2021-08-28

29 1989

题解 | #简单密码#

这道题的关键是前两条规则，合并成一句话就是字母以ASCII码从小到大排序，并且不区分大小写，同时要求按照输入顺序排列（即排序是稳定的！）解决方案有两种遍历字符串，StringBuilder拼接字符串中字母，转为charArray做稳定排序（如冒泡，判断条件改为同时转为大写或小写判断大写），最后遍...

Java

2021-08-23

0 481