摘要: 主要目标: 根据输入的9x9的数独数据,判断改数独是否有效(有效条件:每个横列都是1-9,每个竖列都是1-9,分成的9个3x3都是1-9) 思路: 注意,题目说明了,仅判断数独的有效性,并不判断数独的可解性,所以我们只需根据三个条件简单遍历,判断每一竖列,每一横列,每一3x3不会出现重复元素即可。 阅读全文
posted @ 2018-09-08 11:24 leo_lee 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 主要目标: 根据输入的字符串,将其转换成摩斯密码,看有多少是唯一的。 思路: 将摩斯密码转换表用数组或者字典存起来 然后遍历输入的字符串组,将其转换为摩斯密码,并用一个集合数据结构来保存 最后返回这个集合的元素个数即可 阅读全文
posted @ 2018-09-08 10:40 leo_lee 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 主要目标: 根据输入的点坐标集,找出某三个点可以构成最大三角形区域的面积 思路: 遍历所有三个点组合 根据公式:S = 1/2 * (x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) 来计算三角形面积,并比较记录最大值 注意:上述公式里,可能会算出负值,所以得做一个绝对值的计算。 阅读全文
posted @ 2018-09-08 10:13 leo_lee 阅读(143) 评论(0) 推荐(0) 编辑