Python
7yangyang
这个作者很懒,什么都没留下…
展开
-
[Python LeetCode] 9. 回文数(yangyang)
题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 代码: c...原创 2019-04-01 23:26:01 · 141 阅读 · 0 评论 -
【网易游戏真题】位运算
一道位运算的题目,没有答出来:原创 2019-08-07 21:48:14 · 257 阅读 · 0 评论 -
【在线真题】Python360城市修建
有一个城市需要修建,给你N个民居的坐标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形) N=int(input()) X=[] Y=[] for i in range(N): coor = [int(x) for x in input().strip().split()] X.append(coor[0]) Y.appe...原创 2019-08-06 15:06:50 · 437 阅读 · 0 评论 -
【在线真题】Python360画板
沫璃有一个画板,画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画,她一共画了n次,每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次,那么认为有k个像素点被涂过颜色。 #!/usr/bin/env python # -*- coding:utf-8 -*- T=int(input()) #line = sys.stdin.readlin...原创 2019-08-06 11:22:50 · 412 阅读 · 0 评论 -
[Python LeetCode]118. 杨辉三角(yangyang)
题目: 1.临界时,元素值为1 2.一般情况下: triangle[i][j]=triangle[i-1][j-1]+triangle[i-1][j] class Solution: def generate(self, numRows: int) -> List[List[int]]: #一般情况下:num[i][j]=num[i-1][j-1]+num[i-1]...原创 2019-06-21 21:43:44 · 158 阅读 · 0 评论 -
【剑指offer Python】从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回从尾部到头部的列表值序列,例如[1,...原创 2019-06-12 20:59:29 · 161 阅读 · 0 评论 -
【剑指offer Python】替换空格
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路:str.replace(old,new,从左至右替换次数) # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s):...原创 2019-06-12 20:52:35 · 150 阅读 · 0 评论 -
【剑指offer Python】二维数组查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 理解题目所说的数组的规律【行递增,每列递增】,所以第一行最后一个数和第二行第一个数没有确切的大小关系。因此,可以将target和右上角的数进行比较:若target>右上角,行加一,r...原创 2019-06-12 20:44:00 · 156 阅读 · 0 评论 -
[Python LeetCode]383. 赎金信(yangyang)
题目: 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。 (题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。) 注意: 你可以假设两个字符串均只含有小写字母。 canConstruct(“a”, “b...原创 2019-05-27 23:08:26 · 102 阅读 · 0 评论 -
[Python LeetCode]374. 猜数字大小(yangyang)
思路: 二分查找 # The guess API is already defined for you. # @param num, your guess # @return -1 if my number is lower, 1 if my number is higher, otherwise return 0 # def guess(num): class Solution(object)...原创 2019-05-27 22:47:37 · 142 阅读 · 0 评论 -
[Python LeetCode]367. 有效的完全平方数(yangyang)
题目: 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False 思路: 二分查找 class Solution: def isPerfectSquare(self, num: int) -> boo...原创 2019-05-27 22:27:07 · 154 阅读 · 0 评论 -
[Python LeetCode]350. 两个数组的交集 II(yangyang)
题目: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的...原创 2019-05-27 21:27:31 · 146 阅读 · 0 评论 -
[Python LeetCode]349. 两个数组的交集(yangyang)
题目: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 class Solution(object): ...原创 2019-05-27 21:10:19 · 161 阅读 · 0 评论 -
[Python LeetCode]345. 反转字符串中的元音字母(yangyang)
题目: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” 示例 2: 输入: “leetcode” 输出: “leotcede” 说明: 元音字母不包含字母"y"。 思路1: 将元音字母存到列表,遍历字符串,查找列表,存储元音字母索引和元音字母,反转字符串,利用索引赋值 class Solution: def rever...原创 2019-05-27 20:51:29 · 429 阅读 · 0 评论 -
[Python LeetCode]283. 移动零(yangyang)
题目: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 思路:找出所有的零,删除,extend class Solution: def moveZeroes(self, nums: List[int...原创 2019-05-24 22:40:27 · 148 阅读 · 0 评论 -
[Python LeetCode]278. 第一个错误的版本(yangyang)
题目: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出...原创 2019-05-24 22:30:28 · 133 阅读 · 0 评论 -
[Python LeetCode]268. 缺失数字(yangyang)
题目: 给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 思路:暴力查找 class Solution: def missingNumber...原创 2019-05-24 22:06:49 · 139 阅读 · 0 评论 -
[Python LeetCode] 168. excel表列名称(yangyang)
题目:给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... 示例 1: 输入: 1 输出: “A” 示例 2: 输入: 28 输出: “AB” 示例 3: 输入: 701 输出: “ZY” 代码: class Solution: ...原创 2019-04-15 22:09:11 · 254 阅读 · 0 评论