11 2020 档案

leetcode 1593. 拆分字符串使唯一子字符串的数目最大（DFS，剪枝）
摘要：题目链接 leetcode 1593. 拆分字符串使唯一子字符串的数目最大 题意： 给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空子字符串 ，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 阅读全文
posted @ 2020-11-22 17:31 xzhws 阅读(146) 评论(0) 推荐(0)
leetcode 357. 计算各个位数不同的数字个数（DFS，回溯，数学）
摘要：题目链接 357. 计算各个位数不同的数字个数 题意： 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。 示例: 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字 阅读全文
posted @ 2020-11-22 10:42 xzhws 阅读(156) 评论(0) 推荐(0)
leetcode 886. 可能的二分法（DFS，染色，种类并查集）
摘要：题目链接 886. 可能的二分法 题意： 给定一组 N 人（编号为 1, 2, ..., N）， 我们想把每个人分进任意大小的两组。 每个人都可能不喜欢其他人，那么他们不应该属于同一组。 形式上，如果 dislikes[i] = [a, b]，表示不允许将编号为 a 和 b 的人归入同一组。 当可以 阅读全文
posted @ 2020-11-21 20:56 xzhws 阅读(240) 评论(0) 推荐(0)
leetcode 473. 火柴拼正方形（DFS，回溯）
摘要：题目链接 473. 火柴拼正方形 题意 给定一串数，判断这串数字能不能拼接成为正方形 思路 DFS，但是不能每次从从序列开始往下搜索，因为这样无法做到四个边覆盖不同位置的值，比如输入是(5,5,5,5,4,4,4,4,3,3,3,3)这种情况 以四条边分类讨论，每次加入序列的值，最后判断四条边的结果 阅读全文
posted @ 2020-11-21 16:22 xzhws 阅读(227) 评论(0) 推荐(0)
给定一个数组，求数组里面的值的和为某个值的方案总数（动态规划）
摘要：题目链接 牛客网：数字和为sum的方法数 题意 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 思路 动态规划，设dp[n][m]是前n个数，和为m的总的方案数 那么如果第n个数不选，那么d 阅读全文
posted @ 2020-11-20 11:16 xzhws 阅读(739) 评论(0) 推荐(0)
leetcode 321. 拼接最大数（单调栈，分治，贪心）
摘要：题目链接 https://leetcode-cn.com/problems/create-maximum-number/ 思路： 心都写碎了.... 也许就是不适合吧.... 你是个好人... class Solution { public: //单个子序列的情况 -> 单调栈的思想可以处理 //多 阅读全文
posted @ 2020-11-17 22:01 xzhws 阅读(211) 评论(0) 推荐(0)
leetcode 864. 获取所有钥匙的最短路径(BFS，状态压缩)
摘要：题目链接 864. 获取所有钥匙的最短路径 题意 给定起点，要求在最短步骤内收集完所有钥匙，遇到每把锁之前只有 有对应的钥匙才能够打开 思路 BFS+状态压缩典型题目 先确定起点和总的钥匙数目，其次难点有两处： 如何确定当前路径下已经收集好特定的钥匙 如何确定钥匙已经全部收集完成 第一个问题：可以把 阅读全文
posted @ 2020-11-17 10:27 xzhws 阅读(193) 评论(0) 推荐(0)
leetcode 887. Super Egg Drop（动态规划，二分查找，剪枝）
摘要：文章目录 题目链接题目大意样例分析解题思路分析1：记忆化搜索O(KN^2)分析2：二分搜索剪枝O(KNlogN) 参考资... 阅读全文
posted @ 2020-11-06 18:55 xzhws 阅读(151) 评论(0) 推荐(0)