本题其实考察的是大数问题 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，先把首位firs...

方法一：栈 /** * 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) { ...

/* 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...

方法一：动态规划 时间复杂度：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 ...

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 ...