数据结构和算法-机器人走迷宫

本想撸完迷宫去上个厕所,却憋了2个小时,解法倒是很简单,但是为啥特么总有傻X把入口堵死。那还走个🔨。不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )

数据结构和算法-数组动态规划

等差数列划分如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续

数据结构和算法(下降路径问题)

下降路径问题931. 下降路径最小和给你一个n x n的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和 。下降路径 可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者向右

数据结构和算法之动态规划

title: 数据结构和算法之动态规划author: Moodtags:数据结构和算法categories:动态规划date: 2020-03-08 13:48:00动态规划在数学上的递归表示的问题在计算机上都可以转化为递归的算法,在大多数情况下来看,能够对朴素的穷举提升效率,但是在实际情况来看呢,