算法
文章平均质量分 73
适合java程序员的算法
无痴迷,不成功!
展开
-
算法51:动态规划专练(力扣139题,单词拆分)---从左往右尝试模型的误区
动态规划原创 2024-03-21 14:30:40 · 738 阅读 · 0 评论 -
算法50:动态规划专练(力扣514题:自由之路-----4种写法)
递归、记忆化搜索、动态规划原创 2024-03-11 12:59:32 · 917 阅读 · 1 评论 -
闲聊动态规划
动态规划理解原创 2024-03-07 21:26:04 · 367 阅读 · 0 评论 -
算法49:动态规划专练(力扣1139题:最大正方形面积)
动态规划原创 2024-03-07 20:48:19 · 653 阅读 · 0 评论 -
算法48:动态规划专练(力扣221:最大正方形面积)
单调栈、动态规划原创 2024-03-07 12:20:06 · 927 阅读 · 0 评论 -
算法47:动态规划专练(司机平均分配A、B两区域,算全体司机收入最大值) ---- 从左往右尝试模型(Hard难度)
动态规划,递归原创 2024-03-05 23:53:42 · 870 阅读 · 0 评论 -
算法46:动态规划专练(力扣198: 打家劫舍 力扣740:删除并获取点数)
动态规划原创 2024-03-05 16:56:03 · 637 阅读 · 0 评论 -
算法45:动态规划专练(力扣70: 爬楼梯 力扣746:使用最小花费爬楼梯)
动态规划原创 2024-03-05 16:24:52 · 1084 阅读 · 0 评论 -
算法44:动态规划专练(最长公共子串题)
动态规划原创 2024-03-03 23:40:58 · 330 阅读 · 0 评论 -
算法43:动态规划专练(最长回文子串 力扣5题)---范围模型
动态规划原创 2024-03-03 22:03:13 · 1011 阅读 · 0 评论 -
算法42:天际线问题(力扣218题)---线段树
线段树、离散化技巧、懒更新原创 2024-02-02 13:56:08 · 1232 阅读 · 0 评论 -
算法41:掉落的方块(力扣699题)----线段树
线段树、离散化技巧、懒更新原创 2024-02-02 13:35:55 · 1465 阅读 · 0 评论 -
算法40:线段树 + 懒更新
线段树、懒更新原创 2024-02-01 12:18:25 · 319 阅读 · 0 评论 -
算法39:统计全 1 子矩形(力扣1504)----单调栈
单调栈、数组压缩原创 2024-01-28 15:02:36 · 958 阅读 · 0 评论 -
算法38:子数组的最小值之和(力扣907题)----单调栈
单调栈原创 2024-01-27 16:59:50 · 545 阅读 · 0 评论 -
算法37:最大矩形面积(力扣84、85题)---单调栈
数组压缩、单调栈原创 2024-01-25 13:22:15 · 648 阅读 · 0 评论 -
算法36:单调栈结构、子数组最小乘积的最大值问题(力扣1586)----单调栈
单调栈、前缀和原创 2024-01-25 01:45:27 · 450 阅读 · 0 评论 -
算法35: N皇后问题(力扣52, 51以及 面试题 08.12. 八皇后 )
N皇后问题原创 2024-01-15 16:56:38 · 446 阅读 · 0 评论 -
算法34:贴纸拼词(力扣691题)
递归,记忆化搜索,动态规划、词频统计原创 2024-01-12 11:51:49 · 961 阅读 · 0 评论 -
算法33:返回组成aim的最少货币张数 ----- 从左往右尝试模型
递归、动态规划、从左往右尝试模型、时间复杂度原创 2024-01-09 16:47:33 · 969 阅读 · 0 评论 -
算法32:针对算法31货币问题进行扩展,并对从左往右模型进行总结
递归、动态规划、时间复杂度进行优化原创 2024-01-08 23:01:58 · 505 阅读 · 0 评论 -
算法31:针对算法30货币问题进行拓展 + 时间复杂度 + 空间复杂度优化--------从左往右尝试模型
从左往右模型的技巧总结、动态规划的推理、动态规划时间复杂度、空间复杂度的优化原创 2024-01-04 17:26:05 · 1055 阅读 · 0 评论 -
算法30:arr是货币数组,其中的值都是正数。再给定一个正数aim。每个值都认为是一张货币,即便是值相同的货币也认为每一张都是不同的,返回组成aim的方法数-------从左往右尝试模型
动态规划完整的推导过程,从递归到动态规划,每一步都绘图说明原创 2024-01-03 13:12:45 · 885 阅读 · 0 评论 -
算法29:不同路径问题(力扣62和63题)--针对算法28进行扩展
动态规划之样本模式,针对算法28进行扩展原创 2024-01-02 13:35:29 · 1556 阅读 · 0 评论 -
算法28:最小路径和(力扣64题)
动态规划之样本模型原创 2024-01-02 10:56:23 · 638 阅读 · 0 评论 -
算法27:最长回文子序列长度(力扣516题)——样本模型 + 范围模型
动态规划,范围模型原创 2023-05-30 14:39:46 · 646 阅读 · 0 评论 -
算法27:最长公共子序列(力扣1143题)——样本模型(4)
样本模型、暴力递归、动态规划、从暴力递归到动态规划的演变原创 2023-05-27 12:42:51 · 1238 阅读 · 0 评论 -
算法27:从暴力递归到动态规划(3)---背包问题——从左往右尝试模型
你装的物品不能超过这个重量。返回你能装下最多的价值是多少。号物品的重量和价值。原创 2023-05-24 15:22:11 · 120 阅读 · 0 评论 -
算法27:从暴力递归到动态规划(2)--机器人移动
从暴力递归到动态规划原创 2023-05-23 12:53:14 · 918 阅读 · 1 评论 -
算法27:从暴力递归到动态规划(1)
从暴力递归到动态规划原创 2023-05-23 12:00:08 · 445 阅读 · 0 评论 -
算法26:暴力递归
递归到动态规划原创 2023-05-20 18:20:13 · 570 阅读 · 0 评论 -
算法25:图相关算法(LintCode 127题)
拓扑序、广度优先遍历、深度优先遍历、最小生成树原创 2023-05-18 11:57:28 · 507 阅读 · 1 评论 -
算法24:LeetCode_并查集相关算法(力扣547、200、305题)
并查集原创 2023-03-11 02:25:24 · 631 阅读 · 0 评论 -
算法23:多叉树_派对的最大快乐值
多叉树,公司派对快乐值原创 2023-02-25 18:39:38 · 688 阅读 · 0 评论 -
算法22:二叉树各种算法——万能模板
二叉树算法的固定模板原创 2023-02-23 22:33:40 · 400 阅读 · 0 评论 -
算法21:折纸问题
二叉树中序遍历原创 2023-02-22 10:48:03 · 361 阅读 · 0 评论 -
算法20:求二叉树最宽的层有多少个节点(层序遍历续)
二叉树层序遍历原创 2023-02-22 10:34:14 · 136 阅读 · 0 评论 -
算法19:LeetCode_二叉树序列化与反序列化(层序)
二叉树层序遍历,二叉树序列化与反序列化原创 2023-02-21 13:52:57 · 142 阅读 · 0 评论 -
算法18:LeetCode_链表相关算法题(力扣234题)
链表算法题原创 2023-02-20 17:07:55 · 298 阅读 · 0 评论 -
算法17:堆结构_相关面试题
如果我们按照开始位置start进行初次排序,则会得到一个开始位置有序的线段数组,类似于 {{1,7}, {1,6}, {2,5}, {,63}......}. 然后再遍历数组每个线段的开始位置和结束位置。试想一下,如果k是一个比较小的数,例如3. 每个元素移动的距离一点不会超过3. 假设,每个数移动距离都是都是最大距离 3,)大于堆结构中存储的线段末尾值,那么删除对中对应数据,并且将新线段的 end值存入数组中。了解堆结构和堆排序只是基础,有了以上的铺垫,才能更好的帮助我们理解堆相关的算法以及面试题。原创 2023-02-15 22:20:53 · 261 阅读 · 0 评论