随笔分类 - Lintcode等刷题
摘要:原题网址:https://www.lintcode.com/problem/reverse-integer/description 描述 将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。 描述 描述 将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/add-binary/description 描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 描述 描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 给定两个二进制字符串,返回他们的和(用二进制表示)。
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/plus-one/description 描述 给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。 该数字按照数位高低进行排列,最高位的数在列表的最前面。 描述 描述 给定一个非负数,表示一个数字数组,
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/longest-continuous-increasing-subsequence/description 描述 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/binary-tree-path-sum/description 描述 给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 描述 描述 给定一个二叉树,找出
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/clone-binary-tree/description 描述 深度复制一个二叉树。 给定一个二叉树,返回一个他的 克隆品 。 描述 描述 深度复制一个二叉树。 给定一个二叉树,返回一个他的 克隆品 。 深度复制一个二叉树
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/partition-array-by-odd-and-even/description 描述 分割一个整数数组,使得奇数在前偶数在后。 描述 描述 分割一个整数数组,使得奇数在前偶数在后。 分割一个整数数组,使得奇数在前偶数
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/subtree/description 描述 有两个不同大小的二叉树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。 描述 描述 有两个不同大小的二叉树: T1 有上百万的节
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/count-1-in-binary/description 描述 计算在一个 32 位的整数的二进制表示中有多少个 1. 描述 描述 计算在一个 32 位的整数的二进制表示中有多少个 1. 计算在一个 32 位的整数的二进制
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/mock-hanoi-tower-by-stacks/description 描述 描述 在经典的汉诺塔问题中,有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 (如,任意一个盘
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/string-compression/description 描述 设计一种方法,通过给重复字符计数来进行基本的字符串压缩。 例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/space-replacement/description 描述 设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/string-permutation/description 描述 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是,通过改变顺序可以使得两个字符串相等。 描述 描述 给定两个字符串
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/first-unique-character-in-a-string/description 描述 给出一个字符串,找出第一个只出现一次的字符。 描述 描述 给出一个字符串,找出第一个只出现一次的字符。 给出一个字符串,找出
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/permutation-index/description 描述 给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号。其中,编号从1开始。 描述 描述 给出一个不含重复数字的排列,求这些数字的所有排列
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/flip-bits/description 描述 如果要将整数A转换为B,需要改变多少个bit位? 描述 描述 如果要将整数A转换为B,需要改变多少个bit位? 如果要将整数A转换为B,需要改变多少个bit位? 如果要将整数
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/convert-sorted-array-to-binary-search-tree-with-minimal-height/description 描述 给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。 描
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/invert-binary-tree/description 描述 翻转一棵二叉树 描述 描述 翻转一棵二叉树 翻转一棵二叉树 翻转一棵二叉树 您在真实的面试中是否遇到过这个题? 是 样例 1 1 / \ / \ 2 3 =
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/nth-to-last-node-in-list/description 描述 找到单链表倒数第n个节点,保证链表中节点的最少数量为n。 描述 描述 找到单链表倒数第n个节点,保证链表中节点的最少数量为n。 找到单链表倒数第
阅读全文
摘要:原题网址:https://www.lintcode.com/problem/merge-two-sorted-lists/description 描述 将两个排序链表合并为一个新的排序链表 描述 描述 将两个排序链表合并为一个新的排序链表 将两个排序链表合并为一个新的排序链表 将两个排序链表合并为一
阅读全文