摘要: 1. 题目 2. 解答 将数独中数字的 ASCII 码值转化到 0 8 之间作为散列值,建立一个散列表,然后分别逐行、逐列、逐宫(3 3小块)统计每个数字的出现次数,若出现次数大于 1,则数独无效。 上面的方法需要对数独遍历三次,我们也可以做到在遍历一次的情况下判断数独是否有效。 针对每行、每列和每 阅读全文
posted @ 2018-10-31 22:44 seniusen 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2. 解答 2.1. 方法一 我们从前往后遍历字符串,start 代表最长子串的起始位置,一开始设置为零。 如果没有遇到重复字符,则更新子串的长度,向后遍历。 如果遇到重复字符时,则更新字符串起始位置为 上一个相同字符的后面一个位置 ,同时更新子串长度。 重复上面这个过程,直到遍历完毕。 阅读全文
posted @ 2018-10-31 19:26 seniusen 阅读(140) 评论(0) 推荐(0) 编辑