xzhws's blog

摘要： 题目链接 牛客网：数字和为sum的方法数 题意 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 思路 动态规划，设dp[n][m]是前n个数，和为m的总的方案数 那么如果第n个数不选，那么d 阅读全文

摘要： 题目链接 https://leetcode-cn.com/problems/create-maximum-number/ 思路： 心都写碎了.... 也许就是不适合吧.... 你是个好人... class Solution { public: //单个子序列的情况 -> 单调栈的思想可以处理 //多 阅读全文

摘要： 题目链接 864. 获取所有钥匙的最短路径 题意 给定起点，要求在最短步骤内收集完所有钥匙，遇到每把锁之前只有 有对应的钥匙才能够打开 思路 BFS+状态压缩典型题目 先确定起点和总的钥匙数目，其次难点有两处： 如何确定当前路径下已经收集好特定的钥匙 如何确定钥匙已经全部收集完成 第一个问题：可以把 阅读全文

摘要： 文章目录 题目链接题目大意样例分析解题思路分析1：记忆化搜索O(KN^2)分析2：二分搜索剪枝O(KNlogN) 参考资... 阅读全文

摘要： 题目链接 leetcode 93. Restore IP Addresses 题意 给定一段序列，判断可能组成ip数的所有可能集合 思路 可以采用模拟或者DFS的想法，把总的ip数分成四段，每段判断是否满足题意 class Solution { public: vector<string> ans; 阅读全文

摘要： 题目链接 31. Next Permutation 题意 给定一段排列，输出其升序相邻的下一段排列。比如[1,3,2]的下一段排列为[2,1,3]。 注意排列呈环形，即[3,2,1]的下一段排列为[1,2,3] 思路 这个题蛮巧妙的，关键在于发现规律。假如给定的排列为[4,6,7,5]，那么其下一段 阅读全文

摘要： 文章目录 思考自顶向下解决问题的模式95. Unique Binary Search Trees题目链接题意思路 140.... 阅读全文

摘要： 已完成 2021 05 没有更优的解法时，采用DFS骗分 看时间复杂度，如果n的范围是$1e5$，那么$n^2$必定超时，需要思考$nlogn$或者$n$的解法，常用的有二分查找，滑动窗口， 动态规划 2021 04 遇到大整数乘法取模，优先开long long，不然乘法容易爆int。int 4个字 阅读全文

摘要： 639. Decode Ways II 题目链接 639. Decode Ways II 题意： A到Z匹配1到26整数，*匹配1... 阅读全文

摘要： 文章目录 44. Wildcard Matching题目链接：题意：题目思路： 10. Regular Expressi... 阅读全文