5.算法题
文章平均质量分 75
力扣、剑指offer等题
森林老虎
我曾踏足山巅,也曾进入低谷,二者都让我受益良多
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数组-螺旋矩阵(java实现)
对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。赋值的操作转化成读取二维数组的值,同样是以螺旋矩阵的方式进行读取。输出一个整数,表示螺旋矩阵中第 r 行第 c 列的元素的值。第二行包含两个整数 r, c,表示要求的行号和列号。图解:(按照下图所示的方向进行遍历)原创 2022-12-16 20:58:20 · 1304 阅读 · 0 评论 -
回溯算法套路详解
某种程度上说,动态规划的暴力求解阶段就是回溯算法。我们在动态规划系列文章中多次强调,动态规划的三个需要明确的点就是「状态」「选择」和「base case」,是不是就对应着走过的「路径」,当前的「选择列表」和「结束条件」?如果你不理解这三个词语的解释,没关系,我们后面会用「全排列」和「N 皇后问题」这两个经典的回溯算法问题来帮你理解这些词语是什么意思,现在你先留着印象。时,就是八皇后问题,数学大佬高斯穷尽一生都没有数清楚八皇后问题到底有几种可能的放置方法,但是我们的算法只需要一秒就可以算出来所有可能的结果。转载 2022-11-28 21:26:17 · 344 阅读 · 0 评论 -
二分搜索算法框架解析
二分搜索算法Java版本原创 2022-11-27 14:27:21 · 447 阅读 · 0 评论 -
滑动窗口算法框架(Java版)秒杀力扣题(76、567、438、3、485)
学习算法框架,就像学习咏春拳,切不可被拳法束缚住,而应该见招拆招。而要想见招拆招,只能不断熟练拳法,毕竟孰能生巧嘛。转载 2022-11-27 14:14:13 · 470 阅读 · 0 评论 -
2.链表--链表环相关问题
在环上相遇后,记录第一次相遇点为Pos,之后指针slow继续每次走1步,fast每次走2步。**可以用参照物的思想理解,参照fast,假设slow没有走,那fast每次相当于走一步,下次相遇的时候,fast刚好需要走一圈才能相遇(实际上slow是动的,所以相遇点不是pos了,但是相遇时是刚好走了一个环长的)** 第一次碰撞点Pos到连接点Join的距离=头指针到连接点Join的距离**,因此,分别从第一次碰撞点Pos、头指针head开始走,相遇的那个点就是连接点。第一次相遇时,fast走的长度 2S =原创 2022-11-08 21:36:24 · 388 阅读 · 0 评论 -
0.算法刷题总览
顺序:有没有人一起从零刷力扣原创 2022-11-01 19:51:52 · 148 阅读 · 0 评论
分享