随笔分类 - Lintcode等刷题
摘要：原题网址：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
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/3sum-closest/description 描述 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 描述 描述 给一个包含 n 个整数的数组 S, 找到和与给定整数
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/3sum/description 描述 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 描述 描述 给出一个有n个整数的数组S，在S中找到三个整数a, b, c
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/next-permutation/description 描述 给定一个整数数组来表示排列，找出其之后的一个排列。 描述 描述 给定一个整数数组来表示排列，找出其之后的一个排列。 给定一个整数数组来表示排列，找出其之后的一个
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/previous-permutation/description 描述 给定一个整数数组来表示排列，找出其上一个排列。 描述 描述 给定一个整数数组来表示排列，找出其上一个排列。 给定一个整数数组来表示排列，找出其上一个排列
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/sort-letters-by-case/description 描述 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 描述 描述 给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。
阅读全文
浙公网安备 33010602011771号