随笔分类 - Lintcode等刷题
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/trailing-zeros/# 设计一个算法,计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题? Yes 设计一个算法,计算出n阶乘中尾部零的个数 设计一个算法,计算出n阶乘中尾部零的个数 您在真实
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/a-b-problem/# 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项 你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。 您在真实的面试
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/hex-conversion/ Given a decimal number n and an integer k, Convert decimal number n to base-k. 注意事项 1.0<=n<
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/binary-tree-maximum-node/# 在二叉树中寻找值最大的节点并返回。 您在真实的面试中是否遇到过这个题? Yes 在二叉树中寻找值最大的节点并返回。 在二叉树中寻找值最大的节点并返回。 您在真
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/count-linked-list-nodes/ 计算链表中有多少个节点. 您在真实的面试中是否遇到过这个题? Yes 计算链表中有多少个节点. 计算链表中有多少个节点. 您在真实的面试中是否遇到过这个题? Ye
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/lowercase-to-uppercase/ 将一个字符由小写字母转换为大写字母 您在真实的面试中是否遇到过这个题? Yes 将一个字符由小写字母转换为大写字母 将一个字符由小写字母转换为大写字母 您在真实的面
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/add-two-numbers-ii/# 假定用一个链表表示两个数,其中每个节点仅包含一个数字。假设这两个数的数字顺序排列,请设计一种方法将两个数相加,并将其结果表现为链表的形式。 您在真实的面试中是否遇到过这个
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/add-two-numbers/# 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/reverse-3-digit-integer/ 反转一个只有3位数的整数。 注意事项 你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。 您在真实的面试中是否遇到过这个题? Yes
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/ 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 您在真实的面试中是
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/remove-nth-node-from-end-of-list/# 给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。 注意事项 链表中的节点个数大于等于n 您在真实的面试中是否遇到过这个题? Yes 给
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/strstr/# 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 您在真实的面
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/# 写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 您在真实的面试中是否遇到过这个题? Yes 写出一个函数
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/unique-characters/ 实现一个算法确定字符串中的字符是否均唯一出现 您在真实的面试中是否遇到过这个题? Yes 实现一个算法确定字符串中的字符是否均唯一出现 实现一个算法确定字符串中的字符是否均唯一
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/reverse-words-in-a-string/ 给定一个字符串,逐个翻转字符串中的每个单词。 您在真实的面试中是否遇到过这个题? Yes 给定一个字符串,逐个翻转字符串中的每个单词。 给定一个字符串,逐个翻转
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/rotate-words/# The words are same rotate words if rotate the word to the right by loop, and get another. Co
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/rotate-string/# 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 您在真实的面试中是否遇到过这个题? Yes 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 给定一
阅读全文
摘要:原题网址: http://www.lintcode.com/zh-cn/problem/recover-rotated-sorted-array/# 给定一个旋转排序数组,在原地恢复其排序。 您在真实的面试中是否遇到过这个题? Yes 给定一个旋转排序数组,在原地恢复其排序。 给定一个旋转排序数组,
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/merge-two-sorted-arrays/# 合并两个排序的整数数组A和B变成一个新的数组。 您在真实的面试中是否遇到过这个题? Yes 合并两个排序的整数数组A和B变成一个新的数组。 合并两个排序的整数数组
阅读全文
摘要:原题网址:http://www.lintcode.com/zh-cn/problem/merge-sorted-array/# 合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。 您在真实的面试中是否遇到过这个题?
阅读全文