归档
04
17
刷爆leetcode:动态规划 刷爆leetcode:动态规划
简介1 动态规划(Dynamic Programming)1.1 基本实现思想 参考自:https://labuladong.gitee.io/algo/1/4/ 首先,动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方
2023-04-17
03
08
刷爆leetcode:搜索 刷爆leetcode:搜索
简介1 广度优先算法BFS(Breadth First Search)1.1 基本实现思想 (1) 顶点v入队列。 (2) 当队列非空时则继续执行,否则算法结束。 (3) 出队列取得队头顶点v; (4) 查找顶点v的所以子节点,并依次进入队
2023-03-08
01
21
刷爆leetcode:双指针 刷爆leetcode:双指针
简介1 双指针(double pointer)双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。(over)这部分虽然没有参考cyc的思路,但是由于之前没来及写博客,所以题解思路就参考cyc的了(cyc链接) 当然,可能也会
2023-01-21