随笔分类 - Lintcode等刷题
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/remove-element/ 给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。 元素的顺序可以改变,并且对新的数组不会有影响。 您在真实的面试中是否遇到过这个题? Yes 给定一个数组和一个值,
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array/# 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/# 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 您在真实的面试中是否遇到过这个题? Yes 给定一个二叉树,找出其最大深度
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/partition-list/ 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题? Yes 给定一个单链表
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/balanced-binary-tree/# 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过1。 您在真实的面试中是否遇到过这个题?
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/insertion-sort-list/# 用插入排序对链表排序 您在真实的面试中是否遇到过这个题? Yes 用插入排序对链表排序 用插入排序对链表排序 您在真实的面试中是否遇到过这个题? Yes Yes Yes
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/kth-largest-element/ 在数组中找到第k大的元素 注意事项 你可以交换数组中的元素的位置 您在真实的面试中是否遇到过这个题? Yes 在数组中找到第k大的元素 注意事项 你可以交换数组中的元素的位
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/digit-counts/# 计算数字k在0到n中的出现的次数,k可能是0~9的一个值 您在真实的面试中是否遇到过这个题? Yes 计算数字k在0到n中的出现的次数,k可能是0~9的一个值 计算数字k在0到n中的出
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/single-number-iii/# 给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。 您在真实的面试中是否遇到过这个题? Yes 给出2*n + 2个的数字,除其中两个数字
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/single-number-ii/ 给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。 您在真实的面试中是否遇到过这个题? Yes 给出3*n + 1 个的数字,除其中一个数字之
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/single-number/# 给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 您在真实的面试中是否遇到过这个题? Yes 给出2*n + 1 个的数字,除其中一个数字之外其
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-ii/ 给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 您在真实的面试中是否遇到过
阅读全文
摘要:原题网址:http://www.lintcode.com/problem/binary-tree-level-order-traversal/ 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 您在真实的面试中是否遇到过这个题? Yes 给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/binary-tree-postorder-traversal/ 给出一棵二叉树,返回其节点值的后序遍历。 您在真实的面试中是否遇到过这个题? Yes 给出一棵二叉树,返回其节点值的后序遍历。 给出一棵二叉树,返回
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/binary-tree-inorder-traversal/# 给出一棵二叉树,返回其中序遍历 您在真实的面试中是否遇到过这个题? Yes 给出一棵二叉树,返回其中序遍历 给出一棵二叉树,返回其中序遍历 您在真实的
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/ 给出一棵二叉树,返回其节点值的前序遍历。 您在真实的面试中是否遇到过这个题? Yes 给出一棵二叉树,返回其节点值的前序遍历。 给出一棵二叉树,返回其
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/two-sum/# 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/reverse-linked-list/# 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes 翻转一个链表 翻转一个链表 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 给出一个链表1->
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/insert-interval/# 给出一个无重叠的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 您在真实的面试中是否遇到过这个
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/fizz-buzz/# 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数: 如果这个数被3整除,打印fizz. 如果这个数被5整除,打印buzz. 如果这个数能同时被3和5整除,打印fizz buzz.
阅读全文