摘要:
非常简单的题:判断链表有没有环(用快慢指针) 阅读全文
摘要:
按层输出二叉树,广度优先。 阅读全文
摘要:
判断一棵二叉树是否对称 阅读全文
摘要:
有一系列产品,从某个开始其后都不合格,给定一个判断是否合格的函数,找出N个产品中第一个不合格的产品。 正确答案: 有一道非常类似的题目 猜数游戏:1-n之内有一个数是预选的数字,每次回告诉大还是小或者正确。返回猜中的数字。 阅读全文
摘要:
找BST树中节点之间的最小差值。 阅读全文
摘要:
1.结论 新版的hash_map都是unordered_map了,这里只说unordered_map和map. 运行效率:unordered_map最高,而map效率较低但提供了稳定效率和有序的序列。 占用内存:map内存占用略低,unordered_map内存占用略高,而且是线性成比例的。 什么时 阅读全文
摘要:
这道题给了我们一个含有重复数字的无序数组,还有一个整数k,让我们找出有多少对不重复的数对(i, j)使得i和j的差刚好为k。由于k有可能为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 阅读全文
摘要:
题目标签:Array 题目给了我们一个数组 和 k。 让我们 旋转数组 k 次。 方法一: 这里有一个很巧妙的方法: 利用数组的length - k 把数组 分为两半; reverse 左边和右边的数组; reverse 总数组。 举一个例子: 1 2 3 4 5 6 7 如果k = 3 的话, 会 阅读全文