Lc142_detectCycle

快慢指针，公司推导定义：fast 一次移动俩步slow 一次移动一步从head到环入口为x;环内slow移动距离为y;环内除去y剩余距离为z;此时如果快慢指针相遇时快指针移动距离是慢指针的俩倍2*（x+y） = x+y+n(y+

Lc53_最大子序和

最大子序和 --贪心解法 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

Lc216_组合总和III

组合总和 III 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。

Lc59_ 螺旋矩阵 II

题目 59. 螺旋矩阵 II 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]

Lc136_只出现一次的数字

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出:

快速排序

Lc257_二叉树的所有路径

二叉树的所有路径给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。

Lc100_相同的树

相同的树，给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

Lc101_对称二叉树

对称二叉树， 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

数据结构与算法之五 链接列表

在本章中，你将学习：认识链接列表的特性执行单链接列表 假定您已经编写了一个算法来产生并存储1到10,00,000之间的所有质数，然后显示它们。您如何解决这个问题？考虑以下使用数组来解决此问题的算法：1.Set I = 02.Repeat

数据结构与算法之七 栈

目标在本章中,你将学到:识别栈的特性实施栈运用栈来解决编程问题  什么是栈？ 栈就是一个只能访问其末尾数据的数据结构，这一端也叫做顶部。数据仅能在顶部进行插入和删除操作。最新插入的数据将被最先删除。因此，栈也被称为后进先出数据结构（Las

数据结构与算法之四 搜索算法

目标在本章中，你将学习： 使用线性搜索技术搜索数据和二叉搜索技术搜索数据  线性搜索：是最简单的搜索方法，也称作顺序搜索，包括将用该条目逐一与列表中的条目进行比较，线性搜索通过比较所需的元素与列表中第一个元素进行。 如果值不匹配：