leetcode
pxz_wxx
这个作者很懒,什么都没留下…
展开
-
leetcode198.打家劫舍
这个题是动态规划的典型题,这题的其它解法很简单。既然是动态规划,很多情况下就是路径在几种状态之间来回变化,在这种情况下我们介绍一种更加通用的方法:状态图的方法,这种方法在很多的课程都有过介绍,同时也是编程的一种技巧。 状态图法有两点:1.状态,2.动作。我们要先寻找这个问题的动作,然后根据动作确定状态。 1.确定这个题的动作,偷和不偷 2.根据偷和不偷两种动作,我们可以确定有两个状态s0(偷...原创 2019-05-07 19:48:31 · 161 阅读 · 0 评论 -
leetcode96三种解法(1.暴力搜索法,2.记忆化搜素,3.动态规划)
题目描述如下图:计算不同的二叉搜索树个数,如果有小伙伴对二叉搜索树不太清楚,建议去了解一下二叉搜索树是个什么东东,详细见如下博客:https://blog.csdn.net/qq_41836269/article/details/90402989 如果有问题,欢迎小伙伴指出哈。 分析: 思路:1~n中的每一个数字都可以作为树的根节点,如果能求出以1~n中每一个数字为根节点的不同二叉搜索树...原创 2019-05-22 16:23:37 · 884 阅读 · 0 评论