2020年5月6日
摘要：
题目： 最后一个单词的长度：给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 思路： 思路较简 阅读全文
摘要：
题目： 最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 说明: 所有输入只包含小写字母 a-z 。 思路： 思路较简单。 程序： class Solution: def longestCommonPrefix(self, strs: List[ 阅读全文
摘要：
题目： 有效的括号：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 思路： 之前做过，使用字典和栈来实现。 程序： class S 阅读全文
摘要：
题目： 矩形面积：在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 说明: 假设矩形面积不会超出 int 的范围。 思路： 中学应用题，按照思路就可以求解了。 程序： class Solution: def computeArea(sel 阅读全文
摘要：
题目： 2的幂：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 思路： 本题思路较简单。 程序： class Solution: def isPowerOfTwo(self, n: int) -> bool: if n <= 0: return False if n == 1: retur 阅读全文
摘要：
题目： 阶乘后的零：给定一个整数 n，返回 n! 结果尾数中零的数量。 说明: 你算法的时间复杂度应为 O(log n) 。 思路： 结果末尾的0只可能由5*2，5*4，5*6和5*8得来，往小了说就是5*2，因此找出可能有多少个5是本题的关键。因为限制了时间复杂度，因此使用这样的思路，没有限制的话 阅读全文
摘要：
题目： Excel表列序号：给定一个Excel表格中的列名称，返回其相应的列序号。 例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 思路： 第168题的逆过程，思路较简单。 程序： class Solution: def titl 阅读全文
摘要：
题目： Excel表列名称：给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 思路： 利用字典来做，思路较简单。 程序： class Solution: def conve 阅读全文
摘要：
题目： x 的平方根：实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 思路： 本题思路较简单。 程序： class Solution: def mySqrt(self, x: int) -> 阅读全文
摘要：
题目： 二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 提示： 每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4字符串如果不是 "0" ，就都不含前导零。 思路： 模拟二进制 阅读全文