- 博客(5)
- 收藏
- 关注
RSS订阅原创 0-1背包问题-python
0-1背包问题-Python 假设我们有n件物品，分别编号为1, 2...n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望往包里装这些物品，使得包里装的物品价值最大化，那么我们该如何来选择装的东西呢？问题结构如下图所示： 这个问题其实根据不同的情况可以归结为不同的解决方法。假...
2018-08-24 22:21:52
1517
2
原创 Leetcode 447:回旋镖的数量-Python
给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。 找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。 示例: 输入: [[0,0],[1,0],[2,0]] 输出: 2 解释: 两个回旋镖为 [[1,0],[0,...
2018-08-21 22:28:52
511
原创 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的子数组。如果不存在符合条件的子数组，返回 0。 示例: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小的子数组。 解题思路 我们可以建立两个指针，通过累加两个指针的区间内的值和s比较，就可以在O(n)级别的时间内得到结果。 ...
2018-08-08 22:42:31
378
原创 最长公共子串与子序列-动态规划(Python)
最长公共子串(The Longest Common Substring) LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为左上方的值加1,否则为0。然后求出对角线最长的1的序列，其对应的位置就是最长匹配子串的位置。 def find_lcsubstr(s1, s2): #生成0矩阵，为方便后...
2018-07-16 19:28:24
1127
原创 144. 二叉树的前序、中序、后序遍历 leetcode
给定一个二叉树，返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？模拟栈的操作。对于这个问题，实际上在计算机中是这样处理的。我们首先将访问node1的right、访问node1的left和打印node.val压入栈中。stack : go-1-R...
2018-07-14 21:30:47
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人