桌子哥 - 博客园

2020年5月7日

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 桌子哥阅读(391) 评论(0) 推荐(0)

2020年5月6日

Leetcode练习(Python)：字符串类：第58题：最后一个单词的长度：给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

摘要：题目：最后一个单词的长度：给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。思路：思路较简阅读全文

posted @ 2020-05-06 23:34 桌子哥阅读(853) 评论(0) 推荐(0)

Leetcode练习(Python)：字符串类：第14题：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

摘要：题目：最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。说明: 所有输入只包含小写字母 a-z 。思路：思路较简单。程序： class Solution: def longestCommonPrefix(self, strs: List[ 阅读全文

posted @ 2020-05-06 23:05 桌子哥阅读(1107) 评论(0) 推荐(0)

Leetcode练习(Python)：字符串类：第20题：有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。

摘要：题目：有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。思路：之前做过，使用字典和栈来实现。程序： class S 阅读全文

posted @ 2020-05-06 22:49 桌子哥阅读(1310) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第223题：矩形面积：在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

摘要：题目：矩形面积：在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。说明: 假设矩形面积不会超出 int 的范围。思路：中学应用题，按照思路就可以求解了。程序： class Solution: def computeArea(sel 阅读全文

posted @ 2020-05-06 17:19 桌子哥阅读(892) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第231题：2的幂：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

摘要：题目： 2的幂：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。思路：本题思路较简单。程序： class Solution: def isPowerOfTwo(self, n: int) -> bool: if n <= 0: return False if n == 1: retur 阅读全文

posted @ 2020-05-06 16:24 桌子哥阅读(621) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第172题：阶乘后的零：给定一个整数 n，返回 n! 结果尾数中零的数量。

摘要：题目：阶乘后的零：给定一个整数 n，返回 n! 结果尾数中零的数量。说明: 你算法的时间复杂度应为 O(log n) 。思路：结果末尾的0只可能由5*2，5*4，5*6和5*8得来，往小了说就是5*2，因此找出可能有多少个5是本题的关键。因为限制了时间复杂度，因此使用这样的思路，没有限制的话阅读全文

posted @ 2020-05-06 16:13 桌子哥阅读(641) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第171题：Excel表列序号：给定一个Excel表格中的列名称，返回其相应的列序号。

摘要：题目： Excel表列序号：给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 思路：第168题的逆过程，思路较简单。程序： class Solution: def titl 阅读全文

posted @ 2020-05-06 16:01 桌子哥阅读(639) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第168题：Excel表列名称：给定一个正整数，返回它在 Excel 表中相对应的列名称。

摘要：题目： Excel表列名称：给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 思路：利用字典来做，思路较简单。程序： class Solution: def conve 阅读全文

posted @ 2020-05-06 15:42 桌子哥阅读(817) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第69题：x 的平方根：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

摘要：题目： x 的平方根：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。思路：本题思路较简单。程序： class Solution: def mySqrt(self, x: int) -> 阅读全文

posted @ 2020-05-06 14:49 桌子哥阅读(702) 评论(0) 推荐(0)