API调用工程师
API调用工程师
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
API调用工程师的博客
全部文章
/ 题解
(共22篇)
题解 | #单词倒排#
字符串正则匹配切割,直接反向输出即可。。。 import java.util.*; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in)...
Java
字符串
2022-05-04
0
249
题解 | #判断两个IP是否属于同一子网#
还是需要点业务处理的,不过总体来说可以靠着字符串处理来完成。 首先可以对ip和mark的基本合法性进行校验(主要是完成对ip的校验), 然后判断掩码的合法性,方法就是将不满足8位的二进制向前加够0,再对整个二进制掩码进行切割,由于掩码的左1右0的特性,切割出来的数组一定为1。在对全0全1进行特殊判断...
Java
字符串
2022-04-26
0
391
题解 | #记负均正#
我算投机取巧吗? import java.util.*; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); do...
Java
2022-04-26
0
308
题解 | #公共子串计算#
采用动态规划计算 首先将字符串进行长短的区分,让最短的作为匹配串,长的作为被匹配串。 然后循环遍历短串,并记录当前位置。 遍历长串,判断当前短串位置与长串位置是否相等,相等则都向前移动一位,并将长度加一。 不想等时进行回退处理,重新比较短串当前位置与长串后一位的内容。以此类推,记录最大长度max。并...
Java
动态规划
2022-04-25
1
334
题解 | #走方格的方案数#
动态规划解题 由于本题规定,只能向左和向下走,那么第一行和第一列都是由2开始,每次递增1。 规律入上如图 因此我们可以得出,一个二维数组,然后得出如下等式 dp[n][m] = dp[n-1][m] + dp[n][m-1]; import java.util.*; public class ...
Java
动态规划
2022-04-25
20
2323
题解 | #记负均正II#
我用的正则匹配所有负数,再将其替换为空,切割为数组。 再将数组长度相减获取负数个数,最后进行相加计算。 import java.util.*; public class Main { public static void main(String[] args){ S...
Java
字符串
2022-04-25
0
433
题解 | #字符逆序#
谢谢,谢谢,API调用工程师来了 import java.util.*; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); ...
Java
字符串
2022-04-24
2
857
题解 | #求解立方根#
二分法求解 先寻找左右区间(l,r),再采用二分循环夹逼,最后得到结果。详细就看代码吧 import java.util.*; public class Main { public static void main(String[] args){ Scanner s ...
Java
数学
二分查找
2022-04-24
7
1133
题解 | #求最小公倍数#
用短除法求得两数的最大公因数,再除以两数乘积 首先,最小公倍数 = 数的乘积 / 最大公因数 因此我们只需要求两数的最大公因数即可,最大公因数采用短除法,将最外层因数相乘就是最大公因数 - import java.util.*; public class Main { public s...
Java
2022-04-24
0
427
题解 | #数据分类处理#
暴露破解。。。纯粹的API调用工程师再次!!! 不过下面还是用到了很多处理方法的,利用stream流对Map进行取值、排序、去重。再根据TreeMap的特性来排序。也是有很多指的考量的地方的。 import java.util.*; import java.util.stream.Collecto...
Java
字符串
2022-04-23
0
385
首页
上一页
1
2
3
下一页
末页