摘要:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 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)

浙公网安备 33010602011771号