2018年03月___Charming__

原创 [Codewars]-Find the unknown digit

[Codewars]-Find the unknown digit题目：找到使等式成立的未知数有几条原则：两个0连续00，这是一个不合法的数字两个减号--，其实是一个加号+未知数是等式里未出现过的数字如果有多个数字使等式成立，返回最小的如果未找到使等式成立的数字，返回-1思路看清楚题目的原则时候，直接写代码就行一定要记住的是未知数是等式里未出现过的数字，...

2018-03-31 15:53:31 456

原创 [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 1111

原创 [Codewars]-Pyramid Slide Down

[Codewars]-Pyramid Slide Down（2018/3/31更新）题目：从金字塔顶端到底部，寻找一条最长的路径。思路：动态规划就行了这里我简单解释一下动态规划方法，从底部开始，把倒数第二层每个元素，分别加上下一层的相邻元素（可以选的下一步）,，把最大的一个（最优的下一步）作为这层（倒数第二层）的新元素。比如： 3 7 4 2 4 6 ...

2018-03-24 17:11:21 825

原创 [Codewars]-Longest Common Subsequence

[Codewars]-Longest Common Subsequence题目：编写一个函数LCS接受两个字符串，并返回传入的最长子字符串题目的意思有点说不明白。我试着去解释下，就是要返回两个函数的共有的字符组成的字符串，而且是从左往右按顺序的。举个例子：finaltest zzzfinallyzzz得返回final"anothertest", "notatest"需要返回nott...

2018-03-23 22:06:21 233

原创 [Codewars]-Pascal's Triangle

[Codewars]-Pascal’s Triangle题目：就是杨辉三角让你输出三角形的全部元素，以数组的方式思路：既然杨辉三角的下一列，除了左右两元素是1之外，中间元素是根据上一列得来的。我们模仿这个思路就行了解答：function pascalsTriangle(n) { //return a flat array representing the...

2018-03-23 21:00:54 179

原创 [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 -&gt; MM，8000 -&gt; MMM...

2018-03-23 20:52:59 306

原创 [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 889

原创 [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 514

原创 [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 466

原创 [Codility]-PermMissingElem

[Codility]-PermMissingElemCodility的简单题目其实不难，关键还是要读懂题目。。。我就是踩了这样的坑。题目：给定一个长度为N的数组，数组元素是范围在（1，N+1）的互不相同的整数。请你找出缺少的数字。例：给定数组[2,3,1,5],你应该返回4特别说明：如果给定的数组是[1,2,3,4]，你应该返回4（4为第一个缺失的元素）如果给定的数...

2018-03-22 16:30:03 335

原创 [Codility]-FrogJmp

[Codility]-FrogJmp这是一道简单题，别往难处想，但也要巧妙题目解释：小青蛙在X位置，想去Y位置，它每跳一次可以前进D距离，问至少要跳多少次？思路：一开始我直接X+D…+D&amp;gt;=Y，统计加了多少个D，但是时间超了后来发现其实很简单。解答：function solution(X, Y, D) { return Math.ce...

2018-03-22 15:46:46 470

原创 [Codility]TapeEquilibrium

题目：TapeEquilibrium思路：细心观察会发现，其实每次两个值的差delta就是上一个差减去2倍的下一个数举个路子说明，比如数组A=[3, 1, 2, 4, 3]，第一个差值是|3-10|=7，第二个差值是|4-9|=5，其实 5=7-2*A[1]，那么下一个差值就是 |5-2*A[2]|=1注意耗时就行解答：function solution(A) { ...

2018-03-22 15:31:05 866

charming的博客