随笔分类 - Lintcode等刷题
摘要：原题网址：https://www.lintcode.com/problem/majority-number-iii/description 描述 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。 描述 描述 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数
阅读全文
摘要：原题网址; https://www.lintcode.com/problem/majority-element-ii/ 描述 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。 描述 描述 给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之
阅读全文
摘要：原题网址：https://www.lintcode.com/problem/maximum-subarray-difference/description 描述 给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。 返回这个最大的差值。
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/maximum-subarray-ii/# 42. 最大子数组 II 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 给定一个整数数组，找出两个 不重叠 子数组使得它们的和最大。每个子数组的数字在
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/implement-queue-by-two-stacks/# 40. 用栈实现队列 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/search-a-2d-matrix-ii/# 38. 搜索二维矩阵 II 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。 这个矩
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/reverse-linked-list-ii/# 36. 翻转链表 II 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 翻转链表中第m个节点到第n个节点的部分 注意事项 m，n满足1 ≤ m ≤
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/n-queens-ii/ 34. N皇后问题 II 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 根据n皇后问题，现在返回n皇后不同的解决方案的数量而不是具体的放置布局。 您在真实的面试中是否遇
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/n-queens/# n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/old/problem/minimum-window-substring/# 32. 最小子串覆盖 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 给定一个字符串source和一个目标字符串target，在字符串sour
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/partition-array/# 31. 数组划分 描述 笔记 数据 评测 描述 笔记 数据 评测 讨论区 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/interleaving-string/# 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 您在真实的面试中是否遇到过这个题？ Yes 给出三个字符串:s1、s2、s3，判断s3是否由s1和
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/subsets-ii/ 给定一个可能具有重复数字的列表，返回其所有可能的子集 注意事项 子集中的每个元素都是非降序的 两个子集间的顺序是无关紧要的 解集中不能包含重复子集 您在真实的面试中是否遇到过这个题？ Ye
阅读全文
摘要：原题网址： https://www.lintcode.com/zh-cn/problem/subsets/ 给定一个含不同整数的集合，返回其所有的子集 注意事项 子集中的元素排列必须是非降序的，解集必须不包含重复的子集 您在真实的面试中是否遇到过这个题？ Yes 给定一个含不同整数的集合，返回其所有
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/permutations-ii/# 给出一个具有重复数字的列表，找出列表所有不同的排列。 您在真实的面试中是否遇到过这个题？ Yes 给出一个具有重复数字的列表，找出列表所有不同的排列。 给出一个具有重复数字的列
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/permutations/# 给定一个数字列表，返回其所有可能的排列。 注意事项 你可以假设没有重复数字。 您在真实的面试中是否遇到过这个题？ Yes 给定一个数字列表，返回其所有可能的排列。 注意事项 你可以假
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/min-stack/# 实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。 你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。 注意事项 如果堆栈中没有数
阅读全文
摘要：原题网址：https://www.lintcode.com/zh-cn/problem/search-range-in-binary-search-tree/# 给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1
阅读全文
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/serialize-and-deserialize-binary-tree/# 设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如
阅读全文
摘要：原题网址：http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/# 跟进“删除重复数字”： 如果可以允许出现两次重复将如何处理？ 您在真实的面试中是否遇到过这个题？ Yes 跟进“删除重复数字”： 如
阅读全文
浙公网安备 33010602011771号