2017年03月_FrancisGeek的工作室

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

原创二叉树的路径和

问题描述给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。Ex:给定一个二叉树，和目标值 = 5:1 / \ 2 4 / \ 2 3 返回：[ [1, 2, 2], [1, 4] ]解法一：思路：这个题目是二叉树的遍历问题，由于是从根节点出发的路径，所以用先序遍历。。并且维护从当前

2017-03-13 21:39:15 1324

原创 Smallest Rectangle Enclosing Black Pixels

Description:An image is represented by a binary matrix with 0 as a white pixel and 1 as a black pixel. The black pixels are connected, i.e., there is only one black region. Pixels are connected horizon

2017-03-12 18:56:24 250

原创快速排序和归并排序

比较两种算法都是分治(Divide and Conquer)算法。。但是快速排序是先整体(<= pivot pivot >= pivot)后局部….. 原地操作。。。具有稳定性。。平均O(nlogn) 而归并排序是先局部(小数组排好序)后整体(排好序的小数组Merge) 空间复杂为O(n)…..稳定。。。都是O(nlogn)Code:快速排序：public class QuickSort

2017-03-09 21:11:53 154

原创 Search a 2D Matrix

Description:Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first integer of

2017-03-08 21:30:45 148

原创 Search a 2D Matrix II

Description:Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending from left to right. Integer

2017-03-08 21:24:37 162

原创 Repeated Substring Pattern

Description:Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may assume the given string consists of lowe

2017-03-02 21:02:36 163

原创 Number of Segments in a String

Description:Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.Please note that the string does not contain any non-printable chara

2017-03-02 20:49:14 209