- 博客(53)
- 收藏
- 关注
RSS订阅原创 day62-graph theory-part11-9.2
1. Floyd 算法 97.小明逛公园。1. Floyd 算法 97.小明逛公园。2. A* 算法 126.骑士的攻击。2. A* 算法 126.骑士的攻击。
2024-09-02 14:37:31
662
原创 day60-graph theory-part10-8.31
1. bellman_ford 队列优化算法 （SPFA）94.城市间货物运输I。1. bellman_ford 队列优化算法 （SPFA）94.城市间货物运输I。3. bellman_ford 单源有限最短路 96.城市间货物运输III。3. bellman_ford 单源有限最短路 96.城市间货物运输III。2. bellman_ford 之判断负权回路 95.城市间货物运输II。2. bellman_ford 之判断负权回路 95.城市间货物运输II。
2024-08-31 13:54:19
1142
原创 day59-graph theory-part09-8.30
2. bellman_ford算法 94.城市间货物运输I。2. bellman_ford算法 94.城市间货物运输I。1. digkstra 堆优化版 47.参加科学大会。1. dijkstra 堆优化版。
2024-08-30 12:47:15
600
原创 day58-graph theory-part08-8.29
2. dijkstra算法 47.参加科学大会。2. dijkstra算法 47.参加科学大会。1. 拓扑排序 117.软件构建。1. 拓扑排序 117.软件构建。
2024-08-29 17:46:51
493
原创 day57-graph theory-part07-8.28
2. kruskal算法 53.寻宝。1. prim算法 53.寻宝。1. prim算法 53.寻宝。2. kruskal算法。
2024-08-28 19:21:07
748
原创 day56-graph theory-part06-8.26
2. 109.冗余连接II。2. 109.冗余连接II。1. 108.冗余连接。1. 108.冗余连接。
2024-08-27 12:35:28
487
原创 day54-graph theory-part05-8.25
1. 并查集理论基础。2. 寻找存在的路径。1. 并查集理论基础。2. 寻找存在的路径。
2024-08-26 21:21:32
593
原创 day53-graph theory-part04-8.24
2. 105.有向图的完全可达性。2. 105.有向图的完全可达性。1. 110.字符串接龙。3. 106.岛屿的周长。1. 110.字符串接龙。3. 106.岛屿的周长。
2024-08-24 15:48:15
454
原创 day52-graph theory-part03-8.23
4. 104.建造最大岛屿。4. 104.建造最大岛屿。1. 101.孤岛总面积。1. 101.孤岛总面积。2. 102.沉默孤岛。3. 103.水流问题。2. 102.沉默孤岛。3. 103.水流问题。
2024-08-23 18:59:41
471
原创 day51-graph theory-part02-8.22
1. 99.岛屿数量（DFS）2. 99.岛屿数量（BFS）1. 99.岛屿数量（DFS）2. 99.岛屿数量（BFS）3. 100.岛屿最大面积。3. 100.岛屿最大面积。
2024-08-22 20:27:56
494
原创 day50-graph theory-part1-8.21
3. 98. 所有可达路径 (leetcode 797)2. 深搜理论基础 (DFS)4. 广搜理论基础 (BFS)3. 98. 所有可达路径。
2024-08-21 13:50:49
1136
原创 day48-mono stack-part1-8.19
3. 503.下一个最大元素II。3. 503.下一个最大元素II。2. 497.下一个最大元素I。2. 497.下一个最大元素I。1. 739.每日温度。1. 739.每日温度。
2024-08-19 13:29:16
662
原创 day46-dynamic programming-part13-8.17
2. 516.最长回文子序列。2. 516.最长回文子序列。1. 647.回文子串。1. 647.回文子串。
2024-08-17 17:31:55
445
原创 day45-dynamic programming-part12-8.16
2. 583.两个字符串选的删除操作。2. 583.两个字符串选的删除操作。1. 115.不同的子序列。1. 115.不同的子序列。3. 72.编辑距离。3. 72.编辑距离。
2024-08-16 13:14:38
941
原创 day44-dynamic programming-part11-8.15
4. 392.判断子序列 (编辑距离问题)1. 1143.最长公共子序列。1. 1143.最长公共子序列。2. 1035.不相交的线。2. 1035.不相交的线。4. 392.判断子序列。3. 53.最大子序和。3. 53.最大子序和。
2024-08-15 12:48:29
667
原创 day43-dynamic programming-part10-8.14
2. 674.最长连续递增序列。2. 674.最长连续递增序列。1. 300.最长递增子序列。3. 718.最长重复子数组。1. 300.最长递增子序列。3. 718.最长重复子数组。
2024-08-14 13:57:50
439
原创 day42-dynamic programming-part09-8.13
2. 309.买卖股票最佳时机含冷冻期。3. 714.买卖股票最佳时机含手续费。2. 309.买卖股票最佳时机含冷冻期。3. 714.买卖股票最佳时机含手续费。1. 188.买卖股票的最佳时机IV。1. 188.买卖股票的最佳时机IV。
2024-08-13 12:11:14
628
原创 day41-dynamic programming-part08-8.12
tasks for today: （买卖股票专题）3. 123.买卖股票的最佳时机III。3. 123.买卖股票的最佳时机III。2. 122.买卖股票的最佳时机II。2. 122.买卖股票的最佳时机II。1. 121.买卖股票的最佳时机。1. 121.买卖股票的最佳时机。
2024-08-12 12:17:43
791
原创 day38-dynamic programming-part06-8.9
2. 279.完全平方数。2. 279.完全平方数。1. 322.零钱兑换。3. 139.单词拆分。1. 322.零钱兑换。3. 139.单词拆分。
2024-08-09 12:28:23
658
原创 day37-dynamic programming-part05-8.8
2. 518.零钱兑换II。3. 377.组合总和IV。2. 518.零钱兑换II。3. 377.组合总和IV。1. 完全背包理论基础。1. 完全背包理论基础。
2024-08-08 18:52:14
982
原创 day36-dynamic programming-part04-8.7
本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，1. 1049.最后一块石头的重量II。1. 1049.最后一块石头的重量II。2. 494.目标和。3. 474.一和零。2. 494.目标和。3. 474.一和零。
2024-08-07 12:37:04
685
原创 day35-dynamic programming-part03-8.6
分类：【前两个面试范围，后两个不在范围内】多重背包（每个物品有限多个且数量不同），分组背包（按组打包，每组最多选一个）01背包（每个物品只有一个），完全背包（每个物品有无限个），3. 416.分割等和子集。3. 416.分割等和子集。1. 背包问题 二维。2. 背包问题 一维。1. 背包问题 二维。2. 背包问题 一维。
2024-08-06 12:50:45
987
原创 day34-dynamic programming-part02-8.5
4. 96.不同的二叉搜索树(optional)3. 343.整数拆分(optional)2. 63.不同路径II。2. 63.不同路径II。1. 62.不同路径。1. 62.不同路径。
2024-08-05 11:51:36
397
原创 day32-dynamic programming-part01-8.3
状态转移公式（递推公式）是很重要，但动规不仅仅只有递推公式。如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，，贪心没有状态推导，而是从局部直接选最优的。4. 747.是用最小花费爬楼梯。4. 747.是用最小花费爬楼梯。2. 509.斐波那契数列。2. 509.斐波那契数列。
2024-08-03 11:27:10
1204
原创 day31-greedy-part05-8.2
3. 968.监控二叉树（optional）2. 738.单调递增的数字。2. 738.单调递增的数字。1. 56.合并区间。1. 56.合并区间。
2024-08-02 11:47:42
614
原创 day30-greedy-part04-8.1
tasks for today: （贪心算法----重叠区间问题）1. 452.用最少数量的箭引爆气球。1. 452.用最少数量的箭引爆气球。3. 763.划分字母区间。3. 763.划分字母区间。2. 435.无重叠区间。2. 435.无重叠区间。
2024-08-01 14:39:36
579
原创 day29-greedy-part03-7.31
4. 406.根据身高重建队列。4. 406.根据身高重建队列。3. 860.柠檬水找零。3. 860.柠檬水找零。2. 135.分发糖果。2. 135.分发糖果。1. 134.加油站。1. 134.加油站。
2024-07-31 13:13:35
613
原创 day28-greedy-part02-7.30
4. 1005.K次取反后最大化的数组和。4. 1005.K次取反后最大化的数组和。1. 122.买股票的最佳时机II。1. 122.买股票的最佳时机II。3. 45.跳跃游戏II。3. 45.跳跃游戏II。2. 55.跳跃游戏。2. 55.跳跃游戏。
2024-07-30 12:26:13
531
原创 day27-greedy-part01-7.29
再举一个例子如果是 有一堆盒子，你有一个背包体积为n，如何把背包尽可能装满，如果还每次选最大的盒子，就不行了。靠自己手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。指定每次拿最大的，最终结果就是拿走最大数额的钱。唯一的难点就是如何通过局部最优，推出整体最优。2.455.分发饼干。3.376.摆动序列。2.455.分发饼干。3.376.摆动序列。
2024-07-29 15:51:57
1180
原创 day25-back tracking-part04-7.27
4.332.重新安排行程/57.N皇后/37.解数独（optional）1.491.递增子序列。1.491.递增子序列。3.47.全排列II。3.47.全排列II。
2024-07-27 13:16:22
796
原创 day24-back tracking-part03-7.26
subSet (子集问题) also belongs to combiantion problem, which indicate the search for each for-loop should start from the startIndex, while in contrast, if in permutation problem, the for-loop will start for zeros.1. 93.复原IP地址。1. 93.复原IP地址。3. 90.子集II。
2024-07-26 12:17:06
1005
原创 day23-back tracking-part02-7.25
2.40.组合总和II。3.131.分割回文串。2.40.组合总和II。3.131.分割回文串。
2024-07-25 14:16:08
703
原创 day22-back tracking-part01-7.24
什么时候达到了终止条件，树中就可以看出，一般来说搜到叶子节点了，也就找到了满足条件的一条答案，把这个答案存放起来，并结束本层递归。对于参数，因为回溯算法需要的参数不像二叉树递归的时候那么容易一次性确定下来，所以一般是先写逻辑，然后需要什么参数，就填什么参数。- 什么是回溯：在二叉树系列中，我们已经不止一次，提到了回溯，回溯是递归的副产品，只要有递归就会有回溯。在上面我们提到了，回溯法一般是在集合中递归搜索，集合的大小构成了树的宽度，递归的深度构成的树的深度。，所有回溯法的问题都可以抽象为树形结构。
2024-07-24 13:23:24
1205
原创 day21-binary tree-part08-7.23
2. 108.将有序数组转化为二叉搜索树。2. 108.将有序数组转化为二叉搜索树。3. 538.把二叉搜索树转化为累加树。3. 538.把二叉搜索树转化为累加树。1. 699.修建二叉搜索树。1. 699.修建二叉搜索树。
2024-07-23 13:44:56
922
原创 day20-binary tree-part07-7.22
1. 235.二叉搜索树的最近公共祖先。1. 235.二叉搜索树的最近公共祖先。3. 450.删除二叉搜索树中的节点。3. 450.删除二叉搜索树中的节点。2. 701.二叉搜索树的插入操作。2. 701.二叉搜索树的插入操作。
2024-07-22 13:40:59
520
原创 day18-binary tree-part06-7.20
1. 530.二叉搜索树的最小绝对差。1. 530.二叉搜索树的最小绝对差。3. 236.二叉树的最近公共祖先。2. 501.二叉搜索树中的众数。3. 236.二叉树的最近公共祖先。2. 501.二叉搜索树中的众数。
2024-07-20 17:28:23
772
原创 day17-binary tree-part05-7.19
this practice is suitable for DFS, inorder travese (中序遍历), not so suitable for BFS, but still can solve, but I dont like。3. 700.二叉搜索树中的搜索。3. 700.二叉搜索树中的搜索。4. 98.验证二叉搜索树。4. 98.验证二叉搜索树。1. 654.最大二叉树。2. 617.合并二叉树。1. 654.最大二叉树。2. 617.合并二叉树。
2024-07-20 15:12:48
445
原创 day16-binary tree-part04-7.18
本题采用迭代法，BFS广度优先搜索，最合适，并且本题蕾丝与另一道找到所有二叉树路径的题目；基本思路就是再定义一个deque来记录pathsum的push过程，然后用一个result来存储结果。本题若使用递归法需要注意的是中止条件部分需要进行修改，除了正常的中止，要记得是否需要更新深度，以及更新result值，这个result值是外界的，不会参与每个点的递归。3. 106从中序与后序遍历序列构造二叉树。3. 106从中序与后序遍历序列构造二叉树。2. 112路径总和。2. 112路径总和。
2024-07-18 21:13:16
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人