题目： 题目描述： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例： 输入：["eat","tea","tan","ate","nat","bat"], 输出：[ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] ...
分类：
其他好文 时间：
2020-02-23 11:59:14
阅读次数：
93
"题目" 正解 一听到正解是NTT，我心态崩了。 我特么知道是NTT都不知道该怎么做！哪里像个卷积了？ 好吧，是我孤陋寡闻…… 设两个字符串分别为$A$和$B$ 可以考虑试着计算出$A$每个子串和$B$的相似度（就是位置相同、字母相同的个数），直接统计就完事了。 看到字符集这么小，就可以对于每个字母 ...
分类：
其他好文 时间：
2020-01-28 20:56:56
阅读次数：
65
LeetCode 49: 字母异位词分组 Group Anagrams 题目: 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 Given an array of strings, group anagrams together. 示例: 说明： 所有输入均为 ...
分类：
其他好文 时间：
2019-12-07 22:55:38
阅读次数：
84
Leetcode（4）寻找两个有序数组的中位数 [题目表述]： 给定一个字符串 s，找到 s 中 最长 的回文子串。你可以假设 s 的最大长度为 1000。‘ 第一种方法：未完成；利用回文子串的特点 一开始我的思路如下:回文子串的特点是首尾字母相同,所以我对每一个字母都找到位于它后面的相同字母,利用 ...
分类：
其他好文 时间：
2019-10-10 00:13:31
阅读次数：
93
题目 给定一个字符串?s?和一个非空字符串?p，找到?s?中所有是?p?的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串?s?和 p?的长度都不超过 20100。 说明： 字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。 来源：力扣（LeetCod ...
分类：
其他好文 时间：
2019-08-09 01:24:51
阅读次数：
97
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明： 所有 ...
分类：
其他好文 时间：
2019-08-02 13:12:15
阅读次数：
69
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明： 所有 ...
分类：
其他好文 时间：
2019-07-29 00:27:45
阅读次数：
111
"题目" 给你一棵每条边从父亲指向儿子的树，每条边上面有一个字母。 从树上的 任意一点 出发，走出的路径就是对应一个子串。 （这不是$Trie$，因为每个父亲可能会连出字母相同的边） 再给你一个字符串$S$，让你求$S$的子串和树上路径的对应个数。 思考历程 一开始以为路径是从根节点出发，于是我就想 ...
分类：
其他好文 时间：
2019-07-14 15:23:34
阅读次数：
148
// 很久不写图论，连模板也不熟悉了0.0 // 这题是一个技巧性比较高的暴力DFS Catenyms 题目大意 定义catenym为首尾字母相同的单词组成的单词对， 例如： dog.gopher gopher.rat rat.tiger aloha.aloha arachnid.dog 而cate ...
分类：
其他好文 时间：
2019-07-08 00:28:14
阅读次数：
91
题意及思路：https://blog.csdn.net/mmk27_word/article/details/93999633 第一次见这种DP，有点像退背包的思想，如果发现有可能因为字母相同和前面算重时，把这种情况减去。 代码： ...
分类：
其他好文 时间：
2019-06-29 00:38:10
阅读次数：
113
