orochiZhang

什么是闭包？闭包是由函数和与其相关的引用环境组合而成的实体。 下面就来通过几个例子来说明 Go 语言中的闭包以及由闭包引用产生的问题。 在说明闭包之前，先来了解一下什么是函...

package 和 module 概念 module 可以是一个py文件，一个pyd文件，dll文件，一个so文件。 package必须是一个文件夹，并且文件夹里面必须有_...

之前我们已经详细介绍了关于索引的原理和索引的查询的原则，所谓工欲善其事必先利其器，各位在学习阶段一定要要循序渐进的来学习这块知识，千万不要眼高手低，一定要不急不躁，争取一个...

本文简述EXPLAIN分析的索引扫描的方式。 常见的扫描方式 - system：系统表，少量数据，往往不需要进行磁盘IO； - const：常量连接...

列表，元组，字符串，迭代器，生成器都是可迭代对象。所以，可迭代对象不一定是迭代器，生成器。 可迭代对象传递给iter()方法可以得到该对象的迭代器。 迭代器也是可迭代对象的...

直接调用__hash__()，但是如果对象的__hash__是None，有可能报错TypeError: 'NoneType' object is not callable。...

非递归思路 1. 构建一个先进先出的队列。 2. 记录每一层最后一个节点end，第一层end是root。 3. 层序遍历，队列pop一个节点，把节点的子节点加到队列。 4....

思路: 每次入栈都入2个元素，一个是栈顶元素，一个是栈中最小值。 每次出栈需要出2个元素。 空间复杂度O(2n)...

删除链表的倒数第N个节点 双指针的思路： 快指针先走N步，然后快指针和慢指针一步一步地走。 当快指针走到结尾的时候，慢指针指向的地方就是该删除的节点。 空间复杂度为O(1)...

前序遍历 leetcode-二叉树的前序遍历 给定一个二叉树，返回它的前序遍历。 示例: 简洁递归 前序遍历 中序，后序遍历仅仅是改变visit函数的append顺序，不贴...

解题思路： 中序遍历二叉查找树可以得到从小到大的序列。 中序遍历，得到第K个数就是答案。...

最小覆盖子串 给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串 。...

[搜索插入位置](https://leetcode-cn.com/problems/search-insert-position/)...

思路：1. 根节点入队列 2. 遍历队列，把节点的值加入结果List，同时把栈的节点的左右孩子都添加到下一个队列。3. 重复步骤2，直到队列为空，...

验证回文 思路来源题目的评论区 1. \w 匹配字母或数字或下划线或汉字 等价于 '[^A-Za-z0-9_]'。 2. 把\w以外的字符清除掉。并把所有字符转为小写。 3...

两个链表的第一个公共节点 思路： 两个链表一起遍历，得到两个链表的长度。 计算链表的长度差N。 长的链表先走N步。 两个链表一起走，判断是否有交点。...

Boyer-Moore majority vote algorithm (摩尔投票算法)是一种在线性时间O(n)和空间复杂度的情况下，在一个元素序列中查找包含最多的元素。它...

最近有些小伙伴在写表单联动关系是觉得非常复杂，不知道从何下手。大多数情况下会要求后端同学给到嵌套结构，但是这种结构有个致命的缺点，无法向上联动而且存在大量多余数据。推荐了一...

给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。 DFS深度搜索，不过如果从start开始深度搜索，最后一个测试用例数据量大，因为超时而无法通过。 改变一下思路...