API调用工程师

分类

未归档(1) 题解(22)

/ 注册

全部文章（共23篇）

题解 | #单词倒排#

字符串正则匹配切割，直接反向输出即可。。。 import java.util.*; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in)...

Java 字符串

2022-05-04

0 249

华为机试--凉经

第一道题-幼儿园排班： * 幼儿园小朋友排班，每个小朋友都有编号由0-999，且小朋友只知道自己跟前一个小朋友是不是一个班的 * 如： 1/N 2/Y 3/N 4/Y * 输出 1 2 * 3 4 * 输出结果要编号排序输出，输出所有班级组合 * 1/N 2/Y 3/N 4/Y 5/...

Java

2022-04-27

0 720

题解 | #判断两个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