桌子哥 - 博客园

2020年5月27日

Leetcode练习(Python)：广度优先搜索类：第127题：单词接龙：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。

摘要：题目：单词接龙：给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。所有单词具阅读全文

posted @ 2020-05-27 09:54 桌子哥阅读(1182) 评论(0) 推荐(0) 编辑

深度优先与广度优先的概念

摘要：深度优先搜索（DFS）和广度优先搜索（BFS）深度优先搜索和广度优先搜索，都是图形搜索算法，它两相似，又却不同，在应用上也被用到不同的地方。这里拿一起讨论，方便比较。一、深度优先搜索深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search 阅读全文

posted @ 2020-05-27 08:53 桌子哥阅读(4355) 评论(0) 推荐(0) 编辑

2020年5月26日

Leetcode练习(Python）：滑动窗口：第239题：滑动窗口最大值：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

摘要：题目：滑动窗口最大值：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？示例: 输入: nums = [1,3,-1,-3 阅读全文

posted @ 2020-05-26 17:45 桌子哥阅读(1538) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：深度优先搜索类：第130题：被围绕的区域：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。

摘要：题目：被围绕的区域：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX 阅读全文

posted @ 2020-05-26 16:03 桌子哥阅读(839) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：深度优先搜索类：第200题：岛屿数量：给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。

摘要：题目：岛屿数量：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1: 输入:11110110101100000000输出: 1示例阅读全文

posted @ 2020-05-26 10:34 桌子哥阅读(1671) 评论(0) 推荐(0) 编辑

2020年5月25日

Python爬虫学习：简单的爬虫

摘要： 1.使用GET方式抓取数据，GET方法用于获取或者查询资源信息 #导入requests包 import requests #网址 url = 'http://www.cntour.cn/' #GET方式，获取网页数据 strhtml = requests.get(url) #strhtml是一个ur 阅读全文

posted @ 2020-05-25 23:54 桌子哥阅读(352) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：树类：第117题：填充每个节点的下一个右侧节点指针 II：给定一个二叉树填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。

摘要：题目：填充每个节点的下一个右侧节点指针 II：给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置阅读全文

posted @ 2020-05-25 17:24 桌子哥阅读(319) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：树类：第116题：填充每个节点的下一个右侧节点指针：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。

摘要：题目：填充每个节点的下一个右侧节点指针：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; 阅读全文

posted @ 2020-05-25 14:06 桌子哥阅读(399) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：树类：第114题：二叉树展开为链表：给定一个二叉树，原地将它展开为一个单链表。

摘要：题目：二叉树展开为链表：给定一个二叉树，原地将它展开为一个单链表。例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 思路：先使用前序遍历，再按顺序构建一个没有左子树的树。程序： # Definition for a binar 阅读全文

posted @ 2020-05-25 09:12 桌子哥阅读(253) 评论(0) 推荐(0) 编辑

2020年5月24日

Leetcode练习(Python)：树类：第113题：路径总和 II：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。

摘要：题目：路径总和 II：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5, 阅读全文

posted @ 2020-05-24 19:57 桌子哥阅读(622) 评论(0) 推荐(0) 编辑