![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode总结
qiexingqieying
这个作者很懒,什么都没留下…
展开
-
树 Tree 问题的总结
跟树有关的问题,基本上会涉及树的遍历。在这里,将对四种树的遍历,包括前序遍历 (preoder traverse),中序遍历 (preoder traverse),后序遍历 (preoder traverse),层次遍历(preoder traverse)做一些总结。除了树的遍历外,还会介绍一些不同的树的类型,和一些解决树问题的方法。下图为一个树的例子。原创 2016-06-16 19:53:10 · 559 阅读 · 0 评论 -
排列组合问题的回溯(Backtracking) 思想总结
在这里将介绍排列(Permutations)和组合(Combinations)的求解方法,主要是应用了回溯(Backtracking)的思想。同时也会介绍一些这些问题的变体。1. 回溯回溯法其实是一种尝试的方法。比如在迷宫中,找到所有的从起点到终点的路。我们不知道具体那条路能到终点,哪里会不通。我们随机进行走,假设遇到了分叉口,选择一条路继续走,要是这条路不通,我们就回到上一个原创 2016-06-17 13:41:53 · 883 阅读 · 0 评论 -
链表 LinkedList 问题的总结
链表问题经常以Delete,Reverse,Merge, Sort的形式出现。以下几点是应对这类问题的通用法宝。1. 双指针链表不能进行index, 但有时候我们很想进行index怎么办呢?就是双指针了,比如想获得中间的节点,可以让快指针一次走2步,慢指针一次走一步。有比如想获得倒数第 i 个节点这类,可以让快指针先走 i 步,之后快慢指针一起走。当快指针走到NUL原创 2016-06-14 16:57:09 · 592 阅读 · 0 评论 -
动态规划问题 (dynamic programming)的总结
相比于链表,字符串,或者暴力的直接回溯问题,动态规划问题是有难度的。它的难点在于不像前面的问题那么直接,需要我们自己去寻找规律。这个规律也就是问题如何拆分的规律。往往我们为了求解当前的状态,找到它跟前面的状态的联系,借助于前面的状态,快速地求解得到当前的状态。下面我将从简单的动态规划实例,动态规划与回溯的区别,典型的动态规划这几个方面来讲解。1. 简单的动态规划实例我们来看一下斐波原创 2016-06-21 19:16:08 · 386 阅读 · 0 评论