Leetcode练习(Python)：第434题：字符串中的单词数：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。
摘要：题目： 字符串中的单词数：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单
阅读全文
posted @
2020-05-30 10:03
桌子哥
阅读(719)
推荐(0)
Leetcode练习（python）：第414题：第三大的数：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
摘要：题目： 第三大的数：给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1.示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数
阅读全文
posted @
2020-05-28 19:12
桌子哥
阅读(1005)
推荐(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
桌子哥
阅读(1878)
推荐(0)
Leetcode练习(Python)：第374题：猜数字大小：我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。
摘要：题目： 猜数字大小：我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数
阅读全文
posted @
2020-05-28 18:51
桌子哥
阅读(931)
推荐(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
桌子哥
阅读(637)
推荐(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
桌子哥
阅读(465)
推荐(0)
Leetcode练习(Python)：第345题：反转字符串中的元音字母：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
摘要：题目： 反转字符串中的元音字母：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello"输出: "holle"示例 2: 输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。 思路： 双指针，注意元音的大小写都要有。 程序：
阅读全文
posted @
2020-05-28 12:21
桌子哥
阅读(617)
推荐(0)
Leetcode练习：第344题：反转字符串： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
摘要：题目： 反转字符串： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1： 输入：
阅读全文
posted @
2020-05-28 10:55
桌子哥
阅读(1401)
推荐(0)
Leetcode练习(Python)：第342题：4的幂：给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。
摘要：题目： 4的幂：给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 进阶：你能不使用循环或者递归来完成本题吗？ 思路： 思路较简单。 程序： class Solution: def
阅读全文
posted @
2020-05-27 20:49
桌子哥
阅读(600)
推荐(0)
Leetcode练习(Python)：第326题：3的幂：给定一个整数，写一个函数来判断它是否是 3 的幂次方。
摘要：题目： 3的幂：给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27输出: true示例 2: 输入: 0输出: false示例 3: 输入: 9输出: true示例 4: 输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？ 思路： 思路较简单。 程
阅读全文
posted @
2020-05-27 20:46
桌子哥
阅读(1102)
推荐(0)
Leetcode练习(Python)：第349题：两个数组的交集：给定两个数组，编写一个函数来计算它们的交集。
摘要：题目： 两个数组的交集：给定两个数组，编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明: 输出结果中的每
阅读全文
posted @
2020-05-27 13:18
桌子哥
阅读(1363)
推荐(0)
Leetcode练习(Python)：第263题：丑数：编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。
摘要：题目： 丑数：编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6输出: true解释: 6 = 2 × 3示例 2: 输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3: 输入: 14输出: false 解释: 14 不是
阅读全文
posted @
2020-05-27 13:10
桌子哥
阅读(1686)
推荐(0)
Leetcode练习(Python)：第283题：移动零：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
摘要：题目： 移动零：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 思路： 思路较简单。 程序： class
阅读全文
posted @
2020-05-27 13:03
桌子哥
阅读(1451)
推荐(0)
Leetcode练习(Python)：第268题：缺失数字：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。
摘要：题目： 缺失数字：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2示例 2: 输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常
阅读全文
posted @
2020-05-27 10:47
桌子哥
阅读(840)
推荐(0)
Leetcode练习(Python)：第258题：各位相加：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
摘要：题目： 各位相加：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题
阅读全文
posted @
2020-05-27 10:22
桌子哥
阅读(1244)
推荐(0)
Leetcode练习(Python)：第257题：二叉树的所有路径：给定一个二叉树，返回所有从根节点到叶子节点的路径。
摘要：题目： 二叉树的所有路径：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 思路： 思路较简单。 程序
阅读全文
posted @
2020-05-27 10:09
桌子哥
阅读(1260)
推荐(0)
浙公网安备 33010602011771号