![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
天梯第一毒龙
这个作者很懒,什么都没留下…
展开
-
杭电1176 动态规划
刚上来的时候不太会搞,这道题是一道数塔题的变形,如果按照时间顺序进行搜索到最后还要在11个位置互相的比较大小。所以我们按照逆时间顺序的方法进行动态规划的计算,最后只要输出dp[0][5]就好了,所以这道题和数塔的问题非常的像,如果数塔的问题解决了,这道题也不在话下。 #include<iostream> #include<algorithm> #include<cstring> using原创 2016-04-03 20:45:48 · 864 阅读 · 0 评论 -
leetcode题目分类/总结
因为找工作最近一直在刷leetcode,网上看了很多的题目分类不是非常的完整,因为现在leetcode已经有大概500道题了。所以希望自己能够总结一些自己做过的leetcode的题目的分类,同时希望能给对应的分类写一些算法和题目的总结,希望对大家能够有帮助。但是发现有些题目很难给出非常严谨的分类,所以本列表仅供参考 同时我也在GitHub上面建立了对应的代码仓库,地址如下我的Leetcode题原创 2017-05-02 18:45:08 · 1899 阅读 · 0 评论 -
树类型的题目的总结 leetcode 112, 235
首先我们知道,树是一种递归的结构,所以在解决树的问题上,我们经常可以使用递归的求解方式求解,思路非常清晰,代码也非常简洁。掌握了基本的思路之后,再碰到类似的题目之后,我们可以使用相类似的思路去想解决的办法,然后代码实现思路。 leetcode 112/** * Definition for a binary tree node. * public class TreeNode { *原创 2017-08-12 09:57:37 · 214 阅读 · 0 评论