GWQ_CY的博客

算法，数据结构，数学

环绕字符串中唯一的子字符串 把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来是这样的： “…zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd…” . 现在给定另一个字符串 p 。返回 s 中 唯一 的 p 的 非空子串 的数量 。 public static int findSubstringInWraproundString(String p) { int[] dp

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/stickers-to-spell-word 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 我们有 n 种不同的贴纸。每个贴纸上都有一个小写的英文单词。 您想要拼写出给定的字符串 target ，方法是从收集的贴纸中切割单个字母并重新排列它们。如果你愿意，你可以多次使用每个贴纸，每个贴纸的数量是无限的。 返回你需要拼出 target 的最小贴纸数量。如果任务不可能，则返回 -1 。 注.

关于A*算法的研究总结 重要公式：f(n)=g(n)+h(n)f(n)=g(n)+h(n)f(n)=g(n)+h(n) 其中： f(n)是节点n的综合优先级。当我们选择下一个要遍历的节点时，我们总会选取综合优先级最高（值最小）的节点。 g(n) 是节点n距离起点的代价。 h(n)是节点n距离终点的预计代价，这也就是A*算法的启发函数。关于启发函数我们在下面详细讲解。 A*算法在运算过程中，每次从优先队列中选取f(n)值最小（优先级最高）的节点作为下一个待遍历的节点。 另外，A*算法使用两个集合来表示待遍