2020年5月7日
摘要：
题目： 简化路径： 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux 阅读全文
摘要：
题目： 解码方法：一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 思路： 一开始理解错题目了，使用字典去对应，发现题目要求不是这样的。 之后使用动态规划来做，需要考虑的情况比 阅读全文
摘要：
题目： 翻转字符串里的单词：给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 思路： 思路较简单。 程序： class Solution 阅读全文
摘要：
题目： 电话号码的字母组合：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 思路： 思路较简单，但是使用太多for循环嵌套会提示出现超出内存限制，查找资料改善了一下。 程序： class Solution: 阅读全文
摘要：
题目： 最长回文子串：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 思路： 思路较简单，需要考虑回文是奇数还是偶数的情况，但是小坑多，得一一调。 程序： class Solution: def longestPalindrome(self, s: str) 阅读全文
摘要：
题目： 外观数列：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 前五项如下： 1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被 阅读全文