LeetCode
文章平均质量分 94
Alivorth
好耶~
展开
-
leetcode1473 - 粉刷房子 III(三维动态规划,如何实现?)
leetcode1473 - 粉刷房子 III(三维动态规划,如何实现?)介绍题目题目理解解题分析代码致谢题解参考介绍我的LeetCode主页,一题一题解标签:动态规划1473. 粉刷房子 III难度 困难1473. 粉刷房子 III:https://leetcode-cn.com/problems/paint-house-iii/题目在一个小城市里,有 m 个房子排成一排,你需要给每个房子涂上 n 种颜色之一(颜色编号为 1 到 n )。有的房子去年夏天已经涂过颜色了,所以这些房子不原创 2021-05-04 11:56:54 · 565 阅读 · 0 评论 -
leetcode403 - 青蛙过河(理解理解动态规划与dfs)
leetcode403 - 青蛙过河(理解理解动态规划与dfs)介绍题目首先理解题目的意思动态规划代码dfs代码致谢题解参考介绍我的LeetCode主页,一题一题解标签:动态规划403. 青蛙过河难度 困难403. 青蛙过河:https://leetcode-cn.com/problems/frog-jump题目一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。给你石子的位置列表 sto原创 2021-04-29 11:27:34 · 523 阅读 · 0 评论 -
leetcode363 - 矩形区域不超过 K 的最大数值和(前缀和+二分(TreeSet or 辅助数组动归)
leetcode363 - 矩形区域不超过 K 的最大数值和(前缀和+二分(TreeSet or 辅助数组动归)介绍题目理解题目分析题目既然是要使用前缀和,那么总是还是要先初始化朴素前缀和前缀和+二分利用TreeSet.ceiling()对应代码利用辅助数组对应代码致谢参考题解:介绍我的LeetCode主页,一题一题解标签:队列、动态规划、二分查找363. 矩形区域不超过 K 的最大数值和难度 困难363. 矩形区域不超过 K 的最大数值和:https://leetcode-cn.com/pr原创 2021-04-22 14:15:24 · 461 阅读 · 0 评论 -
leetcode87- 不同的子序列(简单易懂的记忆化递归)
leetcode87- 不同的子序列(简单易懂的记忆化递归)介绍题目解题思路首先理解题目递归代码介绍我的LeetCode主页,一题一题解标签:动态规划,字符串87. 扰乱字符串难度 困难87. 扰乱字符串:https://leetcode-cn.com/problems/scramble-string/题目使用下面描述的算法可以扰乱字符串 s 得到字符串 t :如果字符串的长度为 1 ,算法停止如果字符串的长度 > 1 ,执行下述步骤:在一个随机下标处将字符串分割成两个原创 2021-04-16 10:21:22 · 179 阅读 · 0 评论 -
leetcode115 - 不同的子序列(重要理解动态方程的由来)
leetcode115 - 不同的子序列(重要理解动态方程的由来)介绍题目解题思路分析题目意图分析解题方法深度优先搜索(超时)动态规划代码结语介绍我的LeetCode主页,一题一题解标签:动态规划,字符串115. 不同的子序列难度 困难115. 不同的子序列:https://leetcode-cn.com/problems/distinct-subsequences/题目给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。字符串的一个 子序列 是指,通过删原创 2021-03-17 16:55:30 · 106 阅读 · 0 评论 -
leetcode354 - 俄罗斯套娃信封问题(二分查找+动态规划求最长递增子序列问题)
leetcode354 - 俄罗斯套娃信封问题(二分查找+动态规划求最长递增子序列问题)介绍题目解题思路分析题目意图分析解题方法第一个步骤:排序第二个步骤:求最长增长子序列代码方法一:一般动态规划方法二:二分查找+动态规划方法二的稍微优化结语介绍我的LeetCode主页,一题一题解标签:二分查找,动态规划354. 俄罗斯套娃信封问题难度 困难354. 俄罗斯套娃信封问题:https://leetcode-cn.com/problems/russian-doll-envelopes/题目原创 2021-03-04 16:52:17 · 198 阅读 · 1 评论 -
leetcode1579- 保证图可完全遍历(稍微绕点弯的并查集)
leetcode1579- 保证图可完全遍历(稍微绕点弯的并查集)介绍并查集模板题目解题思路分析题目意图分析解题方法解题步骤代码效果展示介绍我的LeetCode主页,一题一题解标签:并查集1579. 保证图可完全遍历难度 困难1579. 保证图可完全遍历https://leetcode-cn.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable/并查集模板在正式开始做题之前,首先提供一个并查集类,原创 2021-01-27 14:32:07 · 94 阅读 · 0 评论 -
LeetCode - 买卖股票题目汇总题解(主要采用贪心与动态规划)
买卖股票汇总121. 买卖股票的最佳时机 I买卖股票的最佳时机 I:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1原创 2020-12-28 20:46:34 · 713 阅读 · 0 评论 -
leetcode84- 柱状图中最大的矩形(三种思路:暴力,单调栈+哨兵(详解),分治)
leetcode84- 柱状图中最大的矩形(三种思路:暴力,单调栈+哨兵(详解),分治)介绍题目解题思路解法一:暴力向两边搜索解法二:单调栈画图演示宽度计算:解法三:单调栈+哨兵解法四:分治,这是最快的方法代码解法一:暴力解法二:单调栈解法三:单调栈+哨兵解法四:动态规划介绍我的LeetCode主页,一题一题解标签:贪心84. 柱状图中最大的矩形难度 困难84. 柱状图中最大的矩形https://leetcode-cn.com/problems/largest-rectangle-in-hi原创 2020-12-26 16:55:32 · 595 阅读 · 0 评论 -
leetcode135- 分发糖果(贪心遍历2次或者1次)
leetcode135- 分发糖果(贪心遍历2次或者1次)介绍题目解题思路1. 两次遍历2. 单次遍历1. 对增序列的处理2. 对减序列的处理代码1. 两次遍历二次遍历的效果展示2. 单次遍历单次遍历的效果展示介绍我的LeetCode主页,一题一题解标签:贪心135. 分发糖果难度 困难135. 分发糖果https://leetcode-cn.com/problems/candy/submissions/题目老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,原创 2020-12-24 18:38:47 · 203 阅读 · 1 评论 -
leetcode204- 计数质数(四种方法解决质数统计问题)
leetcode204- 计数质数(四种方法解决质数统计问题)介绍题目解题思路代码枚举枚举时间效率埃氏筛埃氏筛效率线性筛线性筛效率套数据套数据效率介绍我的LeetCode主页,一题一题解标签:哈希表、数学204. 计数质数难度 简单204. 计数质数*https://leetcode-cn.com/problems/count-primes/题目统计所有小于非负整数 n 的质数的数量。示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3原创 2020-12-03 21:02:18 · 293 阅读 · 0 评论 -
leetcode34- 在排序数组中查找元素的首尾位(记录一个适合带有重复数组的二分查找模板)
leetcode34- 在排序数组中查找元素的首尾位(记录一个适合带有重复数组的二分查找模板)介绍题目解题思路代码O(n) 代码两毫秒也是15%O(log n) 代码效率更高了介绍我的LeetCode主页,一题一题解标签:数组、二分查找34. 在排序数组中查找元素的第一个和最后一个位置难度 中等34. 在排序数组中查找元素的第一个和最后一个位置https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in原创 2020-12-01 15:27:56 · 112 阅读 · 0 评论 -
leetcode493- 翻转对(一边归并排序,一边获取翻转对)
leetcode493- 翻转对(一边归并排序,一边获取翻转对)介绍题目解题思路心路历程分治法的效率展示代码介绍我的LeetCode主页,一题一题解标签:排序、树状数组、线段树、二分查找、分治法493. 翻转对难度 困难493. 翻转对https://leetcode-cn.com/problems/reverse-pairs/题目给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。你需要返回给原创 2020-11-30 00:00:04 · 127 阅读 · 0 评论 -
leetcode164- 最大间距(Arrays.sort() or 桶排序)
@[TOC](leetcode164- 最大间距(Arrays.sort() or 桶排序))介绍我的LeetCode主页,一题一题解标签:排序164. 最大间距难度 困难,讲真还挺简单164. 最大间距https://leetcode-cn.com/problems/maximum-gap/题目给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6原创 2020-11-26 18:25:50 · 181 阅读 · 0 评论 -
leetcode316- 去除重复字母(贪心+栈)
leetcode316- 去除重复字母(贪心+栈)介绍题目解题思路代码结果展示介绍我的LeetCode主页,一题一题解标签:栈、贪心算法、字符串316. 去除重复字母难度 中等316. 去除重复字母https://leetcode-cn.com/problems/sort-list/题目给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。注意:该题与 1081 https://leetcode-cn.c原创 2020-11-22 17:10:13 · 411 阅读 · 0 评论 -
leetcode148- 排序链表(插入排序到归并排序到打表)
leetcode148- 排序链表(插入排序到归并排序到打表)介绍题目解题思路方法一方法二方法三代码方法一代码:方法二代码:方法二结果展示方法三代码方法三结果展示介绍我的LeetCode主页,一题一题解标签:贪心算法148. 排序链表难度 中等[148. 排序链表](https://leetcode-cn.com/problems/sort-list/https://leetcode-cn.com/problems/sort-list/题目给你链表的头结点 head ,请将其按 升序 排列原创 2020-11-21 10:06:39 · 127 阅读 · 0 评论 -
leetcode134 - 加油站(贪心X暴力√)
leetcode134 - 加油站(贪心X暴力√)介绍解题思路其中有两个关键点结果展示代码记录大佬的思路介绍我的LeetCode主页,一题一题解标签:贪心算法leetcode134 - 加油站难度 中等134. 加油站https://leetcode-cn.com/problems/gas-station/题目:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i]原创 2020-11-18 12:07:51 · 397 阅读 · 0 评论 -
leetcode406 - 根据身高重建队列(贪心题都是脑筋急转弯)
leetcode406 - 根据身高重建队列(贪心题都是脑筋急转弯)介绍解题思路代码介绍标签:贪心算法leetcode406 - 根据身高重建队列难度 中等406. 根据身高重建队列https://leetcode-cn.com/problems/queue-reconstruction-by-height/题目:假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意:原创 2020-11-16 09:38:57 · 124 阅读 · 0 评论 -
leetcode973 - 最接近原点的 K 个点(已完善,三种方式解决)
leetcode973 - 最接近原点的 K 个点(调用Arrays.sort函数与自己手写快排)介绍解题思路结果展示代码第1版第2版第3版第4版第5版介绍标签:堆、排序、分治算法建议使用分治算法来解决leetcode973 - 最接近原点的 K 个点难度 中等最接近原点的 K 个点https://leetcode-cn.com/problems/k-closest-points-to-origin/题目:我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0,原创 2020-11-09 14:14:45 · 366 阅读 · 0 评论 -
leetcode127 - 单词接龙(待完善,目前只实现了单向广度搜索)
介绍标签:广度搜索建议使用双向广度搜索并优化图遍历leetcode57 - 插入区间难度 中等单词接龙https://leetcode-cn.com/problems/word-ladder/给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。原创 2020-11-06 00:11:09 · 144 阅读 · 3 评论 -
leetcode57 - 插入区间(仅做了简单模拟)
leetcode57 - 插入区间介绍解题思路1. 最开始的想法:分6种情况2. 首先分析最简单的两种情况3. 对剩余的情况进行分析4. 实现分析代码(java)介绍leetcode 11月4日打卡题难度 困难 (但是我感觉不至于,简单模拟而已)插入区间https://leetcode-cn.com/problems/insert-interval给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并原创 2020-11-04 20:37:15 · 117 阅读 · 0 评论