codewar
__Charming__
多看算法多打码
展开
-
[Codewars]-Last digit of a huge number
超级大的数字的最后一位数字(python)题目:这个跟普通的大数取模(快速幂取模)有一点点不一样,这个题目是多次取幂例如:给出一个数组(列表)[x1, x2, x3, ..., xn],你需要找到x1 ^ (x2 ^ (x3 ^ (... ^ xn)))这个大数的最后一位数字思路:细心观察每个个位数的倍数的对10求余数,会发现以下规律0:[0,0,0,0],1:[1,1,...原创 2018-07-16 19:06:33 · 1493 阅读 · 2 评论 -
[Codewars]-Number of Proper Fractions with Denominator d
具有分母d的适当分数的数量(Number of Proper Fractions with Denominator d)题目:简单说就是以n为分母的,不能化简的,真分数,有多少个。以n=16举个例子: 5/16是符合题意的,而6/16可以化简为3/8故不合题意,不计算在内。一共有8个符合题意的真分数:1/15, 2/15, 4/15, 7/15, 8/15, 11/15, 13/1...原创 2018-07-11 12:08:50 · 616 阅读 · 0 评论 -
[Codewars]-Find the unknown digit
[Codewars]-Find the unknown digit题目:找到使等式成立的未知数有几条原则: 两个0连续00,这是一个不合法的数字两个减号--,其实是一个加号+未知数是等式里未出现过的数字如果有多个数字使等式成立,返回最小的如果未找到使等式成立的数字,返回-1思路看清楚题目的原则时候,直接写代码就行一定要记住的是未知数是等式里未出现过的数字 ,...原创 2018-03-31 15:53:31 · 422 阅读 · 0 评论 -
[Codewars]-Explosive Sum(递归法和动态规划法)
[Codewars]-Explosive Sum题目:翻译成中文是整数分拆简单说:一个整数可以分拆若干个整数之和,问这种组合有多少种?举个例子:整数4,可以是1+1+1+1, 1+1+2, 1+3, 2+2, 4共5种,故应该返回5.思路:思路可以参考百度:整数分拆我简单解释下:把一个整数分割成若干个不大于m的整数的和,符合以下规律 这样思路就很清晰了,直接用递归...原创 2018-03-31 14:26:32 · 1078 阅读 · 0 评论 -
[Codewars]-Pyramid Slide Down
[Codewars]-Pyramid Slide Down(2018/3/31更新)题目:从金字塔顶端到底部,寻找一条最长的路径。思路:动态规划就行了这里我简单解释一下动态规划方法,从底部开始,把倒数第二层每个元素,分别加上下一层的相邻元素(可以选的下一步),,把最大的一个(最优的下一步)作为这层(倒数第二层)的新元素。比如: 3 7 4 2 4 6 ...原创 2018-03-24 17:11:21 · 788 阅读 · 0 评论 -
[Codewars]-Longest Common Subsequence
[Codewars]-Longest Common Subsequence题目:编写一个函数LCS接受两个字符串,并返回传入的最长子字符串题目的意思有点说不明白。我试着去解释下,就是要返回两个函数的共有的字符组成的字符串,而且是从左往右按顺序的。举个例子:finaltest zzzfinallyzzz得返回final"anothertest", "notatest"需要返回nott...原创 2018-03-23 22:06:21 · 199 阅读 · 0 评论 -
[Codewars]-Pascal's Triangle
[Codewars]-Pascal’s Triangle题目:就是杨辉三角让你输出三角形的全部元素,以数组的方式思路:既然杨辉三角的下一列,除了左右两元素是1之外,中间元素是根据上一列得来的。我们模仿这个思路就行了解答:function pascalsTriangle(n) { //return a flat array representing the...原创 2018-03-23 21:00:54 · 169 阅读 · 0 评论 -
[Codewars]-Roman Numerals Encoder
[Codewars]-Roman Numerals Encoder题目:阿拉伯数字转罗马数字给个对应表 symbol value I 1 V 5 X 10 L 50 C 100 D 500 M 1000- ps:2000 -> MM,8000 -> MMM...原创 2018-03-23 20:52:59 · 270 阅读 · 0 评论 -
[Codewars]-Sudoku Solution Validator
[Codewars]-Sudoku Solution Validator题目:检查9*9数独矩阵是否有效。根据三个条件判定: 1.每行数字不重复(1~9)2.每列数字不重复(1~9)3.9个3*3的九宫格数字不重复(1~9)思路:直接解就行解答:function validSolution(board){ //TODO var len = b...原创 2018-03-23 15:23:20 · 875 阅读 · 0 评论 -
[Codewars]-Integers: Recreation One
[Codewars]-Integers: Recreation One题目:在(m,n)(m,n)(m,n)范围内,找出符合一下条件的数k: -k的约数的平方和sumsumsum是一个平方数返回[k,sum][k,sum][k,sum]如:42的约数有1, 2, 3, 6, 7, 14, 21, 42,他们的平方是1, 4, 9, 36, 49, 196, 441, 1764,...原创 2018-03-22 20:56:20 · 460 阅读 · 0 评论 -
[Codewars]-Gap in Primes
Gap in Primes题目:Gap in Primes题目简单说一下题目,在给定的整数m,n之间,找出所有间隔为g的素数对,而且这个素数对之间没有其他素数,返回小的那个素数对。gap(g,m,n)举个例子:gap(2,2,50)2和50之间,间隔为2的素数对有3-5, 5-7, 11-13, 17-19, 29-31, 41-43,应该返回[3,5]。如果找不到则返回...原创 2018-03-22 17:56:23 · 458 阅读 · 0 评论 -
[Codewars]-Last digit of a large number
大数字的最后一位数字(Last digit of a large number) ——大数取模题目:题目很简单,给出a,b两个数字,计算abab{a^b}的最后一位数字。例如:a=2,b=4,ab=24=16ab=24=16{a^b}=2^4=16,故16的最后一位数字应该是6思路:对于小数,直接计算然后取模(%10)就可以了但是对于大数,往往就会计算不出来或者十分费...原创 2018-07-13 12:42:57 · 934 阅读 · 0 评论