编程
静看丶雨落时
好好学习,秒秒向上!!
展开
-
网易编程题 最长公共子括号序列 Python
最长公共子括号序列 (Python)一个合法的括号匹配序列被定义为: 1. 空串”“是合法的括号序列 2. 如果”X”和”Y”是合法的序列,那么”XY”也是一个合法的括号序列 3. 如果”X”是一个合法的序列,那么”(X)”也是一个合法的括号序列 4. 每个合法的括号序列都可以由上面的规则生成 例如”“, “()”, “()()()”, “(()())”, “(((()))”都是合法...原创 2018-07-17 13:24:37 · 587 阅读 · 0 评论 -
codewars -- Rail Fence Cipher: Encoding and Decoding (python)
Rail Fence Cipher: Encoding and Decoding难度系数:3kyu本质为一个编码解码的过程,参考 Blind4Basics https://www.codewars.com/users/Blind4Basics ,解法十分巧妙!我对此进行了详细分析,值得学习,分享给大家!题目: Create two functions to encode and th...原创 2018-07-31 16:29:06 · 1229 阅读 · 0 评论 -
codewars -- Ranking Poker Hands (python)
Ranking Poker Hands难度系数:4kyu这是一道德州扑克比大小的题,十分有意思,我一开始写得较复杂,而且还没通过,索性解锁查看大神代码,大部分都写得较为冗余,但眼前一亮,大神(lechevalier, jdifjdf, Decimo https://www.codewars.com/users/lechevalier),只用简单的语句便轻松实现,因此我着重分析了下他的解...原创 2018-07-31 12:46:29 · 1225 阅读 · 0 评论 -
Codewars--How many numbers III? (python)
How many numbers III?难度系数 4kyu这题目一开始没看懂什么意思,但感觉应该是个挺有意思的题目就直接跳过查看答案,看完答案才明白题目的意思,本题引用 yojimboz的答案,https://www.codewars.com/users/yojimboz 。题目的意思大概是输入两个数,第一个为数字之和,第2个为由n位数组成,输出为有多少个这样的n位数,最小值是多少,...原创 2018-07-30 20:28:58 · 852 阅读 · 0 评论 -
codewars -- Count ones in a segment (python)
Count ones in a segment难度系数: 4kyu这个题本来算一个较简单的题目,但提交了几次都显示超时,因此肯定不能使用便利计算,应通过找规律求解!!!规律找了好久才发现,分享给大家。以下给出最优解(通过,公式计算)和 超时解(未通过,遍历累计)!!!题目:Given two numbers: ‘left’ and ‘right’ (1 <= ‘l...原创 2018-07-30 17:48:56 · 1186 阅读 · 0 评论 -
codewars -- Sudoku Solver (python)
codewars Sudoku Solver难度系数:3kyu花了不少时间解决了一个较难题目,分享一下!题目:Write a function that will solve a 9x9 Sudoku puzzle. The function will take one argument consisting of the 2D puzzle array, with the v...原创 2018-07-30 14:18:14 · 1034 阅读 · 0 评论 -
网易编程题 射击 python
射击 python小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。 小易是这个游戏的VIP玩家,他拥有两项特权操作: 1、让平面内的所有怪物同时向任意同一方向移动任意同一距离 2、让平面内的所有怪物同时对于小易(0,0)...原创 2018-07-19 14:16:37 · 1132 阅读 · 0 评论 -
网易编程题 合唱 Python
合唱 python小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。 对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。 现在要对把这n个音调分配给小Q或牛博士,...原创 2018-07-18 20:57:20 · 728 阅读 · 0 评论 -
网易编程题 重排序列 python
重排序列(python)小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]…, A[N]}。 牛博士给小易出了一个难题: 对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。 小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述: 输入的第一行为数列的个数t(1 ≤ t ≤ 1...原创 2018-07-17 19:46:16 · 1793 阅读 · 0 评论 -
网易编程题 游历魔法王国 (Python)
游历魔法王国(python)魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。 小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。 如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重...原创 2018-07-17 15:17:48 · 1700 阅读 · 0 评论 -
网易编程题 字符串碎片 python
字符串碎片 (python)一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’)输出描...原创 2018-07-17 14:18:24 · 904 阅读 · 0 评论 -
网易编程题 相反数 python
相反数 (python)为了得到一个数的”相反数”,我们将这个数的数字顺序颠倒,然后再加上原先的数得到”相反数”。例如,为了得到1325的”相反数”,首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1. 输入描述: 输入包括一个整数n,(1 ≤ n...原创 2018-07-17 13:57:31 · 3212 阅读 · 1 评论 -
网易编程题 -- 魔法币 python
魔法币(python)题目:小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通...原创 2018-07-17 13:46:30 · 537 阅读 · 0 评论 -
剑指Offer 66题 python版本 汇总
牛客网剑指offer66题汇总 (python) 有部分参考牛客网答案,部分为自己提交结果1. 二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution: def Find(self,tar...原创 2018-08-27 12:56:58 · 1618 阅读 · 0 评论