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

二分查找的基本思想是将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
 |  条评论

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

给定一个包括 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
 |  条评论

数据结构与算法之多数元素

给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并...     阅读全文
labike's avatar
labike 11月 12, 2020
 |  条评论

数据结构与算法之回文数

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

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

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

数据结构与算法之只出现一次的数

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法...     阅读全文
labike's avatar
labike 11月 09, 2020
 |  条评论

数据结构与算法之整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意: 假设...     阅读全文
labike's avatar
labike 11月 09, 2020
 |  条评论