- 博客(27)
- 收藏
- 关注
原创 Search a 2D Matrix问题及解法
问题描述: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 inte
2017-07-31 09:10:31 168
原创 Set Matrix Zeroes问题及解法
问题描述:Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.Follow up:Did you use extra space?A straight forward solution using O(mn) space is proba
2017-07-31 08:18:39 241
原创 Simplify Path问题及解法
问题描述:Given an absolute path for a file (Unix-style), simplify it.示例:path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"问题分析:将/ 和 / 之间的字符串分割出来,"." 可以直接忽略,每出现一个".."字串,根据
2017-07-30 15:32:43 353
原创 Minimum Path Sum问题及解法
问题描述: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
2017-07-29 20:35:49 301
原创 Unique Paths II问题及解法
问题描述:Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as 1 and 0 respectivel
2017-07-29 19:57:48 391
原创 Unique Paths问题及解法
问题描述:A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to
2017-07-29 10:40:19 360
原创 Rotate List问题及解法
问题描述:Given a list, rotate the list to the right by k places, where k is non-negative.示例:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL.问题分析:根据题意,先求出总的节点个数num,再确定需
2017-07-29 08:34:04 229
原创 Permutation Sequence问题及解法
问题描述:The set [1,2,3,…,n] contains a total of n! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie, for n = 3):"123""132""
2017-07-28 20:20:35 217
原创 Spiral Matrix II问题及解法
问题描述:Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.示例:Given n = 3,You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ],
2017-07-28 09:04:50 184
原创 Merge Intervals问题及解法
问题描述:Given a collection of intervals, merge all overlapping intervals.示例:Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].问题分析:将各个间隔按照start排序,依次比较前一个end和后一个的start,看是否可以合并
2017-07-28 08:49:29 330
原创 Jump Game问题及解法
问题描述:Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.
2017-07-27 22:45:10 248
原创 Spiral Matrix问题及解法
问题描述:Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.示例:Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]
2017-07-27 21:57:16 396
原创 Longest Harmonious Subsequence问题及解法
问题描述:We define a harmonious array is an array where the difference between its maximum value and its minimum value is exactly 1.Now, given an integer array, you need to find the length of it
2017-07-26 13:06:31 218
原创 Range Addition II问题及解法
问题描述:Given an m * n matrix M initialized with all 0's and several update operations.Operations are represented by a 2D array, and each operation is represented by an array with two positive
2017-07-26 10:29:00 239
原创 Minimum Index Sum of Two Lists问题及解法
问题描述:Suppose Andy and Doris want to choose a restaurant for dinner, and they both have a list of favorite restaurants represented by strings.You need to help them find out their common inter
2017-07-26 10:12:08 286
原创 Can Place Flowers问题及解法
问题描述:Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be planted in adjacent plots - they would compete for water and both would
2017-07-26 09:27:14 340
原创 Construct String from Binary Tree问题及解法
问题描述:You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way.The null node needs to be represented by empty parenthesis pair "
2017-07-26 08:44:28 256
原创 Merge Two Binary Trees问题及解法
问题描述:Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a ne
2017-07-24 13:38:14 233
原创 Set Mismatch问题及解法
问题描述:The set S originally contains numbers from 1 to n. But unfortunately, due to the data error, one of the numbers in the set got duplicated to another number in the set, which results in re
2017-07-24 12:37:48 330
原创 Maximum Average Subarray I问题及解法
问题描述:Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to output the maximum average value.示例:Input
2017-07-23 17:01:56 264
原创 Sum of Square Numbers问题描述
问题描述:Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a2 + b2 = c.示例:Input: 5Output: TrueExplanation: 1 * 1 + 2 * 2 = 5Input: 3Out
2017-07-23 09:59:12 288
原创 Maximum Product of Three Numbers问题解法
问题描述:Given an integer array, find three numbers whose product is maximum and output the maximum product.示例:Input: [1,2,3]Output: 6Input: [1,2,3,4]Output: 24问题分析:本题求解一个数组中三个元素的积的最大值,
2017-07-23 09:19:24 313
原创 Average of Levels in Binary Tree问题及解法
问题描述:Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array.示例:Input: 3 / \ 9 20 / \ 15 7Output: [3, 14.5, 11]Explanat
2017-07-22 20:19:41 357
原创 Multiply Strings问题及解法
问题描述:Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.Note:The length of both num1 and num2 is Both num1 and num2 contains only
2017-07-22 19:27:49 358
原创 Pow(x, n)问题及解法
问题描述:Implement pow(x, n).问题分析:对一个数求幂运算,我们可以把他的幂分解开来,利用二分法,降低时间复杂度。过程详见代码:class Solution {public: double myPow(double x, int n) { return myPow2(x, n); } double myPow2(double
2017-07-22 08:14:33 1750
原创 Group Anagrams问题及解法
问题描述:Given an array of strings, group anagrams together.示例:Given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return:[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]问题分析:采用map数据结
2017-07-02 13:10:40 306
原创 Rotate Image问题及解法
问题描述:You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).问题分析:矩阵顺时针旋转90度可以分为两步:1.对矩阵转置2.对矩阵按列reverse(翻转)过程详见代码:class Solution {publ
2017-07-01 09:37:32 824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人