一转身已万水千山

摘要： 原创 问题描述： 给出一个 n x m 的矩阵，从左上角开始每次只能向右走或者向下走， 最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回所有路径的最小路径和。 比如： 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 最短路径是12 解题思路： 此题属于动态规划类题目，我们 阅读全文

摘要： 原创 问题描述： 移动距离 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 612 11 10 9 8 713 14 15 ..... 我们的问题是：已知了两 阅读全文

摘要： 原创 问题描述： 有N阶台阶，每一步可以走1步台阶或者2步台阶，求出走到第N阶台阶的方法数。 解题思路： 1 2 1 2 1 2 1 2 1 2 1 2 1 2 …….. ........ 如上，建立一棵根节点为1和一棵根节点为2的二叉树，分别表示台阶第一步跨1步和跨2步， 第二层各有两种选择，分别 阅读全文