Leetcode

题目描述 给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解

题目描述 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ： 如果这一组长度为 1 ，则将字符追加到 s 中。 否则，需要向

题目描述 给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的

题目描述 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 题

题目描述 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。

题目描述 题解 思路很好想，先去除非字母的字符，然后所有字母大写变小写，然后判断是不是回文字符。但是测试用例居然把数字字符算进要考虑的范围了，太坑了。所以最后还需要加判断是否是数字，是字符或者数字都可

题目描述 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持

题目描述 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案

题目描述 题解 暴力解法 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：38.1 MB, 在所有 Java 提交中击败了7.76%的用户 通过测试用例：133 /

题目描述 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 进阶： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地

题目描述 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 评分更高

题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能

朋友发来的题目，自己尝试做了一下。题目描述 题解 自己尝试解了一下，不知道对不对import java.util.*; public class Main { public static M

题目描述 题解 很简单，分层的层序遍历，并且插入List<List<\Integer>>的时候按照倒叙插入即可（循环插入到list的头部）。 执行用时：1 ms, 在所有 Java 提交中击败了95.

题目描述 题解 层序遍历是一定要的（而且是分层的层序遍历），也就是在层序遍历的过程中把 结点.val 加起来，但是要的是最后一层，我想不到要怎么判断遍历层最后一层，所以直接把每一层的 结点.val 加

题目描述 题解 能用String解决的最好不要走StringBuilder。递归时注意空结点（null）回退和叶子结点判定回退。 执行用时：9 ms, 在所有 Java 提交中击败了30.66%的用户

题目描述 题解 这题其实就是【Leetcode】572. 另一棵树的子树的特殊情况，直接把判断子树的递归函数拿过来就可以通过了。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用

题目描述 题解 递归遍历，记录深度，然后贪心地去更新结果（取min()）。 考虑到这里还不够，需要加一层叶节点的判断，必须当前节点是叶子结点才能够做res的更新。否则可能会碰到这种情况：根结点左边没有

题目描述 题解 本题和【剑指offer】26. 树的子结构很像，但是注意在空值判定上要更严格。 执行用时：3 ms, 在所有 Java 提交中击败了86.35%的用户 内存消耗：38.5 MB, 在所

题目描述 题解 用map记录每个结点的父结点，然后让dfs从target结点开始（假设target就是根结点），然后递归时纪录深度，只要深度等于k，就是和target的距离等于k，就可以存入list。