算法
基于Java的算法学习
machine-think
从零开始AI学习
展开
-
最小路径和学习笔记
最小路径和学习笔记 题目描述: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 题目分析 递归方法 首先看到这道题的第一反映就是递归。同之前二叉树题目一样,这道题也可以用递归去分析。这道题的起始位置为grid[0][0],终点为grid[max][max]原创 2020-07-24 23:55:27 · 156 阅读 · 0 评论 -
不同二叉搜索树Ⅱ学习笔记
给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树原创 2020-07-22 23:42:43 · 196 阅读 · 0 评论