本题其实考察的是大数问题 import java.util.*; public class Solution { int[] ans; int count = 0; public int[] printNumbers(int n) { ans = new int[(int) Math.pow(10, n) - 1]; // digit表示要生成的数字的位数 for (int digit = 1; digit <= n; digit++) { // 为了避免数字开头出现0，先把首位first固定，first取值范围为1~9 for (char first = '1'; first <...

方法一：栈 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.*; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Deque<Integer> stack = new ArrayDeque<>()...

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ public class Solution { public TreeLinkNode GetNext(TreeLinkNode root) { if (root == null) { return null; } TreeLinkNode cur = root; /...

方法一：动态规划  时间复杂度：O(n2)O(n^2)O(n2) 空间复杂度：O(n)O(n)O(n)  import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); PrintWriter pw = new PrintWriter(...

LeetCode 题解：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/solution/er-cha-shu-zhong-de-zui-da-lu-jing-he-by-leetcode-/ import java.io.*; import java.util.*; /** * LeetCode: https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ */ public class Main { static int maxSum = Integ...