摘要：
描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。 解答： 首先我们可以想到的使用暴力的方法，计算出每天买入和卖出股票所能够获得的最大的收益，找出所有收 阅读全文
posted @ 2019-12-07 22:11
一只小菜鸡a
阅读(94)
评论(0)
推荐(0)
摘要：
描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 解答： 本条题目可以采用递归，也可以采用动态规划的方法来解决。递归的话，每个节点到叶节 点的最小距离为其下方两个相邻节点的最小距离当中的最小值。 采用动态规划算法的话，则初状态的话为最后一行，最短距离为自身。然 阅读全文
posted @ 2019-12-07 21:58
一只小菜鸡a
阅读(321)
评论(0)
推荐(0)
摘要：
描述： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 解答： 题目所给的图可能会造成误导，因此我们将杨辉三角左边界对齐的形式表示出来， 可以明确的看出各个元素之间的关系。 首先我们使用0初始化二维数组，然后根据每一层所包含的元素的个数，来重新设 置每一层数组的长度，并且用 阅读全文
posted @ 2019-12-07 20:42
一只小菜鸡a
阅读(137)
评论(0)
推荐(0)
摘要：
多表查询： 1 合并结果集 select *from ab union //all select *from cd; 使用合并结果集的条件，是结果集当中的列数和类型完全相同的时候才能够进行结果集的合并。不带all的时候会将重复的结果去除。 2 连接查询 a 内连接 使用内连接时，产生的查询的列数为m 阅读全文
posted @ 2019-12-07 13:28
一只小菜鸡a
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号