随笔分类 - 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 描述 将两个排序链表合并为一个新的排序链表 描述 描述 将两个排序链表合并为一个新的排序链表 将两个排序链表合并为一个新的排序链表 将两个排序链表合并为一
阅读全文
浙公网安备 33010602011771号