真的是对二进制的题目，遇到一个就蒙圈一个， 这道题是对数组中只有一个出现一次的数字，其他数字都出现2次的二进制解法的增强，可以对比记忆。 import java.util.*; public class Solution { public int[] FindNumsAppearOnce (int[] a) { if (a == null || a.length < 2) { return null; } int[] ans = new int[2]; int res = 0; for (int x : a) { res ^= x; } int m = 1; while ((m &amp...

最直观的当然是暴力解： import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int[] a, int sum) { ArrayList<Integer> ret = new ArrayList<>(); if (a == null || a.length < 2) return ret; for (int i = 0; i < a.length - 1; ++i) { for (int j = a.leng...

牛客的《剑指Offer》难度分级混乱，这种题目应该放在简单的里面，结果放到了中等。 三次翻转啥的确实是没想到，以后有空的时候再看字符串翻转的题解吧，我想的是把这个字符串自身拼接在一起，然后截取其中的一部分，就是结果。 由于题目说了k <= s.length()，因此这道题目不用考虑取模的情形,当然代码里面还是进行了取模，算是更广泛的一种可能性。 题目的可以改进的地方：  k 超过s长度的场景 k为负数的场景，是不是可以当k < 0时相当于右旋。如果不需要考虑，应该给出k的取值范围。  public class Solution { public String LeftRotateS...

这道题目的解法很多：  正则匹配 Java类库 条件判断 有限状态机  我一开始想的解法是条件判断，后来对其进行了修改，使用了自上而下的递归： import java.util.*; public class Solution { // 合法字符集， E视同e，因此不纳入该集合 private Set<Character> legalChars = new HashSet<>(Arrays.asList( '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '-', '.', 'e')); public bool...

这道题目，自己也没有想到有什么特别巧妙的解法，想到的就是哈希+队列，试着写了一个自己的实现，并没有什么技巧，中间遇到一个坑，就是List#remove是重载的，可以remove一个对象，也可以remove指定的下标。如果参数是一个char，这个方法将其视为remove指定的整数下标而不是Character对象，因此第一次提交的时候遇到了下标越界访问。 import java.util.*; public class Solution { private Set<Character> exists = new HashSet<>(); private List<Ch...

以前看过忘了解法，以至于没有思路，这道题目的前置题目是如何判断链表中有环，想了双指针，发现只能判断链表中是否有环，判断不了环的起点。 哈希表解法，这个解法的前提是链表中不存在值相同的节点，但是题目中并没有这样的表述，因此不认为这个解法有价值。 数学解法，先通过快慢指针判断是否有环，如果有环，则让头指针和慢指针同时走，二者相遇的地方就是环的入口，这个想法实现很简单，但是需要数学的推导证明头指针走到环起点的步数正好是慢指针走到环起点的步数，老实说我是没有想出来。 public class Solution { public ListNode EntryNodeOfLoop(ListNode hea...

老规矩，先上自己的解法，思路是在出栈序列中的任何一个值，我们去找它入栈序列中的前面的已经入过栈的值，则这些已经入栈的数在当前处理的出栈序列后的值必须逆序。 import java.util.*; public class Solution { public boolean IsPopOrder(int [] push,int [] pop) { if (push == null || push.length == 0) return true; if (push.length == 1) return push[0] == pop[0]; Set<Integer> popped =...