摘要:
问题描述: Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in th 阅读全文
摘要:
问题描述:You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of element 阅读全文
摘要:
Remove Duplicates from Sorted List : Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1 阅读全文
摘要:
问题描述: Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where 阅读全文
摘要:
问题描述: Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example,If n 阅读全文
摘要:
问题描述: Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which th 阅读全文
摘要:
问题描述:给定字符串S,子串T,求S中包含T的最小窗口 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n 阅读全文
摘要:
问题描述:Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order 阅读全文
摘要:
问题描述:矩阵每一行有序,每一行的最后一个元素小于下一行的第一个元素,查找。 算法分析:这样的矩阵其实就是一个有序序列,可以使用折半查找算法。 问题描述:二维矩阵行有序,列有序,进行查找。 算法分析:有两种方法,一种是将矩阵按中心点分成左上,左下,右上,右下,四部分,进行递归查找。 还有一种比较巧妙 阅读全文
摘要:
问题描述: 题目描述Edit DistanceGiven two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counte 阅读全文