随笔分类 - PYTHON
python随笔
摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].转自：https:/
阅读全文
摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V
阅读全文
摘要：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V
阅读全文
摘要：map() 会根据提供的函数对指定序列做映射。 第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。 >>>def square(x) : # 计算平方数... return x ** 2... >>> map(sq
阅读全文
摘要：问题描述： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例 1: 示例 2: 示例 3: 方法1：s="pwwkew" d={} ({"p":0,"w":1,"w":2,"k":3,"e":4,"w":5}) ,当s[i]在d中，start=d[s[i]] + 1从下一个位置开始,tem
阅读全文
摘要：问题描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 方法： 2018-10-04 20:59:32
阅读全文
摘要：问题描述： 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 示例 2: 示例 3: 方法1： 官方：怕了怕了 2018-10-04 20:54:17
阅读全文
摘要：问题描述： 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶： 你能否仅使用O(1) 空间解决问题？ 示例 1： 示例 2： 示例 3： 注意： 方法
阅读全文
摘要：问题描述： 有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。 问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？ 回答这个问题，并为下列的进阶问题编写一个通用算法。 进阶: 假设有 n 只水桶，
阅读全文
摘要：问题描述： 你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。 给定一个数字 n，找出可形成完整阶梯行的总行数。 n 是一个非负整数，并且在32位有符号整型的范围内。 示例 1: 示例 2: 方法1： AMAZING: 同上： 2018-10-03 21:33:
阅读全文
摘要：问题描述： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会
阅读全文
摘要：问题描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例：
阅读全文
摘要：问题描述： 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 方法1：分割包括空格，换行，制表位等，标点符号与单词一起，强大。。。 2018-10-02 09:28:55
阅读全文
摘要：问题描述： 给定一个N叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: 说明: 方法1： 方法2： 2018-10-02 09:14:56
阅读全文
摘要：问题描述： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： 方法： 2018-10-01 09:04:24
阅读全文
摘要：问题描述： 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 示例 2: 示例 3: 方法1： 方法2： 方法3： 2018-10-01 08:42:29
阅读全文
摘要：问题描述： 写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： 方法1： 2018-10-01 07:26:36
阅读全文
摘要：问题描述： 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 思路： even = all odd = odd -1 方法：（counte
阅读全文
摘要：问题描述： 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 注意: 示例 1： 示例 2： 方法： 方法2：瑟瑟发抖 2018-09-30 17:21:02
阅读全文
摘要：问题描述: 计算给定二叉树的所有左叶子之和。 示例： 方法：recursive 官方： 依次遍历7，6，9，5，8，1，3，2 2018-09-30 15:02:39
阅读全文
浙公网安备 33010602011771号