Leetcode练习(Python)：字符串类：第227题：基本计算器 II：实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。
摘要：题目： 基本计算器 II：实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 说明： 你可以假设所给定的表达式都是有效的。 请不要使用内置的库函数 eval。 思路： 使用栈来实现，之前在做课设时候做
阅读全文
posted @
2020-05-08 16:42
桌子哥
阅读(1466)
推荐(0) 编辑
Leetcode练习(Python)：字符串类：第43题：字符串相乘：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
摘要：题目： 字符串相乘：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 说明： num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本
阅读全文
posted @
2020-05-08 13:37
桌子哥
阅读(1094)
推荐(0) 编辑
Leetcode练习(python)：字符串类：第93题：复原IP地址：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。
摘要：题目： 复原IP地址：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。 思路： 思路较简单。 程序： class Solution: def restoreIpAddresse
阅读全文
posted @
2020-05-08 11:11
桌子哥
阅读(1752)
推荐(0) 编辑
Leetcode练习(Python)：字符串类：第6题：Z 字形变换：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
摘要：题目： Z 字形变换：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如
阅读全文
posted @
2020-05-08 10:15
桌子哥
阅读(555)
推荐(0) 编辑
Leetcode练习(Python)：字符串类：第71题：简化路径：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。
摘要：题目： 简化路径： 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux
阅读全文
posted @
2020-05-07 18:08
桌子哥
阅读(997)
推荐(0) 编辑
Leetcode练习(python)：字符串类：第91题：解码方法：一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。
摘要：题目： 解码方法：一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 思路： 一开始理解错题目了，使用字典去对应，发现题目要求不是这样的。 之后使用动态规划来做，需要考虑的情况比
阅读全文
posted @
2020-05-07 17:47
桌子哥
阅读(1338)
推荐(0) 编辑
Leetcode练习(python)：字符串类：第151题：翻转字符串里的单词：给定一个字符串，逐个翻转字符串中的每个单词。
摘要：题目： 翻转字符串里的单词：给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 思路： 思路较简单。 程序： class Solution
阅读全文
posted @
2020-05-07 15:47
桌子哥
阅读(323)
推荐(0) 编辑
Leetcode练习(Python)：字符串类：第17题：电话号码的字母组合：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
摘要：题目： 电话号码的字母组合：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 思路： 思路较简单，但是使用太多for循环嵌套会提示出现超出内存限制，查找资料改善了一下。 程序： class Solution:
阅读全文
posted @
2020-05-07 14:21
桌子哥
阅读(1650)
推荐(0) 编辑
Leetcode练习(Python)：字符串类：第5题：最长回文子串：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
摘要：题目： 最长回文子串：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 思路： 思路较简单，需要考虑回文是奇数还是偶数的情况，但是小坑多，得一一调。 程序： class Solution: def longestPalindrome(self, s: str)
阅读全文
posted @
2020-05-07 13:35
桌子哥
阅读(922)
推荐(0) 编辑
Leetcode练习(Python)：字符串类：第38题：外观数列：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。
摘要：题目： 外观数列：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 前五项如下： 1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被
阅读全文
posted @
2020-05-07 10:57
桌子哥
阅读(379)
推荐(0) 编辑
Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。
摘要：题目： 最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 说明: 所有输入只包含小写字母 a-z 。 思路： 思路较简单。 程序： class Solution: def longestCommonPrefix(self, strs: List[
阅读全文
posted @
2020-05-06 23:05
桌子哥
阅读(1099)
推荐(0) 编辑
Leetcode练习(Python)：字符串类：第20题：有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。
摘要：题目： 有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 思路： 之前做过，使用字典和栈来实现。 程序： class S
阅读全文
posted @
2020-05-06 22:49
桌子哥
阅读(1288)
推荐(0) 编辑
