摘要: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-22 17:32 twoheads 阅读(161) 评论(0) 推荐(0)
摘要: (不会,经典广度优先搜索) 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 说明: 如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重 阅读全文
posted @ 2019-03-22 13:22 twoheads 阅读(251) 评论(0) 推荐(0)
摘要: 不同的子序列 distinct-subsequences(hard) (忘了,典型) 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABC 阅读全文
posted @ 2019-03-22 10:51 twoheads 阅读(225) 评论(0) 推荐(0)