只想了一个最普通的解法： public class Solution { public int LastRemaining_Solution(int n, int m) { if (n <= 0 || m <= 0) return -1; int i = 0; int[] a = new int[n]; for (int left = n, j = m; left > 1; --left, j = m) { // left是剩余人数要大于1，每次重置j为m while (j > 0) { if (a[i++ % n] == 0) { --j; } } a[(i - 1)...

常规的层序遍历解法： import java.util.*; public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode root) { ArrayList<ArrayList<Integer>> ret = new ArrayList<>(); if (root == null) return ret; Queue<TreeNode> queue = new LinkedList<>(); boolean rev =...

这道题目自己觉得挺难。 import java.util.*; public class Solution { public boolean match (String s, String p) { if (s == null || p == null) return false; return doMatch(s, 0, p, 0); } private boolean doMatch(String s, int i, String p, int j) { if (i == s.length() && j == p.length()) return true; if (i !...

暴力解法：  import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] a, int size) { ArrayList<Integer> ret = new ArrayList<>(); if (a == null || size > a.length || size == 0) { return ret; } for (int i = 0, j = size - 1; j < a.length; ++i, ++j) { i...

本题是思维严谨性的考题，考察对于整数越界的处理：  开头如果是正负号，需要单独处理跳过 任何一位，如果是非法字符，都要返回0 整数的范围是-2147483648到2147483647，考察最后一位，将标志位positive在非负数时设置为1，在负数时设置为0，这样当当前值(cur == Integer.MAX_VALUE / 10)时，如果positive + cur > 8说明不论正数负数都越界，从而实现对正数和负数的统一处理。  public class Solution { public int StrToInt(String str) { if (str == null || s...

编程题是有一个循序渐进的提升过程，很多时候复杂的问题蕴含着基础的问题的解决方式，这个题目有以下的难度提升过程： 交换一个数组中的任意位置的2个元素 -> 翻转一个字符串 -> 翻转单词序列。 在完整翻转一个给定的字符串的时候，双指针从两头向中间夹，依次交换元素； 到了翻转单词序列的时候，就变成了先把整个字符串翻转一遍，再把其中的每个单词（不含空格）再依次翻转一遍。 实现起来就是： public class Solution { public String ReverseSentence(String str) { if (str == null || str.length() ==...

这个题目自己的想法是全排列，然后将全排列的结果进行对比，求最小值。 看了一下题解，发现有非常巧妙的解法，得益于Java的Stream API，可以在3行之内完成本题，但是Stream API用于这种编程题的性能实在是惨不忍睹，没办法，实际的工程开发中还是会用Stream API的，以下是用纯Java 8风格代码进行的实现。 import java.util.*; import java.util.stream.*; public class Solution { public String PrintMinNumber(int [] numbers) { List<String> ...

Java的实现配合上牛客网无解的题目模板（返回值ArrayList<String>） import java.util.*; import java.util.stream.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> ret = new ArrayList<>(); if (str == null || str.length() == 0) { return ret; } perm(0, str.to...