数据结构与算法
文章平均质量分 85
self-disciplin
这个作者很懒,什么都没留下…
展开
-
leetcode 42.接雨水,leetcode 503. 下一个更大元素Ⅱ
即使到不了远方,心中也要有远方的模样。”原创 2022-11-18 19:29:41 · 968 阅读 · 18 评论 -
单调栈问题---(每日温度,下一个更大元素Ⅰ)
代码随想录day 58 单调栈问题— 每日温度,下一个更大元素Ⅰ。原创 2022-11-17 17:46:02 · 686 阅读 · 16 评论 -
动态规划--(回文子串,最长回文子序列)
代码随想录day 57 动态规划模块 回文子串,最长回文子序列。原创 2022-11-16 18:21:24 · 886 阅读 · 10 评论 -
动态规划--(不同的子序列,编辑距离,两个字符串的删除)
代码随想录day56 动态规划模块 不同的子序列,编辑距离,两个字符串的删除。原创 2022-11-15 22:06:42 · 611 阅读 · 2 评论 -
动态规划---不相交的线,最长公共子序列,最大子数组和
代码随想录day53 动态规划—不相交的线,最长公共子序列,最大子数组和。原创 2022-11-12 17:39:19 · 901 阅读 · 5 评论 -
动态规划---最长序列问题详解
代码随想录day 52 动态规划模块序列问题。原创 2022-11-11 19:34:48 · 934 阅读 · 13 评论 -
动态规划--买卖股票问题详解
代码随想录训练营 买卖股票问题合集。原创 2022-11-10 21:22:02 · 890 阅读 · 0 评论 -
动态规划---打家劫舍问题
代码随想录训练营day48 动态规划模块 打家劫舍问题。原创 2022-11-07 19:17:19 · 1019 阅读 · 21 评论 -
动态规划--完全背包问题详解2
代码随想录day45内容 动态规划模块“即使到不了远方,心中也要有远方的模样。”原创 2022-11-04 19:41:20 · 518 阅读 · 10 评论 -
动态规划--完全背包问题1
代码随想录day44 动态规划模块 完全背包问题 “即使到不了远方,心中也要有远方的模样。”原创 2022-11-03 19:46:58 · 413 阅读 · 11 评论 -
动态规划--01背包问题详解
代码随想录day42和day43 动态规划 模块01背包问题“即使到不了远方,心中也要有远方的模样。”原创 2022-11-03 17:25:06 · 2209 阅读 · 12 评论 -
数据结构与算法--动态规划3
代码随想录day41 动态规划模块 整数拆分和不同二叉搜索树问题·原创 2022-10-31 21:30:35 · 146 阅读 · 9 评论 -
数据结构与算法--动态规划2(不同路径问题)
代码随想录day39 动态规划模块不同路径问题。原创 2022-10-29 21:43:53 · 745 阅读 · 14 评论 -
数据结构与算法--动态规划1
动态规划(Dynamic Programming,简称DP) 的一般问题就是求最值,求解动态规划的核心问题是穷举,既然要找到最值,就把所有情况列举出来,但是呢动态规划不是暴力穷举,你需要优化穷举。 所有的动态规划问题都是由上一个状态来推导下一个状态,这跟贪心算法不一样,贪心是根据局部最优推出全局最优,贪心没有状态推导。 动态规划的做题步骤力扣题目链接思路:直接根据做题步骤来: 1.确定dp数组以及下标的含义 2. 确定递推公式 3. dp数组的初始化问题 4.确定遍历顺序 5.原创 2022-10-28 21:58:10 · 569 阅读 · 22 评论 -
数据结构与算法--回溯算法(组合问题全解+模板方法)
如下图所示,就是标准的回溯问题图解也就是穷举每种情况,假如每次是找到两个数为子集的情况以此为例子,回溯问题也有模板方法。原创 2022-10-19 14:29:48 · 546 阅读 · 17 评论 -
数据结构与算法--二叉搜索树2(递归)
一、修剪二叉搜索树二、将有序数组转换为二叉搜索树三、把二叉搜索树转成累加树原创 2022-10-13 19:47:12 · 726 阅读 · 8 评论 -
数据结构与算法--二叉搜索树
数据结构与算法,二叉搜索树递归方法的应用原创 2022-10-12 19:52:12 · 452 阅读 · 9 评论