程序设计#5 - 二分查找
如果要在一个有序数组里寻找第一个大于等于 target 的元素下标,最直觉的写法就是遍历,但是这样的复杂度是 O(n), …
共 11 篇文章
如果要在一个有序数组里寻找第一个大于等于 target 的元素下标,最直觉的写法就是遍历,但是这样的复杂度是 O(n), …
https://leetcode.cn/problems/trapping-rain-water/description …
在上一期的【双指针和滑动窗口·第二部分】,我们着重接触了滑动窗口的两种最基本情况:定长窗口(常用于寻找子数组求和的最大 …
上一期中,我们接触了双指针算法的两种基本用法:快慢指针和对撞指针。其中,快慢指针适用于解决去重问题以及解决有环的链表的问 …
书接上回。 滑动窗口算法是双指针算法的变形,而且因为入门门槛低,我打算下一期就做这个了。 双指针算 …
复杂度是能够用来衡量程序好坏的概念,它用来描述随着输入大小 n 的增长,程序的处理时间和占用空间会怎样改变。其中有一个观 …
本篇教程不是必须的,我们写的算法题一般用不上面向对象程序设计(除了少数实现数据结构的题目)。但是因为非常重要,它作为程序 …
摘要:本篇教程将会详细讲述 Go 结构体的使用方法,并且搭配上经典数据结构栈(stack)来帮助理解。与往期教程相同的 …
这一篇是关于 数组、字符串 的教程。因为这些东西的内容极其宏大,所以本篇仅仅是一个入门,连初步都算不上。 此外,本篇还涉 …
⚠ 注意:从本篇教程开始,就会涉及真正的程序设计,但不会太难,更多的是作为讲解用的例题。 书接上回。我们在第零篇教程中简 …
叠甲: 这一篇短文与其说是教程,更像是笔记,所以可能多有缺漏或不严谨之处,尚祈见谅。我给出的方法不是最好的,但是一定是最 …