数据结构与算法之二分查找

二分查找的基本思想是将n个元素分成大致相等的两部分, 取a[n/2]与x做比较,如果x=a[n/2], 则找到x, 算法中止; 如果x < a...     阅读全文
labike's avatar
labike 11月 30, 2020
 |  条评论

数据结构与算法之双指针(一)

1. 两...     阅读全文
labike's avatar
labike 11月 25, 2020
 |  条评论

数据结构与算法之二叉搜索树中第k小的元素

给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,...     阅读全文
labike's avatar
labike 11月 19, 2020
 |  条评论

数据结构与算法之二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公...     阅读全文
labike's avatar
labike 11月 19, 2020
 |  条评论

数据结构与算法之最接近的三数之和

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三...     阅读全文
labike's avatar
labike 11月 19, 2020
 |  条评论

数据结构与算法之分治归并排序

有一组数[10, 4, 6, 3, 8, 2, 5, 7], 对其进行排序, 结果为[2, 3, 4, 5, 6, 7, 8, 10]     阅读全文
labike's avatar
labike 11月 17, 2020
 |  条评论

数据结构与算法之二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最...     阅读全文
labike's avatar
labike 11月 16, 2020
 |  条评论

数据结构与算法之二叉树的最大深度

给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节...     阅读全文
labike's avatar
labike 11月 16, 2020
 |  条评论

数据结构与算法之回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 进阶:     阅读全文
labike's avatar
labike 11月 10, 2020
 |  条评论

数据结构与算法之位运算符

位运算就是对二进制数执行计算, 是整数的逐位运算. 例如1+1=2在十进制计算中是正确的, 但是在二进制计算中1+1=10. 对于二进制数 100 ...     阅读全文
labike's avatar
labike 11月 09, 2020
 |  条评论