weixin_43643246的博客

1.只能进行一次的股票交易 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例： 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意: 利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 #用了双层循环，复杂度是O(n^

深度优先遍历 类似于树的先序遍历的推广。 过程： 1.从图中某个顶点出发，访问该点 2.然后选择该顶点旁边的某个未访问过的邻接点，访问它。然后把该邻接点作为一个新的顶点，继续访问该节点旁边的邻接点，以此类推，直至刚访问过的节点周边没有被访问过的邻接点为止 3.回退一步，看上一步节点是否有未访问过的邻接点，若没有，继续回退到有未访问过的邻接点存在的节点为止，然后将其作为新的顶点继续 4.重复以上步骤...