宁德时代软开笔试三道题
1、给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。
2、【算法 动态规划】有障碍的路径总数和,在路径求和的基础上,如果在图中加入了一些障碍,有多少不同的路径? 分别用0和1代表空区域和障碍。
3、已知int一个有序矩阵mat,同时给定矩阵的大小n和m以及需要查找的元素x,且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组,代表该元素的行号和列号(均从零开始)。保证元素互异。
#宁德时代##笔试题目#