程序设计#5 - 二分查找
如果要在一个有序数组里寻找第一个大于等于 target 的元素下标,最直觉的写法就是遍历,但是这样的复杂度是 O(n), …
标签归档
共 11 篇文章
如果要在一个有序数组里寻找第一个大于等于 target 的元素下标,最直觉的写法就是遍历,但是这样的复杂度是 O(n), …
https://leetcode.cn/problems/trapping-rain-water/description …
在上一期的【双指针和滑动窗口·第二部分】,我们着重接触了滑动窗口的两种最基本情况:定长窗口(常用于寻找子数组求和的最大值 …
上一期中,我们接触了双指针算法的两种基本用法:快慢指针和对撞指针。其中,快慢指针适用于解决去重问题以及解决有环的链表的问 …
书接上回。 滑动窗口算法是双指针算法的变形,而且因为入门门槛低,我打算下一期就做这个了。 双指针算法 …
复杂度是能够用来衡量程序好坏的概念,它用来描述随着输入大小 n 的增长,程序的处理时间和占用空间会怎样改变。其中有一个观 …
本篇教程不是必须的,我们写的算法题一般用不上面向对象程序设计(除了少数实现数据结构的题目)。但是因为非常重要,它作为程序 …