Leetcode上和DFS有关题目整理 (内含目录)

原创 2013年06月24日 08:07:00

总结一下Leetcode上一些比较经典的利用dfs思路解的题:

按照顺序排了一下,如果从第一道题一直做到最后一道题,会对dfs有一个新的认识。

我们从最典型的开始,首先是关于数字集合的问题,例如输出所有子集,所有序列,我们把这些题当作dfs的基础。

Subset I, II

Combination

Permutation I, II

Combination Combination Sum I, II

接下来,我们明白了dfs一般的解体思路,扩展和一些情景结合的题目:

一维层面上的:

Generate Parentheses

Letter Combination of a Phone number

Restore IP Address

Palindrome Partitioning I (第一种解法)

二维层面上的:

Surrounded Regions

Word search

N Queens I, II

Sudoku solver

还有dfs大量和Tree问题结合,这个我们再单独总结。

LEETCODE 150题吐血大整理

原文地址:http://bowang.name/leetcode-150/ 断断续续刷了三个月的leetcode,近日终于大功告成。这里把所有题目按难易程度分了下类,并作了简要说明。...
  • zr459927180
  • zr459927180
  • 2016年07月17日 15:49
  • 8856

LeetCode 题目总结/分类

注:此分类仅供大概参考,没有精雕细琢。有不同意见欢迎评论~利用堆栈:http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/h...
  • yangliuy
  • yangliuy
  • 2015年03月21日 11:29
  • 7354

[leetcode]--刷leetcode算法目录和算法总结目录

这篇博文是记录所有刷leetcode算法的目录以及全部源码的github地址:所有代码的github地址:https://github.com/leetcode-hust/leetcode/tree/...
  • u010853261
  • u010853261
  • 2017年02月02日 07:54
  • 1001

LeetCode最常见的面试笔试题总结

找了一段时间的实习,总结一下LeetCode上面试出现频率比较高的题,只总结一部分,后续还会继续更新。一、Two Sum题意是给出一个数组,输出和为k的两个数。数组为无序的。 这道题的解题思路是先把...
  • u014486880
  • u014486880
  • 2016年04月26日 23:55
  • 8192

DFS搜索基础题

作为一个大渣,初学算法和数据结构,刚学完链表,便接触了搜索,深知其重要,潜心修炼数天,终于从DFS找到点 感觉了然BFS还刚开始(流泪流泪),简直是一跪再跪,一晕再晕。近几日,做了一些DFS的基础题...
  • qq_32036091
  • qq_32036091
  • 2015年11月29日 23:08
  • 1393

Leetcode题目分类:类型+难易

=== 十月十五日更 === 题已刷完,这篇总结还落下不少进度。这个网站本属于个人博客,以后我不想把刷题这种纯找工作的文章发在这里。另外,我回头审视了以前写的一些题解,发现还有不少提升空间,包括...
  • u011487593
  • u011487593
  • 2015年04月15日 16:16
  • 1294

LeetCode题解汇总(C++ Java Python,含题目翻译)

LeetCode题目(含AC Rates):http://oj.leetcode.com/problems/ 我的github:https://github.com/lilong-dream/ 1 T...
  • dragon_dream
  • dragon_dream
  • 2014年02月23日 17:49
  • 34811

leetcode整理的资料(第一篇)

leetcode刷题
  • LRita
  • LRita
  • 2016年04月14日 11:09
  • 870

leetcode全部题目答案

32. Longest Valid Parentheses Given a string containing just the characters '(' and ')', find...
  • cslbupt
  • cslbupt
  • 2016年12月03日 15:35
  • 4716

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】 LeetCode算法题典   LeetCode是一个准备面试非常有用的网站,是非常值得去的地方,里面都是一些经典的面试题,这些题目在Google,Microsof...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月16日 06:27
  • 24411
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode上和DFS有关题目整理 (内含目录)
举报原因:
原因补充:

(最多只允许输入30个字)