摘要:
原题网址: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和 阅读全文
摘要:
参考: 动态规划算法——知识点总结 动态规划算法——C++实现经典案例——初级 教你彻底学会动态规划——入门篇 阅读全文
摘要:
原题网址: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/# 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如 阅读全文