N皇后 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465class Solution { List<List<String>> res = new ArrayLis

全排列 画出决策树 把路径和选择列表作为节点的属性 12345678910111213141516171819202122232425262728293031323334class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List

title： 下降路径最小和931 date： 2024-05-20 tags： - 数据结构 categories： - 数据结构 下降路径最小和 状态转移方程定义 定义一个dp函数表示dp(matrix, i, j)表示从第0行任意一列移动到第i行第j列的最小路径和。 12345678910111213141516

title： 前缀和 date： 2024-05-20 tags： - 数据结构 categories： - 数据结构 前缀和 什么是前缀和 前缀和是一种重要的预处理方法，能够极大降低查询的时间复杂度。它的基本思想是将一个数组的各个部分的和预先求出，保存在另一个数组中。 case 具体来说，假设我们有一个数组\(a

差分数组 什么是差分数组 差分数组是一种有效记录数组连续部分和变化的数据结构。 对于给定的数组 \(a[0], a[1], ... , a[n]\)，我们定义差分数组 \(diff\) 为 \(diff[i] = a[i] - a[i - 1]\)，其中 \(i\) 从\(1\) 至 \(n\)，特殊地，\(diff[0] = a[0]\)。 例如，给定数组 \([1, 2, 4, 7,