滑动窗口
Posted on
Edited on
「滑动窗口」
1 | //给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 |
差分数组—前缀和思想
Posted on
Edited on
「图论」4:邻接表
Posted on
Edited on

根据邻接表建图:
1 | List<Integer>[] buildGraph(int numCourses, int[][] prerequisites) { |
回溯算法
Posted on
Edited on
贪心算法的基础理论及实践
Posted on
Edited on
1 | class Solution |
java.lang.Integer
Posted on
Edited on
dp矩阵数组优化、滚动数组、线性数组
Posted on
Edited on
1 | 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 |
1 | public int uniquePaths(int m, int n) { |
随机权值选择算法
Posted on
Edited on
离散图论2:邻接矩阵
Posted on
Edited on
假设节点为[a,b,c,d],在邻接矩阵中,
无向图
:如果v1到v2有边,则邻接矩阵M[v_1][v_2]=M[v_2][v_1]=1,否则=0.M[0]中的值为1的元素的个数为a(节点0)的度,M[i][0]中的值为1的元素的个数也为a(节点0)的度,因为在无向图中,邻接矩阵是以对角线对称的。
有向图
:M[0]中的值为1的元素的个数为a(节点0)的出度,M[i][0]中的值为1的元素的个数也为a(节点0)的入度带权图
:如果v1到v2有边,则邻接矩阵M[v_1][v_2]=W_1_2, 否则为正无穷
优点: