![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
不想编程的三只羊
这个作者很懒,什么都没留下…
展开
-
130.被包围的区域python实现
**题目描述:**给定一个二维的矩阵,包含 ‘X’ 和 ‘O’(字母 O)。找到所有被 ‘X’ 围绕的区域,并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。解题思路:参考别人的思路,用dfs写了以下代码,遇到了一些坑。。class Solution(object): def solve(self, board): """ :type board: List[List[str]] :rtype: None Do not return anythi原创 2020-06-17 10:24:01 · 665 阅读 · 0 评论 -
71.简化路径 python实现
题目描述:以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。示例1:输入: “/home/”输出:“/home” 最后一个目原创 2020-06-16 10:05:33 · 351 阅读 · 0 评论 -
42.接雨水 python实现
题目描述:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。解题思路分析:接雨水的结构需要两个边界,所以采用双指针。取两个边界的最小值为最终边界的高,雨水的面积等于边界的高乘以两个边界之间的距离,再减去两个边界之间所有柱子的面积。步骤:1.在遍历数组的时候寻找两个边界,并记录两个边界的位置。2.定义一个左指针,从左往右,记录左边最高的柱子高度,生成left_max数组;同理定义一个右指针,从右往左遍历,记录右边最高的柱子高度,生成right_max原创 2020-06-16 09:29:06 · 706 阅读 · 0 评论