/** 非递归方式，没啥好说的，用了两个list来实现。看到有别的同学用的一个list加一个int，空间上更优一些。 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.ArrayList; public class Solution { public int TreeDept...

import java.util.ArrayList; /** 我的思路和别人不太一样。 主要是在比大小的逻辑。 例如{3，32，321} 3和32，我想的是用33和32比。（（（代码复杂好多，，， */ public class Solution { public String PrintMinNumber(int [] numbers) { for (int i = 0; i < numbers.length; i++) { for (int j = i + 1; j < numbers.length; j++) { ...

/** 思路：a b c 使用的递归思路 1，先确定第一个数a，剩余bc 2，再确定第二个数b，剩余c 3，判断就剩一个数了，把路径存起来 思路还挺好想，主要是怎么写代码。看下面吧，不太好讲。 */ public class Solution { public ArrayList<String> list = new ArrayList(); public ArrayList<String> Permutation(String str) { if(str == null || str.length() == 0){ ...

#给牛客的问题反馈和建议# 对应测试用例的类的结构，我看不懂，没法自己做调试呀测试用例:{1,2,3,4,5,3,5,#,2,#}入参是RandomListNodepublic class RandomListNode {    int label;    RandomListNode next = null;    RandomListNode random = null;    RandomListNode(int label) {        this.label = label;    }}

/** 看了几位同学的代码后，才最后写出来，但不是用了别人的，是按照自己的代码风格写的 这道题的思路无非是树的深度优先遍历 我的思路是递归：递归方法是返回当前路径下匹配目标值的路径。 目标值 = 目标值 - 当前节点值 共有几种情况： 0，当节点为空，return 1，当目标值小于0，return 2，当目标值为0 并且 节点下无其他节点 节点下无其他节点说明是叶子节点，并且路径值的和满足了目标值，添加到结果中 并且return 3，当目标值大于0，继续递归 */ public class Solution { public ArrayList<ArrayLis...

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 思路：压入顺序，不满足弹出顺序都有什么？ 找规律，假设入栈出栈顺序如下 顺序               &nb...

public class Solution { // 1 2 3 4 -1 Stack<integer> stackAll = new Stack<>(); // 1 1 1 1 -1 Stack<integer> min = new Stack<>();</integer></integer> public void push(int node) { if(!stackAll.isEmpty() && node > min.peek()){ node =...