随笔分类 - PYTHON
python随笔
摘要：问题描述： 在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。 注意: n 是正数且在32为整形范围内 ( n < 231)。 示例 1: 示例 2: 方法(times out): 官方： 1-9 9 * 1 = 9个 10-99 9
阅读全文
摘要：问题描述： 二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。 每个 LED 代表一个 0 或 1，最低位在右侧。 例如，上面的二进制手表读取 “3:25”。 给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。 案例: 注意事
阅读全文
摘要：问题描述： 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 方法1： amazing: 2018-09-29 06:58:05
阅读全文
摘要：问题描述： 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: 方法： 官方： 2018-09-28 16:27:05
阅读全文
摘要：问题描述： 我们正在玩一个猜数字游戏。 游戏规则如下： 我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。 每次你猜错了，我会告诉你这个数字是大了还是小了。 你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： 示例 : 方法： 201
阅读全文
摘要：问题描述: 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 示例 1： 示例 2： 官方： 官方2: 违反规定： 另外： 最后为什么时间超限： 2018-09-27 10:08:09
阅读全文
摘要：问题描述： 方法： 另： 2018-09-27 09:42:03
阅读全文
摘要：问题描述： 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多，哪
阅读全文
摘要：map() 会根据提供的函数对指定序列做映射。 第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。 >>> map(square, [1,2,3,4,5]) # 计算列表各个元素的平方[1, 4, 9, 16, 2
阅读全文
摘要：问题描述: 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 方法1： 官方: 官方2： 2018-09-26 14:55:19
阅读全文
摘要：问题描述： 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 示例 2: 说明: 元音字母不包含字母"y"。 方法: 用一个list纪录元音字母的索引 index = [],对里面的value进行swap. 官方: 2018-09-26 14:46:24
阅读全文
摘要：问题描述: 编写一个函数，其作用是将输入的字符串反转过来。 示例 1: 示例 2: 方法： 2018-09-26 12:49:04
阅读全文
摘要：问题描述: 给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 示例 2: 进阶：你能不使用循环或者递归来完成本题吗？ 方法1：同3的幂循环遍历 方法2:同3的次幂 方法3： 用4的倍数-1与num做与运算。15 = 1111 15 = 1111 16 =
阅读全文
摘要：问题描述: 给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 示例 2: 示例 3: 示例 4: 方法：取243时，会出错。log(243,3) == 4.9999... 用round 四舍五入。(时间太长) 官方:3^19=1162261467是小于2^31最大的3的倍数 循环:
阅读全文
摘要：问题描述: 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例： 说明: 方法： 2018-09-25 19:46:52
阅读全文
摘要：问题描述： 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 方法： 分析：剩四个只要对方先拿，自己
阅读全文
摘要：>>>a = [1,2,3] >>> b = [4,5,6]>>> c = [4,5,6,7,8]>>> zipped = zip(a,b) # 返回一个对象>>> zipped<zip object at 0x103abc288>>>> list(zipped) # list() 转换为列表[(1
阅读全文
摘要：问题描述: 给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。 这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 示例1: 示例 2: 示例 3: 示例 4: 说明: 你可以假设 pa
阅读全文
摘要：问题描述： 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用
阅读全文
摘要：问题描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 说明: 方法1：检测到为0纪录0的个数，不为0时进行赋值运算nums[i - k] = nums[i] 最后将检测到的0补到nums的最后 方法2：每次将元素等于0的位置变成[]。 将
阅读全文
浙公网安备 33010602011771号