HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

LeetCode刷题笔记:数组快慢指针法

快慢指针法指的就是操作数组、链表及字符串等使用两个起点相同但前进步数不同的指针。相对于利用多次循环解决问题,快慢指针法的时间复杂度较低,执行效率高。对于快慢指针法根据题目可供调整的无非就为两点:起点前进步数快慢指针法起点位置的选择通常是采取一个ifelse语句进行判断,

LeetCode的使用方法

LeetCode是一个上提供一系列的算法题,并且具备多种编程语言优秀在线编辑体验。在这样的基础之上,LeetCode对于各类题目的描述简洁易懂,题库更新极快,最重要的是它的含金量受到大众的认可,拥有庞大的用户群体,对于每一道算法题基本能够寻找到较好的解题思路。特别说明的是,该平台更为着重对于

LeetCode刷题笔记:二分查找简单认识

题目:二分查找折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(logn)完成搜索任务。它的基本思想是:(这里假设数组元素呈升序排列且不重复)将n个元素分成个数大致相同的两半,取an/2与欲查找的x作比较,如果xan/2则找到x

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。