Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
(Java)leetcode-76 Minimum Window Substring(最小覆盖子串)
题目描述 给你一个字符串 s 一个字符串 t 返回 s 中涵盖 t 所有字符的最小子串 如果 s 中不存在涵盖 t 所有字符的子串 则返回空字符串 注意 如果 s 中存在这样的子串 我们保证它是唯一的答案 示例 1 输入 s ADOBECO
算法题解
算法
字符串
指针
Java
(Java)leetcode-945 Minimum Increment to Make Array Unique(使数组唯一的最小增量)
题目描述 给定整数数组 A 每次 move 操作将会选择任意 A i 并将其递增 1 返回使 A 中的每个值都是唯一的最少操作次数 示例 1 输入 1 2 2 输出 1 解释 经过一次 move 操作 数组将变为 1 2 3 示例 2 输入
算法题解
算法
Java
LeetCode
数据结构
(Java)leetcode-236 Lowest Common Ancestor of a Binary Tree(二叉树的最近公共祖先)
题目描述 给定一个二叉树 找到该树中两个指定节点的最近公共祖先 百度百科中最近公共祖先的定义为 对于有根树 T 的两个结点 p q 最近公共祖先表示为一个结点 x 满足 x 是 p q 的祖先且 x 的深度尽可能大 一个节点也可以是它自己的
算法题解
二叉树
Java
算法
数据结构
(Java)leetcode-979 Distribute Coins in Binary Tree(在二叉树中分配硬币)
题目描述 给定一个有 N 个结点的二叉树的根结点 root 树中的每个结点上都对应有 node val 枚硬币 并且总共有 N 枚硬币 在一次移动中 我们可以选择两个相邻的结点 然后将一枚硬币从其中一个结点移动到另一个结点 移动可以是从父结
算法题解
二叉树
数据结构
LeetCode
面试
(Java)leetcode-148 Sort List(排序链表)
题目描述 在 O n log n 时间复杂度和常数级空间复杂度下 对链表进行排序 示例 1 输入 4 gt 2 gt 1 gt 3 输出 1 gt 2 gt 3 gt 4 示例 2 输入 1 gt 5 gt 3 gt 4 gt 0 输出 1
算法题解
链表
二分法
Java
算法
(Java)leetcode-4 Median of Two Sorted Arrays(寻找两个正序数组的中位数)
题目描述 给定两个大小为 m 和 n 的正序 从小到大 数组 nums1 和 nums2 请你找出这两个正序数组的中位数 并且要求算法的时间复杂度为 O log m n 你可以假设 nums1 和 nums2 不会同时为空 示例 1 num
算法题解
算法
数据结构
Java
LeetCode
leetcode-2 Add Two Numbers(两数相加)
题目描述 给出两个 非空 的链表用来表示两个非负的整数 其中 它们各自的位数是按照 逆序 的方式存储的 并且它们的每个节点只能存储 一位 数字 如果 我们将这两个数相加起来 则会返回一个新的链表来表示它们的和 您可以假设除了数字 0 之外
算法题解
链表
Java
LeetCode
算法
(Java) 算法题:2的N次方
题目描述 原题链接 2的N次方 对于一个整数N 512 lt N lt 1024 计算2的N次方并在屏幕显示十进制结果 输入描述 输入一个整数N 512 lt N lt 1024 输出描述 2的N次方的十进制结果 输入例子1 512 输出例
算法题解
字符串
Java
数据结构
算法
(Java)leetcode-23 Merge k Sorted Lists(合并K个排序链表)
题目描述 合并 k 个排序链表 返回合并后的排序链表 请分析和描述算法的复杂度 示例 输入 1 gt 4 gt 5 1 gt 3 gt 4 2 gt 6 输出 1 gt 1 gt 2 gt 3 gt 4 gt 4 gt 5 gt 6 思路1
算法题解
算法
链表
队列
Java
蓝桥杯 分数
1 1 1 2 1 4 1 8 1 16 每项是前一项的一半 如果一共有20项 求这个和是多少 结果用分数表示出来 类似 3 2 当然 这只是加了前2项而已 分子分母要求互质 程序说明 可以用等比数列的前n项和公式 也可以直接模拟来做 答案
算法题解
模拟枚举排序
(Java)leetcode-814 Binary Tree Pruning(二叉树剪枝)
题目描述 给定二叉树根结点 root 此外树的每个结点的值要么是 0 要么是 1 返回移除了所有不包含 1 的子树的原二叉树 节点 X 的子树为 X 本身 以及所有 X 的后代 示例1 输入 1 null 0 0 1 输出 1 null 0
算法题解
二叉树
LeetCode
数据结构
Java
(Java)leetcode-1325 Delete Leaves With a Given Value(删除给定值的叶子节点)
题目描述 给你一棵以 root 为根的二叉树和一个整数 target 请你删除所有值为 target 的 叶子节点 注意 一旦删除值为 target 的叶子节点 它的父节点就可能变成叶子节点 如果新叶子节点的值恰好也是 target 那么这
算法题解
二叉树
Java
数据结构
算法
LeetCode刷题指南(一)
以下是我个人做题过程中的一些体会 1 LeetCode的题库越来越大 截止到目前 已经有321个问题了 对于大多数人来说 没有时间也没有必要把所有题目都做一遍 时间充裕可以随意 刷个100题左右应该就差不多了 可以考虑序号为前100多的题目
算法题解
LeetCode
面试
刷题
(Java)leetcode-85 Maximal Rectangle(最大矩形)
题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵 找出只包含 1 的最大矩形 并返回其面积 示例 输入 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出 6 思路整理自windliang的题解 思路
算法题解
算法
Java
LeetCode
数据结构
【剑指 Offer】(四种解法)数组中重复的数字
剑指 Offer 03 数组中重复的数字 题目描述 在一个长度为 n 的数组 nums 里的所有数字都在 0 n 1 的范围内 数组中某些数字是重复的 但不知道有几个数字重复了 也不知道每个数字重复了几次 请找出数组中任意一个重复的数字 示
算法题解
Java
(Java)leetcode-113 Path Sum II(路径总和 II)
题目描述 给定一个二叉树和一个目标和 找到所有从根节点到叶子节点路径总和等于给定目标和的路径 说明 叶子节点是指没有子节点的节点 示例 给定如下二叉树 以及目标和 sum 22 5 4 8 11 13 4 7 2 5 1 返回 5 4 11
算法题解
二叉树
Java
数据结构
算法
(Java)leetcode-42 Trapping Rain Water(接雨水)
题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图 计算按此排列的柱子 下雨之后能接多少雨水 上面是由数组 0 1 0 2 1 0 1 3 2 1 2 1 表示的高度图 在这种情况下 可以接 6 个单位的雨水 蓝色部分表示雨水
算法题解
Java
算法
数据结构
LeetCode
(java)leetcode-445 Add Two Numbers II(两数相加 II)
题目描述 给你两个 非空 链表来代表两个非负整数 数字最高位位于链表开始位置 它们的每个节点只存储一位数字 将这两数相加会返回一个新的链表 你可以假设除了数字 0 之外 这两个数字都不会以零开头 进阶 如果输入链表不能修改该如何处理 换句话
算法题解
链表
Java
LeetCode
面试
(Java)leetcode-337 House Robber III(打家劫舍III)
题目描述 在上次打劫完一条街道之后和一圈房屋后 小偷又发现了一个新的可行窃的地区 这个地区只有一个入口 我们称之为 根 除了 根 之外 每栋房子有且只有一个 父 房子与之相连 一番侦察之后 聪明的小偷意识到 这个地方的所有房屋的排列类似于一
算法题解
Java
LeetCode
数据结构
算法
整数反转(三种解法)——leetcode
题目描述 给出一个 32 位的有符号整数 你需要将这个整数中每位上的数字进行反转 示例 1 输入 123 输出 321 示例 2 输入 123 输出 321 示例 3 输入 120 输出 21 注意 假设我们的环境只能存储得下 32 位的有
算法题解
1
2
»