摘要：
输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3 输出: [1,2,2,3,5,6] public void mergeArray(int[] nums1, int m, int[] nums2, int n) { int i = m - 1 阅读全文
摘要：
class Solution { private final Map<Character, String> phoneMap = new HashMap<Character, String>(); public void init() { phoneMap.put('2', "abc"); phon 阅读全文
摘要：
示例 1： 输入：s = "3[a]2[bc]" 输出："aaabcbc" 示例 2： 输入：s = "3[a2[c]]" 输出："accaccacc" public static String decodeString(String s) { Stack<Integer> numStack = n 阅读全文
摘要：
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,6 阅读全文
摘要：
输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace" ，它的长度为 3 。 和题目72类似：https://www.cnblogs.com/MarkLeeBYR/p/16886489.html 这里需要维护一个二维的数组 dp，其大小为 m 阅读全文
摘要：
二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次 。该路径 至少包含一个节点，且不一定经过根节点。 路径和是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 class Solution { int ma 阅读全文
摘要：
Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For 阅读全文
摘要：
public List<Integer> postorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<>(); if (root == null) return list; Stack<TreeNode> stack 阅读全文
摘要：
Solution 1://非递归 public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); if (root == null) { return result; 阅读全文
摘要：
输入321，需要输出123 public static int reverse(int x) { int res = 0; while (x != 0) { // 下一步要res*10，所以这一步要保证res*10不大于 Integer.MAX_VALUE if (Math.abs(res) > I 阅读全文