Leetcode刷题 - 随笔分类 - 桌子哥

Leetcode练习(Python)：第860题：柠檬水找零：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。

摘要：题目：柠檬水找零：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你阅读全文

posted @ 2020-06-02 17:29 桌子哥阅读(1175) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第771题：宝石与石头：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

摘要：题目：宝石与石头：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1: 输入: J 阅读全文

posted @ 2020-06-02 16:59 桌子哥阅读(790) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第747题：至少是其他数字两倍的最大数：在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。

摘要：题目：至少是其他数字两倍的最大数：在一个给定的数组nums中，总是存在一个最大元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1: 输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中阅读全文

posted @ 2020-06-02 16:52 桌子哥阅读(282) 评论(0) 推荐(0) 编辑

Leetcode练习(python)：第728题：自除数：自除数是指可以被它包含的每一位数除尽的数。

摘要：题目：自除数：自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：阅读全文

posted @ 2020-06-01 21:31 桌子哥阅读(920) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第520题：检测大写字母：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如 "Google"。否则，我们定义这个单词没有正确使用大写字母。

摘要：题目：检测大写字母：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如 "Google"。否则，我们定义这个阅读全文

posted @ 2020-06-01 16:26 桌子哥阅读(970) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第461题：汉明距离：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。

摘要：题目：汉明距离：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭阅读全文

posted @ 2020-06-01 16:13 桌子哥阅读(1902) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第485题：最大连续1的个数：给定一个二进制数组，计算其中最大连续1的个数。

摘要：题目：最大连续1的个数：给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。思路：程序阅读全文

posted @ 2020-06-01 16:08 桌子哥阅读(838) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第412题：Fizz Buzz：写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。

摘要：题目： Fizz Buzz：写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例： n = 15, 返回:[ "1", "2", "Fi 阅读全文

posted @ 2020-06-01 12:31 桌子哥阅读(1002) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第383题：赎金信：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。

摘要：题目：赎金信：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 (题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字阅读全文

posted @ 2020-06-01 12:24 桌子哥阅读(263) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第392题：判断子序列：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

摘要：题目：判断子序列：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相阅读全文

posted @ 2020-06-01 10:58 桌子哥阅读(1393) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第387题：字符串中的第一个唯一字符：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

摘要：题目：字符串中的第一个唯一字符：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例: s = "leetcode" 返回 0. s = "loveleetcode", 返回 2. 注意事项：您可以假定该字符串只包含小写字母。思路：哈希表，较简单。程序阅读全文

posted @ 2020-06-01 10:50 桌子哥阅读(1295) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第371题：两整数之和：不使用运算符 + 和 - ，计算两整数 a 、b 之和。

摘要：题目：两整数之和：不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 思路：汗，使用异或来实现，但是在Python得进行特殊处理。阅读全文

posted @ 2020-06-01 10:01 桌子哥阅读(290) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第303题：区域和检索 - 数组不可变：给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。

摘要：题目：区域和检索 - 数组不可变：给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1sum 阅读全文

posted @ 2020-06-01 09:29 桌子哥阅读(879) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第299题：猜数字游戏：你正在和你的朋友玩猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。

摘要：题目：猜数字游戏：你正在和你的朋友玩猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直阅读全文

posted @ 2020-05-31 22:13 桌子哥阅读(521) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第292题：Nim 游戏：你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。

摘要：题目： Nim 游戏：你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例: 输入: 4输出: fals 阅读全文

posted @ 2020-05-31 20:26 桌子哥阅读(3453) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第290题：单词规律：给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

摘要：题目：单词规律：给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1: 输入: pattern = "abba", str = 阅读全文

posted @ 2020-05-31 17:39 桌子哥阅读(513) 评论(0) 推荐(0) 编辑

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

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

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

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

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

posted @ 2020-05-30 11:06 桌子哥阅读(1006) 评论(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 桌子哥阅读(1003) 评论(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 桌子哥阅读(822) 评论(0) 推荐(0) 编辑

随笔分类 - Leetcode刷题