[kata](5kyu) 约瑟夫战死排序(排列)

简介: 之前一直不懂,今天百度了下,发下kyu是级别的意思,dan是段的意思,级别数值越小越强,段数数值越大越强.原题  https://www.codewars.com/kata/josephus-permutation/train/java  第一道5kyu题,做得有点艰难今天又点了一道5ky...

之前一直不懂,今天百度了下,发下kyu是级别的意思,dan是段的意思,级别数值越小越强,段数数值越大越强.

原题  https://www.codewars.com/kata/josephus-permutation/train/java

 

第一道5kyu题,做得有点艰难

今天又点了一道5kyu的题,测试通过了,但是解题只是求出了多个数值(传入list)的最小公倍数,而不是传入的表示形式上的分子/分母的公共分母,没有考虑到即使分母/分子不是正整数,但乘以分子可能得到正整数的可能.

原题 http://www.codewars.com/kata/common-denominators/train/java

今天看了下慕课MOOC的java进阶分数73+可以拿实体证书,但是取证时间过了3天,算了吧,就当昨天100RMB买的健身次卡抵消这次100取证的钱花销了吧!~

上题的要求是公共分母而不是多个数值的最小公倍数, 还是有区别的.

比如下列:

lst = new long[][] { {1, 131}, {5, 130} };
lst = new long[][] { {1,100},{2,500},{1,20000}};

获得的结果通过之前的写法不能完全获取绝对正解.待续吧!

 

将编程看作是一门艺术,而不单单是个技术。 敲打的英文字符是我的黑白琴键, 思维图纸画出的是我编写的五线谱。 当美妙的华章响起,现实通往二进制的大门即将被打开。
相关文章
|
算法
代码随想录 Day26 贪心 01 全集 LeetCode455 分发饼干 LeetCodeT346摆动序列 LeetCdoe T53 最大子数组和
代码随想录 Day26 贪心 01 全集 LeetCode455 分发饼干 LeetCodeT346摆动序列 LeetCdoe T53 最大子数组和
39 0
|
5月前
|
测试技术
【动态规划】【组合数学】1866. 恰有 K 根木棍可以看到的排列数目
【动态规划】【组合数学】1866. 恰有 K 根木棍可以看到的排列数目
|
4月前
每日一题 540. 有序数组中的单一元素
每日一题 540. 有序数组中的单一元素
|
5月前
|
算法
DAY-7 | 牛客-BM21 寻找旋转数组的最小元素:二分法分治思想真的很可靠
这是一个关于编程题目的摘要:题目是牛客网上的"BM21 旋转数组的最小数字",要求找到旋转数组中的最小数字。题解介绍了使用二分查找算法来解决此问题,因为其时间复杂度优于暴力搜索的线性时间复杂度。二分查找的核心是通过比较中间元素与右端元素的大小,不断缩小搜索范围,最终找到最小值。代码示例展示了如何实现这个算法。总结中强调了二分查找适用于部分有序数组,并指出了解决这类问题的关键在于理解数组的二段单调性。
41 1
|
4月前
|
算法 容器
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
|
人工智能 BI
牛客 序列排列1
牛客 序列排列1
60 0
|
C++
C/C++每日一练(20230505) 扩展兔子数列、删除重复项、寻找最小值
C/C++每日一练(20230505) 扩展兔子数列、删除重复项、寻找最小值
116 0
|
人工智能 算法
每日算法系列【LeetCode 1053】交换一次的先前排列
每日算法系列【LeetCode 1053】交换一次的先前排列
Leecode11 盛水最多的容器 双指针法
双指针两边逼近,能容纳水的量取决于最短的那一条边,如果 i 指向该条边,运算结束后 i++,反之 j-- 。