刷题
shixiaogan8008
这个作者很懒,什么都没留下…
展开
-
括号生成之暴力法/回溯法/按括号序列的长度递归
括号生成之暴力法/回溯法/按括号序列的长度递归原创 2021-01-07 23:05:21 · 103 阅读 · 0 评论 -
leetcode-分割等和子集求解方法
1. 递归-记忆求解前言很重要,关于P、NP、NPC,谷歌百度多看几遍,常看常新。贡献一个dfs记忆化搜索的版本。首先,利用数组有序进行剪枝;其次,return语句中两个dfs也可以思考一下能否利用“或操作“的短路特性进一步增加提前返回的可能性(某种意义上也是剪枝)。class Solution { public boolean canPartition(int[] nums) { int sum = Arrays.stream(nums).sum(); if原创 2020-12-23 22:02:37 · 131 阅读 · 0 评论 -
动态规划之树形结构的状态转移方程
方法一:动态规划思路与算法简化一下这个问题:一棵二叉树,树上的每个点都有对应的权值,每个点有两种状态(选中和不选中),问在不能同时选中有父子关系的点的情况下,能选中的点的最大权值和是多少。我们可以用 f(o)f(o) 表示选择 o 节点的情况下,o 节点的子树上被选择的节点的最大权值和;g(o)g(o) 表示不选择 o 节点的情况下,o 节点的子树上被选择的节点的最大权值和;l 和 r 代表 o 的左右孩子。当 o 被选中时,o 的左右孩子都不能被选中,故 o 被选中情况下子树上被选中点的最大权值.原创 2020-12-17 23:33:49 · 479 阅读 · 0 评论 -
动态规划-dp问题
动态规划思路讲解以及经典用例原创 2020-12-16 23:27:49 · 45 阅读 · 0 评论 -
单词接龙---快速建图----双向BFS(广度优先遍历)
转载(https://leetcode-cn.com/problems/word-ladder/solution/dan-ci-jie-long-by-leetcode-solution/)方法一:广度优先搜索 + 优化建图思路本题要求的是最短转换序列的长度,看到最短首先想到的就是广度优先搜索。想到广度优先搜索自然而然的就能想到图,但是本题并没有直截了当的给出图的模型,因此我们需要把它抽象成图的模型。我们可以把每个单词都抽象为一个点,如果两个单词可以只改变一个字母进行转换,那么说明他们之间有一条双向转载 2020-12-09 22:39:12 · 228 阅读 · 0 评论 -
贪心算法归纳
贪心算法1贪心算法2原创 2020-11-30 23:52:24 · 49 阅读 · 0 评论 -
图的拓扑排序解决先后顺序问题
图的拓扑排序原创 2020-11-27 23:45:27 · 279 阅读 · 0 评论 -
查并集
查并集及优化DSU/查并集查并集应用原创 2020-11-18 23:58:31 · 101 阅读 · 0 评论 -
前缀哈希法详解
前缀哈希法详解前缀和、哈希用法总结哈希表:字符串(前缀哈希法)原创 2020-11-18 23:54:37 · 855 阅读 · 0 评论 -
滑动窗口总结
滑动窗口简介滑动窗口总结算法详解原创 2020-11-18 23:10:58 · 73 阅读 · 0 评论 -
单调栈
单调栈详解单调栈及其应用刷题单调栈原创 2020-11-18 23:05:44 · 48 阅读 · 0 评论