桌子哥 - 博客园

2020年4月22日

Leetcode练习(Python)：数组类：第64题：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。

摘要：题目：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。思路：本题较简单。程序： class Solution: def minPathSum(self, grid: List[List[int]]) 阅读全文

posted @ 2020-04-22 14:22 桌子哥阅读(1302) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：数组类：第63题：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？

摘要：题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？思路：和没有障碍思路类似，将有阅读全文

posted @ 2020-04-22 13:27 桌子哥阅读(1517) 评论(0) 推荐(0) 编辑

Leetcode练习(Python) ：数组类：第62题：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？

摘要：题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路：找每个位置最多的可能的情况。与华为面试第一轮的题目类似。程序：阅读全文

posted @ 2020-04-22 12:27 桌子哥阅读(1864) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：数组类：第120题：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。

摘要：题目：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。思路：要从下到上进行设计，从上到下进行设计会有错误。程序： class Solution: def 阅读全文

posted @ 2020-04-22 11:59 桌子哥阅读(566) 评论(0) 推荐(0) 编辑

2020年4月21日

Leetcode练习(Python)：数组类：第119题：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

摘要：题目：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。思路：思路简单，稍后看看题目的进阶做法，然后做相应的增加。程序1：（空间复杂度为O(k^2)) class Solution: def getRow(self, rowIndex: int) -> List[int]: 阅读全文

posted @ 2020-04-21 18:20 桌子哥阅读(524) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：数组类：第118题：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

摘要：题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。思路：本题较简单程序： class Solution: def generate(self, numRows: int) -> List[List[int]]: result = [] if numRows <= 0 阅读全文

posted @ 2020-04-21 18:12 桌子哥阅读(657) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：第66题：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

摘要：题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。思路：考虑进位的情况就可以了，较简单程序： class Solution: def plusOne(sel 阅读全文

posted @ 2020-04-21 16:09 桌子哥阅读(1846) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：数组类：第123题：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

摘要：题目：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。思路：自己的思路是每逢可以交易的条件就进行交易，没有考虑全局。结果一直不对，参考网阅读全文

posted @ 2020-04-21 15:31 桌子哥阅读(2066) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：数组类：第122题：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

摘要：题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。思路：动态规划在某教育科技公司面试时做过，笔试两轮结束后，问阅读全文

posted @ 2020-04-21 12:48 桌子哥阅读(1245) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：数组类：第121题：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。

摘要：题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。思路：动态规划（最佳），还可以用暴力在某教育科技公司面试时遇到过。程序1：动态规划 cl 阅读全文

posted @ 2020-04-21 11:04 桌子哥阅读(1089) 评论(0) 推荐(0) 编辑