codewars java练习
阿德罗斯
记录学习和生活
展开
-
codewars find the missing letter
#Find the missing letterWrite a method that takes an array of consecutive (increasing) letters as input and that returns the missing letter in the array.You will always get an valid array. And it will...原创 2018-04-07 10:56:20 · 367 阅读 · 0 评论 -
Invert Array Middle
题目:将矩阵中心的部分倒置代码如下:原创 2018-07-05 22:13:14 · 137 阅读 · 0 评论 -
steps in primes
第一周第一篇题目:在给定范围内找到第一对距离为g(step)的素数,返回这对素数。 我下意识的思路是:创建一个和m-n长度相同的数组,给每一个数判断是否为素数,是的在相应位置写入这个值,然后在数组中查找第i个数不为零,第i+ step个数也不为零的位置,将这两个数输出。 这个思路在逻辑上可也通过,但是运行时间过长。后来我换了一个思路:创建一个判断素数的函数,直接判断第...原创 2018-06-19 12:10:30 · 309 阅读 · 0 评论 -
Pascal's Triangle #2解法
题目如下:构造一个帕斯卡三角/杨辉三角,并且是构建一个不规则的数组形式已知帕斯卡三角/杨辉三角每一行第一个和最后一个元素为1,中间元素的值等于它上一行同一列的数值和上一行前一列的数值之和。由此根据depth可分为三类:depth等于1,数组为【【1】】;depth等于2,数组为【【1】,【1,1】】;depth大于2,需要计算中间值。代码如下:...原创 2018-06-18 14:30:03 · 389 阅读 · 0 评论 -
Matrix
题目:递归运算行列式的值代码:public class Matrix { public static int determinat(int[][] matrix){ int result = 0; if(matrix.length>2){ for(int i = 0; i < matrix[0].length; i++){ double f = Math.pow(-1, ...原创 2018-06-23 18:27:10 · 388 阅读 · 0 评论 -
Did you mean..?解法
题目如下:这道题给了一个字典,和一个字符串,让你从字典中找到和已知字符串最相近的字符串并返回这个字符串。(下文中将已知字符串即为字符串to,字典中要比较的字符串记为dic)解题思路:将to和dic都拆分开,设置一个矩阵,使之横为to,竖为dic,遍历to匹配dic,数组最后一个数为两个字符串不相同的个数,float类型的变量siangsidu保存着相似程度,构建一个map,将dic和它对应的相似程...原创 2018-06-15 11:55:29 · 15709 阅读 · 0 评论 -
CamelCase Method的其他解法
提交自己代码之后,看到了一些很好的代码,下边说两个我觉的比较好的。第一个: 在这个代码中,使用了StringBuilder,这个比我的建立一个target的String强太多了,StringBuild避免了在字符串连接时执行一次创建一个String的问题,效率很高。 使用String的长度来去掉首位空格,使用replaceFirst来替换首字母,思路也是很直观的。第二个:这个使用了我W...原创 2018-06-13 10:25:52 · 389 阅读 · 0 评论 -
CamelCase Method
题目:已知一个字符串,去掉字符串中的空格,将每部分的首字母大写后拼接起测试包括:先解决前三个,也就是一个普通字符串有一个或者多个单词: public static String camelCase(String str) { String target = ""; if(str.contains(" ")){ //包含空格说明是多个单词,可以进行分割 Stri...原创 2018-06-13 09:56:30 · 419 阅读 · 0 评论 -
best travel,
我的思路并不好:将Arraylist 的元素组合全都列出来,计算出最大值。代码如下:import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;public class SumOfK { @SuppressWarnings({ "unused", "unc...原创 2018-06-20 18:47:58 · 798 阅读 · 0 评论 -
codewars Number of trailing zeros of N!
Write a program that will calculate the number of trailing zeros in a factorial of a given number.N! = 1 * 2 * 3 * 4 … Nzeros(12) = 2 # 1 * 2 * 3 .. 12 = 479001600 that has 2 trailing zeros 4790016(00...转载 2018-04-08 23:02:38 · 327 阅读 · 0 评论 -
Find the X from Equation
一、题目阐述这是 codewars 上的一道题,等级 6。题目如下:给定一个方程形式的字符串 s,任务是从 s 中算出 X 的值。测试代码:二、解题思路首先可以粗略得到步骤:从字符串中得到数字,计算X。下面我们一步一步走。2.1、提取数字我使用了正则表达式的方法来提取这关键的三个数值。(注:我的正则可能写的比较粗糙,如有更好的,请忽略我的写法。)impor...原创 2018-11-14 02:57:23 · 140 阅读 · 0 评论