欢迎关注
刷爆leetcode:动态规划 刷爆leetcode:动态规划
简介1 动态规划(Dynamic Programming)1.1 基本实现思想 参考自:https://labuladong.gitee.io/algo/1/4/ 首先,动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方
2023-04-17
刷爆leetcode:搜索 刷爆leetcode:搜索
简介1 广度优先算法BFS(Breadth First Search)1.1 基本实现思想 (1) 顶点v入队列。 (2) 当队列非空时则继续执行,否则算法结束。 (3) 出队列取得队头顶点v; (4) 查找顶点v的所以子节点,并依次进入队
2023-03-08
刷爆leetcode:双指针 刷爆leetcode:双指针
简介1 双指针(double pointer)双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。(over)这部分虽然没有参考cyc的思路,但是由于之前没来及写博客,所以题解思路就参考cyc的了(cyc链接) 当然,可能也会
2023-01-21
刷爆leetcode:二分查找 刷爆leetcode:二分查找
简介1 动态规划(Dynamic Programming)1.1 基本实现思想 参考自:https://labuladong.gitee.io/algo/1/4/ 首先,动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方
2022-12-17
刷爆leetcode:数学 刷爆leetcode:数学
简介1 数学(Math)1.1 基本原理说白了就是利用已知的数学知识对题目进行分析和解答.强迫症必须多打两级标题 实战演练1 素数分解每一个数都可以分解成素数的乘积,例如 84 = 22 * 31 * 50 * 71 * 110
2022-11-23
刷爆leetcode:贪心思想 刷爆leetcode:贪心思想
简介1 贪心思想(greedy algorithm)1.1 贪心算法的基本思路 (1) 建立数学模型来描述问题。 (2) 把求解的问题分成若干个子问题。 (3) 对每一子问题求解,得到子问题的局部最优解。 (4) 把子问题的解局部最优
2022-02-11