bamanluan1077-CSDN博客

转载每日一题-——LeetCode(121)买卖股票的最佳时机

题目描述：给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例输入: [7,1,5,3,6,4]输出：5定义：minval = min(minval,prices[i]) 当前的最小价格　　　maxp = max(maxp,p...

2019-09-14 17:07:00 204

转载每日一题-——最长公共子序列(LCS)与最长公共子串

最长公共子序列(LCS)思路：代码：def LCS(string1,string2): len1 = len(string1) len2 = len(string2) res = [[0 for i in range(len1+1)] for j in range(len2+1)] for i in ra...

2019-09-11 17:24:00 127

转载每日一题-——LeetCode(807)保持城市天际线

题目描述：在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。高度 0 也被认为是建筑物。最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。城市的天际线是从远处观看时，由所有建筑物形成的矩形的外部轮廓。请看下面的例子。建筑物高度可以增加的最大...

2019-09-10 15:37:00 158

转载每日一题-——LeetCode(78)子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]class Solution: #回溯法 def subsets(self, nums): i...

2019-09-09 22:43:00 93

转载每日一题-——LeetCode(46)全排列

题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]import itertoolsclass Solution: def permute(self, nums): res = [...

2019-09-09 22:26:00 129

转载每日一题-——LeetCode(111)二叉树的最小深度

题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。思路一：把每一层的结点加入到队列，每一层i+1,到下一层时，把上一层在队列中的结点都弹出，按从左到右把下一层的结点逐个加入，如果首次遇到一个结点没有左子结点与右子节点，则返回iclass Solution(object): def minDepth1(sel...

2019-09-09 09:17:00 156

转载每日一题-——LeetCode(617) 合并二叉树

题目描述：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。思路：AB两棵树同步递归用B更新A并返回A递归过程:如果A当前节点为空返回B的当前节点如果B当前节点为空返回A的当前...

2019-09-08 17:03:00 114

转载每日一题-——LeetCode(486) 预测赢家

题目描述：给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例1：输入: ...

2019-09-07 10:23:00 178

转载二叉树遍历（非递归版）——python

二叉树的遍历分为广度优先遍历和深度优先遍历广度优先遍历(breadth first traversal)：又称层次遍历，从树的根节点(root)开始，从上到下从从左到右遍历整个树的节点。深度优先遍历(depth first traversal)：对于一颗二叉树，深度优先遍历是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。深度优先遍历有重要的三种方法。这三种方式常被用于...

2019-08-29 16:36:00 346

转载动态规划——python

1、爬楼梯问题一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法动态规划的状态转移：第 i 个状态的方案数和第 i-1, i-2时候的状态有关，即：dp[i]=dp[i-1]+dp[i-2]，dp表示状态矩阵。ps:最多爬两阶，到达第n阶台阶的只有两种方式，从n-1阶上来或从n-2阶上来，变形的斐波那契数列def stealJewe...

2019-08-24 14:37:00 125

转载剑指Offer编程题(python)——二叉树

1、重建二叉树"""输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。"""class TreeNode: def __init__(self, x): ...

2019-08-01 22:58:00 140

转载排序方法——python

1、冒泡排序法(Bubble Sort)比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。def BubbleSort(lst): n=len(lst) if n...

2019-07-30 22:02:00 98

转载剑指Offer编程题(python)——链表

1、从尾到头打印链表#输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def printListFromTailToHea...

2019-07-29 17:29:00 84

转载 Ubuntu16.04安装TensorFlow

1、查看tensoflow与CUDA对应版本：windows端：https://tensorflow.google.cn/install/source_windowsLinux端：https://tensorflow.google.cn/install/source,对应如下图2、使用清华大学开源镜像进行安装：CPU 版本：pip install -i htt...

2019-04-15 22:20:00 73

转载 ubuntu16.04编译安装opencv3.4.6

1、下载压缩包：https://github.com/opencv/opencv,在Branch栏选择3.4版本，clone下载2、安装cmake及依赖库，打开终端，输入以下命令：sudo apt-get install cmake 　　sudo apt-get install build-essential libgtk2.0-dev libav...

2019-04-11 10:48:00 410

bamanluan1077的博客