随笔分类 -  Lintcode等刷题

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