06 2018 档案
摘要：原题网址：https://www.lintcode.com/problem/number-of-islands/description 描述 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 描述 描述 给一个01矩阵，求
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/swap-nodes-in-pairs/description 描述 给一个链表，两两交换其中的节点，然后返回交换后的链表。 描述 描述 给一个链表，两两交换其中的节点，然后返回交换后的链表。 给一个链表，两两交换其中的节点
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/sort-integers-ii/description 描述 给一组整数，按照升序排序。使用归并排序，快速排序，堆排序或者任何其他 O(n log n) 的排序算法。 描述 描述 给一组整数，按照升序排序。使用归并排序，快
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/cosine-similarity/description 描述 Cosine similarity is a measure of similarity between two vectors of an inner pr
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/happy-number/description 描述 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/name-deduplication/description 描述 给一串名字，将他们去重之后返回。两个名字重复是说在忽略大小写的情况下是一样的。 描述 描述 给一串名字，将他们去重之后返回。两个名字重复是说在忽略大小写的情
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/palindrome-number/description 描述 判断一个正整数是不是回文数。 回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。 描述 描述 判断一个正整数是不是回文数。 回文数的定义是，将这个数反
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/valid-parentheses/description 描述 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 描述 描述 给定
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/length-of-last-word/description 描述 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 描述 描述 给定一个字符串， 包含大小
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/count-and-say/description 描述 报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示： 1, 11, 21, 1211, 111221, ... 1 读作 "one 1" -> 11
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/valid-palindrome/description 描述 给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。 描述 描述 给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。 给定
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/reverse-integer/description 描述 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。 描述 描述 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (
阅读全文
摘要：参考：https://www.cnblogs.com/dj-917366761-bg/p/7078078.html 主要针对0~9这几个数字。 可以借助 ‘0’。 char 转 int —— int x = n - '0' ; n为字符0~9其中一个。 int 转 char —— char x= n
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/add-binary/description 描述 给定两个二进制字符串，返回他们的和（用二进制表示）。 描述 描述 给定两个二进制字符串，返回他们的和（用二进制表示）。 给定两个二进制字符串，返回他们的和（用二进制表示）。
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/plus-one/description 描述 给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。 该数字按照数位高低进行排列，最高位的数在列表的最前面。 描述 描述 给定一个非负数，表示一个数字数组，
阅读全文
摘要：参考：https://blog.csdn.net/beautyofmath/article/details/48184331 https://blog.csdn.net/ecjtu_yuweiwei/article/details/47282457 https://blog.csdn.net/lee
阅读全文
摘要：原题网址：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 描述 将两个排序链表合并为一个新的排序链表 描述 描述 将两个排序链表合并为一个新的排序链表 将两个排序链表合并为一个新的排序链表 将两个排序链表合并为一
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/merge-intervals/description 描述 给出若干闭合区间，合并所有重叠的部分。 描述 描述 给出若干闭合区间，合并所有重叠的部分。 给出若干闭合区间，合并所有重叠的部分。 给出若干闭合区间，合并所有重叠
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/minimum-depth-of-binary-tree/description 描述 给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 描述 描述 给定一个二叉树，找出其最小深度。 二叉树的
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/o1-check-power-of-2/description 描述 用 O(1) 时间检测整数 n 是否是 2 的幂次。 描述 描述 用 O(1) 时间检测整数 n 是否是 2 的幂次。 用 O(1) 时间检测整数 n 是
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/subarray-sum/description 描述 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 描述 描述 给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/hash-function/description 描述 在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/unique-paths-ii/description 描述 "不同的路径" 的跟进问题： 现在考虑网格中有障碍物，那样将会有多少条不同的路径？ 网格中的障碍和空位置分别用 1 和 0 来表示。 描述 描述 "不同的路径"
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/unique-paths/description 描述 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ 描述 描述 有一个机器
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/remove-duplicates-from-sorted-list/description 描述 给定一个排序链表，删除所有重复的元素每个元素只留下一个。 描述 描述 给定一个排序链表，删除所有重复的元素每个元素只留下一个
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/climbing-stairs/description 描述 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 描述 描述 假设你正在爬楼梯，需要n步你才能到达顶部。但
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/minimum-path-sum/description 描述 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 描述 描述 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/triangle/ 描述 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 描述 描述 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/search-in-rotated-sorted-array-ii/description 描述 跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 是否会影响运行时间复杂度？ 如何影响？ 为何会影响？ 写出一个函数判断给定
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/search-in-rotated-sorted-array/description 描述 假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/search-for-a-range/description 描述 给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1] 描述 描述 给定一个包含
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/4sum/description 描述 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 描述 描述 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数ta
阅读全文
摘要：程序中初始值的设定不是任意的。 如果是循环求最值，数值上要保证能够被数组的元素覆盖。【通常寻找最小值初值设定为类型最大值（如INT_MAX），寻找最大值初值设为类型最小值】 而且，初值的位置也不是任意的，是放在循环里每次重新赋初值还是放在循环外保持上次循环的值要依据情况考虑。
阅读全文
浙公网安备 33010602011771号