首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
Leetcode
锥栗
创建于2021-05-10
订阅专栏
java - Leetcode刷题
暂无订阅
共145篇文章
创建于2021-05-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【Leetcode】442. 数组中重复的数据
题目描述 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解
【Leetcode】443. 压缩字符串
题目描述 给你一个字符数组 chars ,请使用下述算法压缩: 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 : 如果这一组长度为 1 ,则将字符追加到 s 中。 否则,需要向
【Leetcode】678. 有效的括号字符串
题目描述 给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的
【Leetcode】86. 分隔链表
题目描述 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 题
【Leetcode】445. 两数相加 II
题目描述 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。
【Leetcode】125. 验证回文串
题目描述 题解 思路很好想,先去除非字母的字符,然后所有字母大写变小写,然后判断是不是回文字符。但是测试用例居然把数字字符算进要考虑的范围了,太坑了。所以最后还需要加判断是否是数字,是字符或者数字都可
【Leetcode】295. 数据流的中位数
题目描述 中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持
【Leetcode】1047. 删除字符串中的所有相邻重复项
题目描述 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案
【Leetcode】74. 搜索二维矩阵
题目描述 题解 暴力解法 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:38.1 MB, 在所有 Java 提交中击败了7.76%的用户 通过测试用例:133 /
【Leetcode】189. 旋转数组
题目描述 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地
【Leetcode】135. 分发糖果
题目描述 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 评分更高
【Leetcode】40. 组合总和 II
题目描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能
【笔试题】素数天购买设备
朋友发来的题目,自己尝试做了一下。题目描述 题解 自己尝试解了一下,不知道对不对import java.util.*; public class Main { public static M
【Leetcode】107. 二叉树的层序遍历 II
题目描述 题解 很简单,分层的层序遍历,并且插入List<List<\Integer>>的时候按照倒叙插入即可(循环插入到list的头部)。 执行用时:1 ms, 在所有 Java 提交中击败了95.
【Leetcode】1302. 层数最深叶子节点的和
题目描述 题解 层序遍历是一定要的(而且是分层的层序遍历),也就是在层序遍历的过程中把 结点.val 加起来,但是要的是最后一层,我想不到要怎么判断遍历层最后一层,所以直接把每一层的 结点.val 加
【Leetcode】257. 二叉树的所有路径
题目描述 题解 能用String解决的最好不要走StringBuilder。递归时注意空结点(null)回退和叶子结点判定回退。 执行用时:9 ms, 在所有 Java 提交中击败了30.66%的用户
【Leetcode】100. 相同的树
题目描述 题解 这题其实就是【Leetcode】572. 另一棵树的子树的特殊情况,直接把判断子树的递归函数拿过来就可以通过了。 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用
【Leetcode】111. 二叉树的最小深度
题目描述 题解 递归遍历,记录深度,然后贪心地去更新结果(取min())。 考虑到这里还不够,需要加一层叶节点的判断,必须当前节点是叶子结点才能够做res的更新。否则可能会碰到这种情况:根结点左边没有
【Leetcode】572. 另一棵树的子树
题目描述 题解 本题和【剑指offer】26. 树的子结构很像,但是注意在空值判定上要更严格。 执行用时:3 ms, 在所有 Java 提交中击败了86.35%的用户 内存消耗:38.5 MB, 在所
【Leetcode】863. 二叉树中所有距离为 K 的结点
题目描述 题解 用map记录每个结点的父结点,然后让dfs从target结点开始(假设target就是根结点),然后递归时纪录深度,只要深度等于k,就是和target的距离等于k,就可以存入list。
下一页