Graph

­

Representing Graph and Tree

Representing a graph or tree by a matrix or adjacent node lists.

November 14th, 2015|Categories: DS and Algorithms, Graph|Tags: , |

[Leetcode] Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth.

November 14th, 2015|Categories: DS and Algorithms, Graph, Recursion, Tree|Tags: , , , , , |

[Leetcode] Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.

November 14th, 2015|Categories: DS and Algorithms, Graph, Tree|Tags: , , , , , , |

[Leetcode] Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values.

November 14th, 2015|Categories: DS and Algorithms, Graph, Searching|Tags: , , , , , |

[Leetcode] Binary Tree Level Order Traversal II

Given a binary tree, return the bottom-up level order traversal of its nodes' values.

November 14th, 2015|Categories: DS and Algorithms, Graph, Searching|Tags: , , , , , |

[Leetcode] Unique Paths II

Help the robot to find all the unique paths from (0,0) to (m,n) with obstacles

November 17th, 2015|Categories: DS and Algorithms, Dynamic Programming, Graph|Tags: , , , |

[Leetcode] Word Search

Given a 2D board and a word, find if the word exists in the grid.

November 14th, 2015|Categories: DS and Algorithms, Graph, Searching|Tags: , , , , , |