CN_Dian

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #判断是不是子字符串#Java语言#

题目分析： * 给定两个字符串 s和 t ，判断 s是否为 t 的子序列。 * 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。 * * 字符串的...

Java

2022-04-27

2 519

题解 | #求最大连续bit数#

这道题可以使用字符串分割解决，但是是取巧的方式，不推荐。根据这道题考的知识点出发去解决，解题过程可以学到很多相关技巧。思路：首先我们需要掌握二进制“有符号右移”“无符号右移”知识，去相关博客搜索，半个小时就能学会。考虑到输入...

Java

2022-03-26

4 442

题解 | #公共子串计算#

使用动态规划，先根据两个字符串列出表格：直接遍历两个字符串的字符，使用二维数组dp[i][j]保存结果，对于dp[i][j]有两种取值情况： 1.s1[i] == s2[j],这种情况dp[i][j]的值就设置为1，然后加上左上角(dp[i-1][j-1])的值，也就是匹配到一个字符相等，就看下...

Java

2022-03-26

1 386

题解 | #尼科彻斯定理#

根据公式规律得：每个奇数的差值是2，所以我们只要循环底数的次数就可以得出公式，在此之前则需要先找出公式的第一个奇数是什么。可以用反推的方式(笨一点的方法)： long cube = bottomNum * bottomNum * bottomNu...

Java

2022-03-24

0 404