听说华为OD面试要手写算法，外包要求也这么高了吗🙃

三道编程题，两道一星的，一道两星的，一星的都过了，二星的case70%。 一星题： 1、数字涂色，涂相同色的数字都可以被同色的最小数整除，问最少需要多少种颜色？ 2、输入一个K，从1到100报数，报到K后移除K，然后下一个从1开始继续报数，直到剩下的人数比K小，问剩下的人原来的编号是多少？ 二星题： 3、服务器广播问题，输入一个二维数组，1和0组成，array[i][j]==1表示i和j直接相连，不等于1是间接链接，直接和间接连接的服务器都可以互通广播，比如：A和B直接连接，B和C直接连接，则A和C间接连接。问初始需要给几台服务器，才能使所有服务器收到广播？

笨办法，先找出奇数偶数组，排序后再合起来，针对要求的字符做bit反转处理，最后结果拼起来。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.stream.Collectors; public class Main { public static void main(String[] args) throws IOE...

看了这篇文章二分图的最大匹配、完美匹配和匈牙利算法 ，对匈牙利算法有了一个初步的认识，文章写得挺好，大概理解了算法原理，又看了很多大佬的题解方法，其实就是不断找增广路，改进匹配，直到找到最大匹配。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public c...

字符串分割，暴力判断。。。默默吐槽一下牛客的题目描述，规则不清晰，IP和掩码只要其中一个非法，另一个就不判断了，直接下一组。。给的示例正好有误导作用，试了好几遍才摸清这个规则。。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { private static int a = 0, b = 0, c = 0, d = 0, e = 0, error = 0, privateIp = 0; public s...

这里实现方法和表达式求值那篇文章一样，只是修改了输入校验规则和表达式转换方法，[ ]，{ }本质上还是括号，优先级和( )一样，其他代码参见借助栈实现表达式求值 String pattern = "[^\\d|()（）\\[\\]{}*+\\-/]"; /** * 中缀表达式转后缀表达式（逆波兰表达式） * @param expressions 表达式字符串数组 * @return 返回后缀表达式 */ public static List<Object> infixToSuffix(String[] expressions)...

提交了7次才全部通过。。代码还有很多可以优化的地方，如下，可能有考虑不全的情况，欢迎指正~ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.Stack; import java.util.regex.Pattern; public class Main { public static void main(Strin...