算法笔记

昨天尝试解决 leetcode 周赛题，发现第二题有点意思，但是想了半天没想到解决方式。阅读题解时了解到有一个算法很适合解决这个问题，叫 Z 函数（扩展 KMP），听大佬讲解没听明白，只知道可以用Z函

练习动态规划解题时，碰到一个题可以以很巧妙的数学计算:二项式系数计算解决，顺手写个笔记。 问题是leetcode.62 不同路径，要求算出一个m*n的网格中从左上角格子到右下角格子的路径总数。