strawqqhat - 博客园

摘要：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每... 阅读全文

posted @ 2018-11-24 16:33 strawqqhat 阅读(118) 评论(0) 推荐(0) 编辑

摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4cl... 阅读全文

posted @ 2018-11-24 13:50 strawqqhat 阅读(97) 评论(0) 推荐(0) 编辑

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

posted @ 2018-11-24 13:42 strawqqhat 阅读(225) 评论(0) 推荐(0) 编辑

摘要：不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。 remo... 阅读全文

posted @ 2018-11-24 13:34 strawqqhat 阅读(142) 评论(0) 推荐(0) 编辑

摘要：不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能add(value)：向哈希集合中插入一个值。 contains(value) ：返回哈希集合中是否存在这个值。 remove(value)：将给定值从哈希集合中删除。如果哈希集合中没有这个值... 阅读全文

posted @ 2018-11-24 13:23 strawqqhat 阅读(165) 评论(0) 推荐(0) 编辑

摘要：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入... 阅读全文

posted @ 2018-11-22 23:01 strawqqhat 阅读(107) 评论(0) 推荐(0) 编辑

摘要：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5/** * Definition for singly-linked list. * public class ListN... 阅读全文

posted @ 2018-11-22 22:43 strawqqhat 阅读(80) 评论(0) 推荐(0) 编辑

摘要：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？递归：/** * Definition for singly-linked list. * ... 阅读全文

posted @ 2018-11-22 22:31 strawqqhat 阅读(90) 评论(0) 推荐(0) 编辑

摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？/** *... 阅读全文

posted @ 2018-11-22 22:13 strawqqhat 阅读(116) 评论(0) 推荐(0) 编辑

摘要：编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ ... 阅读全文

posted @ 2018-11-22 14:38 strawqqhat 阅读(103) 评论(0) 推荐(0) 编辑

欢迎你_hello