摘要： 一、图的入度和出度： 1、图的入度和出度 二、图的遍历：BFS、DFS 1、DAG的DFS：连除解题 2、图的DFS： 3、图的BFS 三、有向无环图DAG（拓扑排序）： 1、DAG的拓扑排序：课表排序 四、关键路径（AOE网） 1、关键路径算法 五、最小代价生成树 1、prime算法 2、克鲁斯卡 阅读全文

摘要： 一、题目： 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。 如果小镇存在秘密法官并且可以确定他的身 阅读全文

摘要： 一、题目 手机的九宫格图案解锁总共能绘出多少种图案？ 需要满足的要求有：至少经过四个点；不能重复经过同一个点；路径上的中间点不能跳过（如从1到3一定会经过2）；如果中间的点是之前已经用过的，那么这个点就可以被跳过（如213，因为2已经被用过，1就可以越过2与3连接，132是不允许的）。 需要满足的要 阅读全文

摘要： 一、树的遍历： 二、树的反序列化： 三、树的路径： 四、树的高度 五、两颗树 六、树【栈】 七、树【DFS】 八、树总 九、二叉搜索树： 阅读全文

摘要： 一、栈和队列（1） 实现 二、栈和队列（2） 排序 三、栈和队列（3） 算法 一、采用栈找到元素左边和右边第一个比其小的数 二、采用栈找到元素左边和右边第一个比这个元素大的值。 三、找到下一个更大的元素： 就是二中找到右边大的元素。 阅读全文

摘要： 题目： 前三题都可以用集合和来求。【sum(set(nums)）*N-sum(nums)】 1、数组中别的数都出现2次，只有一个数出现1次，找出该数。 2、数组中别的数都出现3次，只有一个数出现1次，找出该数。 3、数组中别的数都出现N次，只有一个数出现1次，找出该数。 4、数组中别的数都出现2次， 阅读全文

摘要： 目录 找到字符串的最长无重复字符子串 字符串中的第一个唯一字符 字符串的字典序最长子序列 最小包含子串的长度 字符串的全排列（python） 一、找到字符串的最长无重复字符子串 给定一个字符串str,返回str的最长无重复字符子串的长度。 举例： str = 'abcd'，返回4. str = 'a 阅读全文

摘要： 目录 （字符串的匹配） 正则化表达式匹配【含通配符】 正则化（数字字母）匹配【if re.search('^[0-9a-zA-Z]+$'，ss): return True】 字符串匹配问题、赎金信（一个字符串字母是不是都在另一个字符串中） 同构字符串 单词模式 查找和替换模式 判断字符串A是否包含字 阅读全文

摘要： 字符串的遍历 字符串的统计 判断字符数组中是否所有的字符都只出现过一次【一行代码判断字符串中是否有重复值】（python） 统计字符串中连续的重复字符个数（python） 找到被指的新类型字符 如何截取包含中文的字符串（python） 在有序但含有空的数组中查找字符串 0左边必有1的二进制字符串数量 阅读全文

摘要： 字符串替换 字符串的替换 字符串的调整 替换字符串中连续出现的指定字符串 去掉字符串中连续出现k个0的子串 一、字符串的替换【倒着复制】 原问题思路： 遍历第一遍：得到两个信息，chas的左半区有多大，记为len，左半区的空格有多少，记为num。 遍历第一遍：得到两个信息，chas的左半区有多大，记 阅读全文