HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

滑动窗口法:寻找最长子序列

滑动窗口法就是在不断地调整子序列地起始位置与终止位置,从而得出我们想要的结果。滑动窗口法的起始与终止节点的移动的目的即为求解子序列的最优化处理,其基本的思路如下:定义双指针,初始值一致,双指针之间的内容为所谓的窗口,包括双指针所指的元素。确定指针之间的最佳窗口内容的判断条件,即窗口内容

快慢指针法

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

正在加载更多文章…

加载更多

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