- 博客(50)
- 收藏
- 关注
原创 秋招LeetCode刷题Day2 -- DFS深度优先算法之岛屿专题
今天做了一系列岛屿相关的问题, 熟练掌握DFS算法模板如下// 操作// 操作// 淹没。
2023-07-20 23:59:40 549
原创 LeetCode 打卡day54-55 动态规划之编辑距离问题
● 392.判断子序列 ● 115.不同的子序列 ● 583. 两个字符串的删除操作 ● 72. 编辑距离
2023-07-04 11:12:44 526
原创 LeetCoda 打卡day53--动态规划之最长子序列
● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划
2023-07-01 20:27:16 504
原创 LeetCode 打卡day52--动态规划之子序列问题
● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组
2023-06-30 23:06:51 468
原创 LeetCode打卡day49-51 -- 买卖股票系列
今天补上了这几天落下的东西, 然后这一篇将概括LeetCode上买卖股票的系列问题, 并且提供了解决该问题的模版.
2023-06-29 22:45:56 884
原创 LeetCode 打卡day46-- 单词拆分和多重背包问题
今天写了一道题目, 但是还挺难的, 而且是面试高频题目还过了一遍多重背包问题.多重背包与01背包的区别在于多重背包限制了物品的个数, 某些物品的个数可能不为1, 可以使用两次或者多次. 问题其实也可以转化成01背包.代码参考如下时间复杂度 O(m * n * k)// 版本一:改变物品数量为01背包格式 List < Integer > weight = new ArrayList < >(Arrays . asList(1 , 3 , 4));i ++) {
2023-06-28 21:27:08 295
原创 LeetCode 打卡day44--完全背包问题及其应用
今天结束了完全背包问题, 完全背包问题与01背包问题的区别在于可以无限次的使用物品的数量.其和01背包的差别在于, 01背包先遍历物品再遍历容量时, 遍历容量为倒序遍历, 但是完全背包则为正序//01 背包 @Test void test1Dbackpack() {i ++) {j >= 0;j --) {} //完全背包 @Test public void completeBackPack() {i ++) {j ++) {} }
2023-06-27 01:20:23 418
原创 LeeCode 打卡day42,43 --01背包问题及其应用
今天学习背包问题以及其应用, 重点掌握其思想以及如何将其他问题同背包问题类比起来题目链接。
2023-06-22 22:33:21 431
原创 LeetCode 打卡day38-- 动态规划基础,爬楼梯的最小花费.
确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。
2023-06-16 23:18:03 248
原创 LeetCode 打卡day37 --监控树, 单调递增的数字
一个人的朝圣 — LeetCode打卡第37天知识总结Leetcode 738. 单调递增的数字题目说明代码说明Leetcode 968. 监控二叉树题目说明代码说明知识总结贪心算法最后一章节, 巧在思路。Leetcode 738. 单调递增的数字题目链接题目说明当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增 。代码说明算法思路: 从右往左遍历,碰到num[
2023-06-16 13:59:55 242
原创 LeetCode 打卡day35--柠檬水找零, 用最少数量的箭引爆气球, 根据身高重建队列
● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球
2023-06-13 19:34:14 256
原创 LeetCode 打卡day31--贪心算法之最大子数组和摆动数列
今天是进入新的章节, 贪心算法.贪心算法其实就是在每一次选择的时候都找局部的最优解, 然后最后最终的结果就为全局的最优解. 但其实也也没有一个具体的模版来解决贪心算法, 具体问题具体分析吧.
2023-06-10 21:11:45 117
原创 LeetCode 打卡day30--回溯算法解决数独,线路规划和N皇后问题
今天用回溯算法解决了三道Hard题目, 确实题目比较复杂, 需要考虑的事情也很多。一个思路:如果只需要返回一种结果, 那么递归函数返回boolean, 否则返回void。
2023-06-08 17:58:26 71
原创 LeetCode 打卡day24 --回溯算法初体验之组合问题
今天只有一道题, 但是挺抽象的学习一下回溯问题解决的模版void backtracking(参数) {if (终止条件) {存放结果;return;for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) {处理节点;backtracking(路径,选择列表);// 递归回溯,撤销处理结果。
2023-06-03 02:33:24 81
原创 LeetCode 打卡day22 -二叉搜索树的最小公共祖先,BST节点的插入和删除
今天是二叉搜索树专题, 尤其是二叉搜索树的插入和删除, 需要掌握。
2023-05-31 17:23:35 91
原创 LeetCode 打卡day20--最大二叉树,验证二叉搜索树
二叉树继续,今天学习了一种新的树, BST, 二分搜索树。满足条件为,rootleftvalrootvalrootrightvalrootleftvalrootvalrootrightval很多题目依旧使用DFS递归做会简单一些。
2023-05-29 16:54:26 266
原创 LeetCode 打卡day17 DFS再深入--平衡二叉树, 左子叶点和以及打印树的路径
DFS再深入–平衡二叉树, 左子叶点和以及打印树的路径今天做的题目用DFS来解决的话会简单很多, 找到每次递归的终止条件, 循环内容.
2023-05-26 22:23:57 45
原创 LeetCode 打卡day16 --完全二叉树的节点个数,树的最小深度
今天接着继续二叉树. 一定要审题, 最后一道完全二叉树的节点个数完全看错了题目.学会一种表达, 我们用位移运算来代替幂运算2 << 1 等价于 2 ^ 2 = 4。
2023-05-25 16:38:04 89
原创 LeetCode 打卡day13 -- 双向队列和优先队列
今天的两道题都很难, 而且非常考察自己的对队列API的掌握程度先总结一下, 三个不同队列的比较.Deque 是 Queue的子接口, Queue 是FIFO 的单项队列, 而Deque 是双向队列, Deque 相对于Queue多了一些方法.QueueDequepoll()offer()peek()其中 poll() 是取出头结点, offer()是添加到尾节点, peek() 是查看头结点, Queue 和 Deque都是接口, 最终都可以用LinkedList 来实现.
2023-05-23 01:36:02 110
经典排序算法动画演示文件
2023-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人