算法与数据结构
「LeetCode」278. 第一个错误的版本——二分查找
详述二分查找 先看看Knuth（KMP算法发明者）怎么说： Although the basic idea of binary search is compar…
「LeetCode」28.实现 strStr() ——KMP算法
简介 KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，…
「LeetCode」8.字符串转换整数 (atoi)
题面 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规…
「LeetCode」136.只出现一次的数字
题面 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不…
「LeetCode」217.存在重复元素
题面 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例…
「Icoding题解」平衡二叉树(AVL)的插入算法
AVL添加 题目链接 平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。现二叉平衡树结点定义如下： t…