最开始我想的比较简单，采用了一个嵌套循环的解法： package main /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ func twoSum(numbers []int, target int) []int { // write code here for i := 0; i < len(numbers)-1; i++ { for j := i + 1; j < len(numbers); j++ { if numbers[i]+numbers[j] == target...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String a = in.next(); int result = Integer.valueOf(a.substring(2), 16); System.out.println(result); } } } 有一些语言，确实可以不讲武德。

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case String str = in.nextLine(); String[] arr = str.split(" "); in...

实际上如果ASCII记得很熟悉的话，这道题算不上中等难度： package huawei; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNext()) { // 注意 while 处理多个 case String a = in.nextLin...

只要不嫌代码写的丑陋的，这样写很快：package huawei; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Map<String, Integer> map = new HashMap<>(); map.put("a", 2); map.put("b", 2); map.put("c", 2); map.put("d", 3); map.put...

初见这道题想的很难，比如动态规划算法。 但是仔细观察以后，发现有点类似于数据库中的Nested Loop的思想，无非是用一张表驱动另一张表，循环找想要的东西而已。 用图来说明，就是将短的字符串从右向左遍历截取，看看截取的结果在不在长串中，如果在就保存下来，如果不在就继续截取。 当左右指针i和k相遇时，开始下一趟，k归位到最右，i++。以此类推。  最后，将保存的结果按长短排序，打印最长的：  import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { publi...

这个需求看起来就是个排序问题，对于Java来说是很简单的。本身我想着用Map来保存原数据，但是感觉不是很好使，考虑到给出的原数据是成绩，索性就定义一个类。之后就是重写List的Compare方法了：package huawei; import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new S...

矩阵的乘法 已知矩阵A：[m, n]，矩阵B：[n, p]，那么A * B的结果是[m ,p]，需要的运算次数是m * n * p。 这是前提知识，了解这个之后下一步就是如何判断运算顺序。 运算顺序 首先需要定义一个二维数组来保存矩阵。 我的想法是这样的，以(A(BC))为例，从尾到头遍历一次，遇到字母则将矩阵最后一行压栈，遇到“(”则弾栈，将结果进行相乘操作。 代码 package huawei; import java.util.Scanner; import java.util.Stack; public class Main { public static void main(Stri...

这种题目从最开始我就想着要用正则表达式去判断。但是一直受困于一个正则表达式如何解释这个规则。 后来在别人的题解里看到了一种解法，就是将这些规则分到不同的正则表达式里，然后计算。我觉得这个思路不错，按照这个思路我写了一段代码： package huawei; import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Main { public static void main(String[] args) { Scanner in = new Sca...

题目拿到第一步就是想到如何判断输入值是合法的，第一反应就是用正则表达式： ^[A|W|S|D]\d{1,2}$  所以代码如下： package huawei; import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String operati...

思路  对输入的字符串数组进行排序 扫描这个数组，排除掉长度不同和完全一样的字符串，得到一个新的列表； 判断这个列表中谁是兄弟  package huawei; import java.util.*; public class Main { private static boolean isBrother(String a1, String a2) { char[] chars1 = a1.toCharArray(); char[] chars2 = a2.toCharArray(); Arrays.sort(chars1); Arrays.sort(chars2); StringBuilde...

用了一种看起来很愚蠢的解法： package huawei; import java.util.*; public class Main { static Map<String, String> map = new HashMap<>(); static { map.put("0", "0"); map.put("1", "8"); map.put("2", "4"); map.put("3", "C"); ma...

思路 没有了四则运算符，还有位运算，也是可以搞一搞的。 以5+5为例，换算成二进制就是101+101。我们在平时进行十进制运算的时候，总是进行两个步骤，第一步不运算进位的情况，第二步运算进位。 那么看看第一步不运算进位，得到的结果就是000； 第二步考虑进位得到的结果就是1010。 回过头去看第一步的运算结果就是按位异或，第二步运算就是按位与，然后左移1位。 接下来就是把两步的结果加起来就可以了，但是不能用加法运算，于是就要递归了。 C++代码 class Solution { public: int Add(int num1, int num2) { int a, b; while (num...

思路 最简单的办法就是暴力求解，不停的进行乘法运算。但是这样做很容易就超时了，其时间复杂度是O(n)。 求解这种问题最好的办法就是快速幂。 下面是代码实现。 Java版本 public class Solution { public double Power(double base, int exponent) { double res = 1.0; if (exponent < 0) { base = 1 / base; exponent = 0 - exponent; } while (exponent != 0) { if ((exponent&1) != 0) { res...