
算法
clanbeair
这个作者很懒,什么都没留下…
展开
-
Extra Long Factorials
https://www.hackerrank.com/challenges/extra-long-factorials/forum题目要求计算100以内某个数的阶乘 因为计算结果远远大于long的范围,所以需要使用一个数组来保存结果。计算方法可以使用模拟手动累加计算或者Karatsuba乘法这里使用第一种方法class Solution{ static int maxLength =...原创 2018-05-30 19:14:31 · 372 阅读 · 0 评论 -
Forming a Magic Square
https://www.hackerrank.com/challenges/magic-square-forming/problem题目要求把任意一个3阶矩阵转化为Magic Square 要求Cost最低Magic Square就是将1至9 9个数放入矩阵中 每行每列对角之和相等可以发现Magic Square只有8种情况,只要将给出的3阶矩阵与8种情况对比查找最少的就可以class Solut...原创 2018-05-30 19:21:59 · 980 阅读 · 0 评论 -
Queen's Attack II
https://www.hackerrank.com/challenges/queens-attack-2/problem题目要求计算棋子Queen可以在棋盘上下落的位置个数只需要遍历所有的障碍位置将位于皇后路径上最近的障碍找到即可时间复杂度为O(k)class Solution { // Complete the queensAttack function below. sta...原创 2018-05-31 13:26:18 · 701 阅读 · 0 评论