2017年01月_FrancisGeek的工作室

11月 06月 05月 04月 03月 02月 01月

原创 Balanced Binary Tree

Description:Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node ne

2017-01-25 21:22:47 176

原创 Maximum Depth of Binary Tree

Description:Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.问题描述求二叉树的深度，二叉树的深度定义为从根结点到叶子结

2017-01-25 21:11:19 150

原创 Binary Tree Level Order Traversal

Description:Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level)问题描述：按层序遍历二叉树，将每层的元素按List的形式存储。Ex:3 / \ 9 20 / \ 15 7

2017-01-25 21:04:08 139

原创 Symmetric Tree

Description:Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center)Ex: 1 / \ 2 2 / \ / \3 4 4 3 ----symmetric 1 / \ 2 2 \ \ 3

2017-01-25 20:52:14 200

原创 Same Tree

Description:Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value.问题描述：

2017-01-25 20:39:43 174

原创 Coin Change

Description:You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amoun

2017-01-08 21:42:49 176

原创 Word Break

Description:Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. Y

2017-01-06 22:00:53 206

原创 Maximal Square

Description:Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area.问题描述：给一个2-D数组，数组中的元素全为1或者0，在找这个矩阵中找到最大额一块正方形区域，这块正方形区域所满足的条件是里面的元素全为1，然后返回这

2017-01-05 20:32:19 190

原创 Decode Ways

Description:A message containing letters from A-Z is being encoded to numbers using the following mapping:‘A—>1 ‘B’—>2 ….. ‘Z’—->26 Given an encoded message containing digits, determine the total n

2017-01-04 21:02:48 530 2

原创 Minimum Path Sum

Description:Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note: You can only move either down or

2017-01-02 21:49:39 188