桌子哥 - 博客园

2020年5月8日

Leetcode练习(python)：字符串类：第165题：比较版本号：比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1，除此之外返回 0。

摘要：题目：比较版本号：比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1，除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而是用于阅读全文

posted @ 2020-05-08 16:11 桌子哥阅读(887) 评论(0) 推荐(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 桌子哥阅读(1069) 评论(0) 推荐(0) 编辑

Leetcode练习(python)：字符串类：第93题：复原IP地址：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。

摘要：题目：复原IP地址：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 '.' 分隔。思路：思路较简单。程序： class Solution: def restoreIpAddresse 阅读全文

posted @ 2020-05-08 11:11 桌子哥阅读(1724) 评论(0) 推荐(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 桌子哥阅读(552) 评论(0) 推荐(0) 编辑

2020年5月7日

Leetcode练习(Python)：字符串类：第71题：简化路径：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

摘要：题目：简化路径：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux 阅读全文

posted @ 2020-05-07 18:08 桌子哥阅读(969) 评论(0) 推荐(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 桌子哥阅读(1312) 评论(0) 推荐(0) 编辑

Leetcode练习(python)：字符串类：第151题：翻转字符串里的单词：给定一个字符串，逐个翻转字符串中的每个单词。

摘要：题目：翻转字符串里的单词：给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。思路：思路较简单。程序： class Solution 阅读全文

posted @ 2020-05-07 15:47 桌子哥阅读(315) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：字符串类：第17题：电话号码的字母组合：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

摘要：题目：电话号码的字母组合：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。思路：思路较简单，但是使用太多for循环嵌套会提示出现超出内存限制，查找资料改善了一下。程序： class Solution: 阅读全文

posted @ 2020-05-07 14:21 桌子哥阅读(1610) 评论(2) 推荐(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 桌子哥阅读(912) 评论(0) 推荐(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 桌子哥阅读(369) 评论(0) 推荐(0) 编辑