桌子哥 - 博客园

2020年5月31日

Leetcode练习(Python)：第278题：第一个错误的版本：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。

摘要：题目：第一个错误的版本：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。阅读全文

posted @ 2020-05-31 17:14 桌子哥阅读(522) 评论(0) 推荐(0)

2020年5月30日

Leetcode练习(Python)：第448题：找到所有数组中消失的数字：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。

摘要：题目：找到所有数组中消失的数字：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所阅读全文

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

Leetcode练习(Python)：第415题：字符串相加：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

摘要：题目：字符串相加：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意： num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库，也不能直接将输入的字符阅读全文

posted @ 2020-05-30 10:32 桌子哥阅读(1032) 评论(0) 推荐(0)

Leetcode练习(Python)：第441题：排列硬币：你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。

摘要：题目：排列硬币：你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。示例 1: n = 5 硬币可排列成以下几行:¤¤ ¤¤ ¤ 因为第三行不完整，所以返回阅读全文

posted @ 2020-05-30 10:20 桌子哥阅读(839) 评论(0) 推荐(0)

Leetcode练习(Python)：第434题：字符串中的单词数：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。

摘要：题目：字符串中的单词数：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例: 输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单阅读全文

posted @ 2020-05-30 10:03 桌子哥阅读(716) 评论(0) 推荐(0)

2020年5月28日

Leetcode练习（python）：第414题：第三大的数：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

摘要：题目：第三大的数：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1.示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数阅读全文

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

Leetcode练习(Python)：第389题：找不同：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。

摘要：题目：找不同：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。思路：思路较简单。程阅读全文

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

Leetcode练习(Python)：第374题：猜数字大小：我们正在玩一个猜数字游戏。游戏规则如下：我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。

摘要：题目：猜数字大小：我们正在玩一个猜数字游戏。游戏规则如下：我从 1 到 n 选择一个数字。你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数阅读全文

posted @ 2020-05-28 18:51 桌子哥阅读(927) 评论(0) 推荐(0)

Leetcode练习(Python)：第367题：有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。

摘要：题目：有效的完全平方数：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明：不要使用任何内置的库函数，如 sqrt。示例 1：输入：16 输出：True 示例 2：输入：14 输出：False 思路：暴力法会超时，使用二分查阅读全文

posted @ 2020-05-28 18:39 桌子哥阅读(634) 评论(0) 推荐(0)

Leetcode练习(Python)：第350题：两个数组的交集 II：给定两个数组，编写一个函数来计算它们的交集。

摘要：题目：两个数组的交集 II：给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出阅读全文

posted @ 2020-05-28 18:30 桌子哥阅读(436) 评论(0) 推荐(0)