Maktub_96

摘要： 题目描述： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ， 阅读全文

摘要： 题目描述：请实现两个函数，分别用来序列化和反序列化二叉树。 题目分析： 序列化二叉树其实就是一个广度优先遍历(BFS)，每一层从左到右遍历即可，此时可以选择使用一个队列，从头节点添加，遍历队列，判断左右节点，不为空则加入队列，此时我们可以使用一个StringBuilder来构建最终的字符串结果： 序 阅读全文

摘要： 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 从上到下打印，第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 以上三个题均来自《剑指off 阅读全文

摘要： 首先分三步 1. 判断是否存在环，采用快慢指针方法，若指针相遇则存在环 2. 计算环节点的个数，以相遇节点为起点，将一个指针移动一圈，再次相遇则得到环节点的个数 3. 依旧采用两指针，并且都指向头部，让其中一指针先移动一个环的节点长度， 然后让两指针同时开始后移一个节点，若两节点相遇则必在环入口处。 阅读全文

摘要： 题目描述： 判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [[ 阅读全文

摘要： 案例分析： 1. 假设字符串是一个不含重复序列的字符串 我们只需要将主文本指针从头开始向后移动即可，字符串的指针若不能够匹配字符每次回到开始位置，否则从左向右移动 此时字串所有内容匹配结束，返回两指针之差即可，指针可以理解为字符串索引，对于此种案例只有暴力解法一种，因为字符串不匹配之后每次必须回溯索 阅读全文

摘要： 首先分析需求：将一个目录的文件及子文件拷贝到另一个目录。 实现过程，遍历一个文件夹，会遇到两种情况：1. 文件夹，2. 文件。 遇到文件夹我们则在指定目录建立一个同名文件夹并且此文件夹仍然需要遍历，遇到文件则拷贝到指定目录，退出程序的条件为被拷贝的文件某级目录中不含有文件夹。 以下是代码实现： 1 阅读全文

摘要： 本文详细介绍了如何利用python实现微博评论的爬取，可以爬取指定微博下的评论。基于的策略是找到微博评论接口，先登录微博，获取cookies，使用requests库发送请求，并且将数据存储到.csv文件中。用到的库request， 首先微博的站点有四个，pc 端weibo.com、weibo.cn以 阅读全文