- 博客(8)
- 收藏
- 关注
原创 牛客网2019.6 模拟笔试【猜数游戏】 python解决
5、牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。例如,如果提示是"YYNYY",它表示这个数使1,2,4,5的倍数,但不是3的倍数。注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YNNY"的提示也是错误的,因为结果不可能是4的倍数但不是2的倍数。现在给出一个整数n,表示已给的提示的长度。请计算出长度为
2019-06-19 22:06:51 453
原创 2019.3运动手环识别篮球运球手势的算法工作进度
问题描述:由加速度传感器和陀螺仪采集的数据保存格式为N行7列的txt文件,前三列分别为xyz轴的加速度,后四列分别为四元数。采样时间间隔相等。采集的数据为高手运球(high)30个、低手(low)30个、双手交替运球(cross)30个、直线运球(line)20个、体前双手交替运球(front)20个,原地快速(fast)运球200个左右。数据预处理:1、根据加速度和四元数,可...
2019-04-01 11:34:13 964
原创 leetcode【数组】两数之和 -python3
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 试解:class Solution: def twoSum(self, n...
2018-10-10 15:45:07 445
原创 leetcode【数组】 350两个数组的交集 II -python3
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。进阶:...
2018-10-09 16:38:06 289
原创 leetcode【数组】 189旋转数组 -python3
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,...
2018-10-09 15:05:56 241
原创 leetcode【数组】 2 只出现一次的数字 -python3
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4 试解:class Solution(object): def singleNu...
2018-10-09 10:48:25 201
原创 python 中 逻辑运算符的使用
问题:not 1 or 0 and 1 or 3 and 4 or 5 and 6 or 7 and 8 and 9 这个问题首先涉及到优先级,or<and<not,所以问题变成(not 1) or (0 and 1) or (3 and 4) or (5 and 6) or (7 and 8 and 9)再看 and 和 or 的定义:如果and前面是...
2018-10-08 17:23:31 2461
原创 leetcode【数组】 1从排序数组中删除重复项 -python3
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为1,2。 你不需要考虑数组中超出新长度后面的元素。示例 2:...
2018-10-08 16:51:57 496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人