2020年4月21日
摘要：
题目： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 思路： 思路简单，稍后看看题目的进阶做法，然后做相应的增加。 程序1：（空间复杂度为O(k^2)) class Solution: def getRow(self, rowIndex: int) -> List[int]: 阅读全文
摘要：
题目： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 思路：本题较简单 程序： class Solution: def generate(self, numRows: int) -> List[List[int]]: result = [] if numRows <= 0 阅读全文
摘要：
题目： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 思路：考虑进位的情况就可以了，较简单 程序： class Solution: def plusOne(sel 阅读全文
摘要：
题目：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 思路：自己的思路是每逢可以交易的条件就进行交易，没有考虑全局。结果一直不对，参考网 阅读全文
摘要：
题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 思路： 动态规划 在某教育科技公司面试时做过，笔试两轮结束后，问 阅读全文
摘要：
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 思路：动态规划（最佳），还可以用暴力 在某教育科技公司面试时遇到过。 程序1：动态规划 cl 阅读全文