桌子哥 - 博客园

2020年5月6日

Leetcode练习(Python)：数学类：第67题：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。

摘要：题目：二进制求和：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。提示：每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4字符串如果不是 "0" ，就都不含前导零。思路：模拟二进制阅读全文

posted @ 2020-05-06 11:26 桌子哥阅读(1096) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第50题：Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。

摘要：题目： Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。思路：暴力法，然后做了下改进，纯粹的暴力法会超时。程序： class Solution 阅读全文

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

2020年5月5日

Leetcode练习(Python)：数学类：第29题：两数相除：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。

摘要：题目：两数相除：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 阅读全文

posted @ 2020-05-05 19:28 桌子哥阅读(687) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第13题：罗马数字转整数：给定一个罗马数字，将其转换成整数。

摘要：题目：罗马数字转整数：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 X 阅读全文

posted @ 2020-05-05 18:03 桌子哥阅读(287) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第12题：整数转罗马数字：给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。

摘要：题目：整数转罗马数字：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 X 阅读全文

posted @ 2020-05-05 17:44 桌子哥阅读(543) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第9题：回文数：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

摘要：题目：回文数：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。进阶: 你能不将整数转为字符串来解决这个问题吗？思路：思路一：将整数转为字符串。思路二：直接颠倒数字。程序1： class Solution: def isPalindrome(self 阅读全文

posted @ 2020-05-05 16:57 桌子哥阅读(827) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第8题：字符串转换整数 (atoi)：请你来实现一个 atoi 函数，使其能将字符串转换成整数。

摘要：题目：字符串转换整数 (atoi)：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号阅读全文

posted @ 2020-05-05 16:46 桌子哥阅读(355) 评论(0) 推荐(0)

Leetcode练习(Python)：数学类：第7题：整数反转：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

摘要：题目：整数反转：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。思路：思路简单。程序： class Sol 阅读全文

posted @ 2020-05-05 10:46 桌子哥阅读(566) 评论(0) 推荐(0)

Leetcode练习(Python)：双指针类：第125题：验证回文串：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。

摘要：题目：验证回文串：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。思路：典型双指针的思路，比较简单，在网上找了函数isalnum()用来判断是否是字母，非常好用。程序： class Solution: def 阅读全文

posted @ 2020-05-05 10:31 桌子哥阅读(568) 评论(0) 推荐(0)

Leetcode练习(Python)：双指针类：第28题：实现 strStr()：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

摘要：题目：实现 strStr()：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。思路：思路比较简单，暴力法。程序： class So 阅读全文

posted @ 2020-05-05 10:14 桌子哥阅读(358) 评论(0) 推荐(0)