练习题
裸睡的雨
菜鸟自学中
展开
-
LeetCode中的题
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] ...原创 2019-02-15 23:04:30 · 88 阅读 · 0 评论 -
LeetCode中的题2
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]----------...原创 2019-02-15 23:17:27 · 75 阅读 · 0 评论 -
[m(2) for m in multipliers()]-------面试题
def multipliers(): return [lambda x:i*x for i in range(4)]print([m(2) for m in multipliers()])这个题让我涨知识了,分享出来给大家看看,大神跳过如果只看题,答案能做出来吗?如果运行后,结果出来了,能分析出原因吗?我这脑子反应较慢,所以呢研究了一下总共涉及到...原创 2019-04-10 10:46:06 · 3256 阅读 · 11 评论 -
LeetCode中的题-----不同路径
答案:排列组合问题,横向和纵向加起来肯定是m+n-2步,相当于总数抽取其中n-1或m-1步class Solution(object): def uniquePaths(self, m, n): """ :type m: int :type n: int :rtype: int """ ...原创 2019-04-26 09:29:21 · 145 阅读 · 0 评论 -
leetcode中的练习题----------动态规划
解决方法:动态规划三要素:最优子结构,边界,状态转移函数。最优子结构:每个阶段的最优状态可以从之前某个阶段的某个或者某些状态直接得到,子问题的最优解能够决定这个问题的最优解。边界:问题最小子集的解。状态转移函数:一个阶段向另一个阶段过度的具体形式,两个相邻子问题之间的关系。重叠子问题:对于每个子问题的结果只计算一次,将结果保存,下一次需要上一个子问题的结果时只需要调用。就是利用空间...原创 2019-04-23 11:52:40 · 126 阅读 · 0 评论