2019年1月10日

219. 存在重复元素 II

摘要: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 示例 1: 示例 2: 示例 3: 阅读全文

posted @ 2019-01-10 17:45 airycode 阅读(169) 评论(0) 推荐(0) 编辑

217. 存在重复元素

摘要: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: 阅读全文

posted @ 2019-01-10 16:48 airycode 阅读(206) 评论(0) 推荐(0) 编辑

206. 反转链表

摘要: 反转一个单链表。 示例: 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 阅读全文

posted @ 2019-01-10 16:38 airycode 阅读(127) 评论(0) 推荐(0) 编辑

917. 仅仅反转字母

摘要: 给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。 示例 1: 示例 2: 示例 3: 提示: 阅读全文

posted @ 2019-01-10 15:38 airycode 阅读(224) 评论(0) 推荐(0) 编辑

哈希表的设计

摘要: 哈希表充分体现了算法设计领域的经典思想:空间换区时间 哈希表是时间和空间之间的一个平衡 哈希函数的设计很重要 键通过哈希函数得到索引分布均匀 哈希函数的设计: 1.键通过哈希函数得到索引分布均匀:特殊领域的哈希函数设计方式甚至有专门的论文这个不考虑,我们只是设计最普通的函数设计: 整型:小范围的正整 阅读全文

posted @ 2019-01-10 14:18 airycode 阅读(1160) 评论(0) 推荐(0) 编辑

387. 字符串中的第一个唯一字符

摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 案例: 注意事项:您可以假定该字符串只包含小写字母。 阅读全文

posted @ 2019-01-10 10:45 airycode 阅读(200) 评论(0) 推荐(0) 编辑

导航