摘要: 非常简单的题:判断链表有没有环(用快慢指针) 阅读全文
posted @ 2018-02-12 22:39 Sherry_Yang 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 按层输出二叉树,广度优先。 阅读全文
posted @ 2018-02-12 22:31 Sherry_Yang 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 判断一棵二叉树是否对称 阅读全文
posted @ 2018-02-12 22:00 Sherry_Yang 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 有一系列产品,从某个开始其后都不合格,给定一个判断是否合格的函数,找出N个产品中第一个不合格的产品。 正确答案: 有一道非常类似的题目 猜数游戏:1-n之内有一个数是预选的数字,每次回告诉大还是小或者正确。返回猜中的数字。 阅读全文
posted @ 2018-02-12 17:03 Sherry_Yang 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 找BST树中节点之间的最小差值。 阅读全文
posted @ 2018-02-12 16:33 Sherry_Yang 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 1.结论 新版的hash_map都是unordered_map了,这里只说unordered_map和map. 运行效率:unordered_map最高,而map效率较低但提供了稳定效率和有序的序列。 占用内存:map内存占用略低,unordered_map内存占用略高,而且是线性成比例的。 什么时 阅读全文
posted @ 2018-02-12 15:16 Sherry_Yang 阅读(3355) 评论(0) 推荐(1) 编辑
摘要: 这道题给了我们一个含有重复数字的无序数组,还有一个整数k,让我们找出有多少对不重复的数对(i, j)使得i和j的差刚好为k。由于k有可能为0,而只有含有至少两个相同的数字才能形成数对,那么就是说我们需要统计数组中每个数字的个数。我们可以建立每个数字和其出现次数之间的映射,然后遍历哈希表中的数字,如果 阅读全文
posted @ 2018-02-12 14:59 Sherry_Yang 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Find the largest palindrome made from the product of two n-digit numbers Since the result could be very large, you should return the largest palindrom 阅读全文
posted @ 2018-02-12 14:58 Sherry_Yang 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 题目标签:Array 题目给了我们一个数组 和 k。 让我们 旋转数组 k 次。 方法一: 这里有一个很巧妙的方法: 利用数组的length - k 把数组 分为两半; reverse 左边和右边的数组; reverse 总数组。 举一个例子: 1 2 3 4 5 6 7 如果k = 3 的话, 会 阅读全文
posted @ 2018-02-12 13:40 Sherry_Yang 阅读(99) 评论(0) 推荐(0) 编辑