力扣算法图解
Java、Python3 语言实现,「专题」教程持续更新中...
「力扣」第 96 题:不同的二叉搜索树 「力扣」第 96 题:不同的二叉搜索树
「力扣」第 96 题:不同的二叉搜索树 题目链接 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1
「力扣」第 95 题:不同的二叉搜索树 II 「力扣」第 95 题:不同的二叉搜索树 II
「力扣」第 95 题:不同的二叉搜索树 II 链接:https://leetcode-cn.com/problems/unique-binary-search-trees-ii 给定一个整数 n,生成所有由 1 … n 为节点所组成的二
「力扣」第 91 题:解码方法(中等) 「力扣」第 91 题:解码方法(中等)
「力扣」第 91 题:解码方法(中等) 1、画图;2、分类(用加法)、分步(用乘法) 链接 题解链接 要求:一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -&g
「力扣」第 72 题:编辑距离(困难) 「力扣」第 72 题:编辑距离(困难)
「力扣」第 72 题:编辑距离(困难) 链接:https://leetcode-cn.com/problems/edit-distance 题解链接:https://leetcode-cn.com/problems/edit-distanc
「力扣」第 70 题:爬楼梯 「力扣」第 70 题:爬楼梯
「力扣」第 70 题:爬楼梯 斐波拉契数列,画出树形结构,发现大量重叠子问题。「动态规划」告诉我们「自顶向上」求解问题的思路。 链接 英文地址 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有
「力扣」第 64 题:最小路径和(中等) 「力扣」第 64 题:最小路径和(中等)
「力扣」第 64 题:最小路径和(中等) 很简单的「动态规划」问题,熟悉「自底向上」求解问题的思路。 链接 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下
「力扣」第 63 题:不同路径 II(中等) 「力扣」第 63 题:不同路径 II(中等)
「力扣」第 63 题:不同路径 II(中等) 这题是动态规划的经典问题:理解「无后效性」。 1、状态压缩:具体讲解一下,状态行是如何压缩的; 2、哨兵技巧,回避边界条件的讨论; 3、数学方法; 4、只能向下和只能向右,说明符合动态规划的无后
「力扣」第 62 题:不同路径 「力扣」第 62 题:不同路径
「力扣」第 62 题:不同路径 二维动态规划的基础问题,可以当做例题来学习。 重点理解「无后效性」的两层含义: 1、即后面的状态参考了前面的结果,而不管前面的状态是怎么来的; 2、后面阶段的选择不会影响到前面阶段的选择。 链接 英文链接
「力扣」第 32 题:最长有效括号 「力扣」第 32 题:最长有效括号
「力扣」第 32 题:最长有效括号 链接:https://leetcode-cn.com/problems/longest-valid-parentheses 给定一个只包含 '(' 和 ')' 的字符串
「力扣」第 10 题:正则表达式匹配 「力扣」第 10 题:正则表达式匹配
「力扣」第 10 题:正则表达式匹配 链接:https://leetcode-cn.com/problems/regular-expression-matching 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '
4 / 5