小Aer

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

摘要： 吐槽自己，赋值号（=）写成了判断号（==），罪了… 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻 阅读全文

摘要： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1 阅读全文

摘要： 整篇文章整合多人文章，并且加上自己的一些理解创作 文章目录 1. KNN(K-Nearest Neighbor)介绍1.1 优点1.2 缺点1.3 skelearn库代码实现1.4 手动实现KNN算法 2. K-Means介绍2.1 优点2.2 缺点2.4 skelearn库代码实现2.5 手动实现 阅读全文

摘要： 给你一棵根节点为 0 的 二叉树 ，它总共有 n 个节点，节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这棵树，其中 parents[i] 是节点 i 的父节点。由于节点 0 是根，所以 parents[0] == -1 。 一个子树的 大小 为这个子 阅读全文

摘要： 给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。 n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例，去leetcode查看示例即可）。 思路1： 深度优先搜索使用递归的方法，三要素：结束条件，递推公式，函数函数：deepfirst结束条件 阅读全文

摘要： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路： 1.python使用列表实现两个栈int, out2.入队的时候对i 阅读全文

摘要： 给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。 思路： 不管num是10进制转多少进制N，都是一个思路num对N取整判断，不等于0，将num对N取余数值填充字符串，按照从右往左填充，更新num = num // N；直到num对N取整等于0 ，将此时num放到字符串最左边即可；负数 阅读全文

摘要： leetcode并没有这道题，是剑指offer的题目，可以在牛客上找到 题目描述 给定二叉树其中的一个结点，请找出其中序遍历顺序的下一个结点并且返回。 注意，树中的结点不仅包含左右子结点，而且包含指向父结点的指针。 思路： 找到其右孩子的最左结点否则，从当前结点往上遍历（题目给出了父节点指针），当当 阅读全文

摘要： 你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。 如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子： 第 i 天前和后都分别至少有 time 阅读全文