摘要：[TOC] Leetcode 785 判断二分图 题名：判断二分图 描述： 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接 阅读全文

摘要：打表找素数 打表是典型的空间换时间的思想，尤其是需要用到判断素数的情形下，如果事先有一张素数表可以直接查找该数是否为素数，而不是到需要判断某一个数是否是素数时再去运行时判断，时间上会节省许多。 看了《算法笔记》如今自己写一下素数打表的算法： 阅读全文

摘要：Leetcode #104 二叉树的最大深度 题名：二叉树的最大深度 描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 具体描述请查看Leetcode相关网页：https://leetcode-cn.com/p 阅读全文

摘要：[TOC] Leetcode 160 相交链表 题名：相交链表 描述：编写一个程序，找到两个单链表相交的起始节点。 具体描述请查看Leetcode相关网页： 方法1： 1.利用指针及链表特性数出两个链表各自长度 2.使较长的链表的头指针先向前移动多出来的长度，使得两链表从当前位置处开始长度相等 3. 阅读全文