题目: 电话号码的字母组合:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 思路: 思路较简单,但是使用太多for循环嵌套会提示出现超出 ...
题目: 解码方法:一条包含字母 A Z 的消息通过以下方式进行了编码: A gt B gt ... Z gt 给定一个只包含数字的非空字符串,请计算解码方法的总数。 思路: 一开始理解错题目了,使用字典去对应,发现题目要求不是这样的。 之后使用动态规划来做,需要考虑的情况比较多,踩了很多坑。 程序: classSolution: defnumDecodings self,s:str gt int ...
2020-05-07 17:47 0 917 推荐指数:
题目: 电话号码的字母组合:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 思路: 思路较简单,但是使用太多for循环嵌套会提示出现超出 ...
题目: 找不同:给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 思路: 思路较简单。 程序: class Solution: def ...
题目: 最后一个单词的长度:给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由字母组成、不包含任何空格字符 ...
题目: 二进制求和:给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 提示: 每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4字符串 ...
题目: 有效的括号:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 思路: 之前做过,使用 ...
题目: 复原IP地址:给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔。 思路: 思路较简单。 程序 ...
ah6bcdefko。 总体示例: 输入字符串为:ahhhhhhbcdefko 结果为:ah6b~fko ...
题目: 基本计算器 II:实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 说明: 你可以假设所给定的表达式都是有效的。 请不要使用内置的库函数 ...