鱼与玉与语
鱼与玉与语
全部文章
分类
学习记录(65)
面经(1)
归档
标签
去牛客网
登录
/
注册
鱼与玉与语的博客
一个努力变强的菜鸡
全部文章
(共62篇)
2021/07/27 今日算法
知识点 LeetCode算法题 LeetCode算法题 学习 区间问题系列 区间调度 解题思路: 常见问题有【用最少的箭头射爆气球】、【不重复区间个数】等。 解题思路都是,先按照end排序,让问题具备贪心性质,然后使用贪心算法解决。 区间合并 解题思路: 按照start排序,然后遍历排序后...
今日整理
算法
数据结构
知识点
Java
2021-07-28
0
321
2021/07/26 今日算法
知识点 LeetCode算法题 LeetCode算法题 学习 131.【分割回文串】 解题思路: 回溯算法,加动态规划优化。 将 s 分割成一些子串,使每个子串都是 回文串 ,返回 s 所有可能的分割方案。因为涉及到具体的方案,并且求所有可能的方案,因此很有可能要用到dfs。 我们可以先根据...
今日整理
算法
数据结构
知识点
Java
2021-07-27
0
278
2021/07/25 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 股票买卖系列(穷举+备忘录) 一次买入卖出 解题思路: 穷举思路。 1、两个for循环,穷举所有买卖可能,然后取差值最大的。 2、因为两个for相等于,固定buy的天数,然后穷举sell的天数,重复计算很多。因此,更好的穷举思路是...
今日整理
数据结构
算法
知识点
Java
2021-07-25
0
366
2021/07/23 今日算法
知识点 LeetCode算法题 LeetCode算法题 学习 787.【K 站中转内最便宜的航班】 解题思路: 思路1:图的最短路径,可以用BFS来做。BFS中必然要用到一个队列来存储边,一般的无权图(或者多叉树)使用普通的Queue即可,因为无权图相当于每个边权重都为1,所以不存在排序问题;...
今日整理
算法
数据结构
知识点
Java
2021-07-24
0
407
2021/07/22 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 1143.【最长公共子序列】 解题思路: 两个字符串子序列问题,一定有两个指针在两个字符串上移动。然后利用动态规划思路来解题。 583.【两个字符串的删除操作】 解题思路: 观察删除后的最终结果,发现就是求两个字符串的最长公共子序...
今日整理
算法
数据结构
知识点
Java
2021-07-23
0
313
2021/07/21 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 300.【最长递增子序列】 354.【俄罗斯套娃信封问题】 解题思路: 先排序,按照信封长度由小到大排序,如果长度一样,则按照高度由高到低排序。 按照高度,找出最长递增子序列,子序列个数就是答案。 53.【最大子序和】
今日整理
算法
数据结构
知识点
Java
2021-07-21
0
275
2021/07/20 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 72.【编辑距离】 解题思路: 两个字符串动态规划问题,一般都需要两个指针,分别指向两个字符串的末尾,然后开始解决问题。 学习 64.【最小路径和】 解题思路: 一般矩阵中求最优化问题,都需...
今日整理
算法
数据结构
知识点
Java
2021-07-21
0
281
2021/07/19 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 316.【去除重复字母】/1081.【不同字符的最小子序列】 解题思路: 首先梳理出题目要求:1、去重;2、不能打乱相对顺序;3、字典序最小 首先,利用栈完成要求1和2,然后配合int数组完成要求3 26.【删除有序数组中的重复项...
今日整理
算法
数据结构
知识点
Java
2021-07-19
0
285
2021/07/18 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 76.【最小覆盖子串】 567.【字符串的排列】 438.【找到字符串中所有字母异位词】 3.【无重复字符的最长子串】
今日整理
算法
数据结构
知识点
Java
2021-07-19
0
228
2021/07/17 今日算法
知识点 LeetCode算法题 LeetCode算法题 复习 875.【爱吃香蕉的珂珂】 1011.【在 D 天内送达包裹的能力】 141.【环形链表】 142.【环形链表 II】 167.【两数之和 II - 输入有序数组】 解题思路:只要数组有序,就应该想到双指针技巧。 19.【...
今日整理
算法
数据结构
知识点
Java
2021-07-18
0
248
首页
上一页
1
2
3
4
5
6
7
下一页
末页