Leetcode解题

LeetCode Min Stack

LeetCode解题之MinStack原题实现一个栈，这个栈除了普通的压栈、弹出、获取栈顶元素外，还要能够在获得栈中的最小元素，且这些操作的时间复杂度为O(1)。
u013291394·2016-05-24 21:00

LeetCode Max Points on a Line

LeetCode解题之MaxPointsonaLine原题在一个平面上有n个点，求一条直线最多能够经过多少个这些点。
u013291394·2016-05-23 21:00

LeetCode Maximum Product Subarray

LeetCode解题之MaximumProductSubarray原题在一个数组中找出一个子数组，使得子数组中的数的乘积最大。
u013291394·2016-05-21 21:00

LeetCode Linked List Cycle II

LeetCode解题之LinkedListCycleII原题如果给定的单向链表中存在环，则返回环起始的位置，否则返回为空。最好不要申请额外的空间。
u013291394·2016-05-21 16:00

LeetCode Word Ladder II

LeetCode解题之WordLadderII原题给定一个起始字符串和一个目标字符串，现在将起始字符串按照特定的变换规则转换为目标字符串，求所有转换次数最少的转换过程。
u013291394·2016-05-20 21:00

LeetCode Insertion Sort List

LeetCode解题之InsertionSortList原题通过插入排序的方法排序一个链表。注意点：无例子:无解题思路数组的插入排序很简单，将元素依次放入已经排好序的数组中的正确位置。
u013291394·2016-05-19 21:00

LeetCode Word Break II

LeetCode解题之WordBreakII原题给定一个目标字符串和一组单词，将目标字符串进行拆分，要求拆分出的部分在那个单词组中，拆分后的单词用空格隔开，给出所有可能的拆分情况。
u013291394·2016-05-19 21:00

LeetCode LRU Cache

LeetCode解题之LRUCache原题设计并实现一个支持近期最少使用缓存的数据结构。要支持存和取两个操作。根据键取值时，如果键对应的值不存在，则返回-1。
u013291394·2016-05-18 21:00

LeetCode Reverse Words in a String

LeetCode解题之ReverseWordsinaString原题将一个字符串依照单词的力度进行反转。例如将”theskyisblue”转化为”blueisskythe”。
u013291394·2016-05-17 21:00

LeetCode Evaluate Reverse Polish Notation

LeetCode解题之EvaluateReversePolishNotation原题对表达式的后缀形式（也称为逆波兰表达式）进行计算并返回结果。操作符只有加减乘除四种，操作数为一个整数或者一个表达式。
u013291394·2016-05-17 21:00

LeetCode Single Number II

LeetCode解题之SingleNumberII原题一组数字中，有一个数字只出现一次，其余的都出现了三次，找出只出现了一次的那个数字。
u013291394·2016-05-16 21:00

LeetCode Binary Tree Postorder Traversal

LeetCode解题之BinaryTreePostorderTraversal原题采用非递归的方法进行二叉树的后序遍历。
u013291394·2016-05-12 21:00

LeetCode Binary Tree Preorder Traversal

LeetCode解题之BinaryTreePreorderTraversal原题采用非递归的方法进行二叉树的前序遍历。
u013291394·2016-05-12 21:00

LeetCode Binary Tree Maximum Path Sum

LeetCode解题之BinaryTreeMaximumPathSum原题求一棵二叉树中最大的路径和。
u013291394·2016-05-10 19:00

LeetCode Reorder List

LeetCode解题之ReorderList原题将单向链表L0→L1→…→Ln-1→Ln转化为L0→Ln→L1→Ln-1→L2→Ln-2→…的形式，也就是从头部取一个节点，从尾部取一个节点，直到将原链表转化成新的链表
u013291394·2016-05-09 21:00

LeetCode Linked List Cycle

LeetCode解题之LinkedListCycle原题判断一个链表中是否存在着一个环，能否在不申请额外空间的前提下完成？
u013291394·2016-05-06 21:00

LeetCode Word Ladder

LeetCode解题之WordLadder原题给定一个起始字符串和一个目标字符串，现在将起始字符串按照特定的变换规则转换为目标字符串，求最少要进行多少次转换。
u013291394·2016-05-05 21:00

LeetCode Word Break

LeetCode解题之WordBreak原题给定一个目标字符串和一组字符串，判断目标字符串能否拆分成数个字符串，这些字符串都在给定的那组字符串中。
u013291394·2016-05-04 21:00

LeetCode Copy List with Random Pointer

LeetCode解题之CopyListwithRandomPointer原题一个链表中的每一个节点都有一个额外的随机指针，指向链表中的任意节点或空节点。对这个链表进行深拷贝。
u013291394·2016-05-03 21:00

LeetCode Single Number

LeetCode解题之SingleNumber原题一个数组中除了一个数字出现过一次外，其余的数字都出现了两次，找出那个只出现一次的数字。
u013291394·2016-05-02 21:00

LeetCode Candy

LeetCode解题之Candy原题一直线上站了N个孩子，每个孩子都有一个属于自己的数字，现在按照如下规则给孩子分发糖果：每个孩子至少有一个糖果；相邻的孩子中数字比较大的那个拿的糖果也比较多。
u013291394·2016-04-28 21:00

LeetCode Gas Station

LeetCode解题之GasStation原题在一条环形的路上有N个加油站，每个加油站里有gas[i]的汽油，从第i个加油站到第i+1个加油站需要花费cost[i]的汽油。
u013291394·2016-04-27 21:00

LeetCode Clone Graph

LeetCode解题之CloneGraph原题对一个无向图进行复制，图中的每一个节点都有自己的标签和自己相邻节点的列表。
u013291394·2016-04-26 21:00

LeetCode Palindrome Partitioning II

LeetCode解题之PalindromePartitioningII原题将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求最少需要几次分割能够满足需求。
u013291394·2016-04-25 21:00

LeetCode Palindrome Partitioning

LeetCode解题之PalindromePartitioning原题将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。
u013291394·2016-04-21 21:00

LeetCode Surrounded Regions

LeetCode解题之SurroundedRegions原题有一个二维的面板，上面由”X”或者”O”填充。现在要求将被”X”包围的”O”都改成”X”。
u013291394·2016-04-20 14:00

LeetCode Sum Root to Leaf Numbers

LeetCode解题之SumRoottoLeafNumbers原题一棵树的每个节点都是0-9中的某一个数字，现在把从根节点到某一个叶子节点之间所有节点的数字依次连接起来组成一个新的数字。
u013291394·2016-04-19 19:00

LeetCode Longest Consecutive Sequence

LeetCode解题之LongestConsecutiveSequence原题给定一组无序的整数，找出其中连续整数的最长长度。
u013291394·2016-04-14 14:00

LeetCode Best Time to Buy and Sell Stock III

LeetCode解题之BestTimetoBuyandSellStockIII原题给定每天的股票价格，如果最多允许两次交易，但手中最多只能持有一支股票，在再次买入的时候必须将之前的股票卖出，求能获取的最大利润
u013291394·2016-04-11 20:00

LeetCode Valid Palindrom

LeetCode解题之ValidPalindrom原题判断一个字符串是否是回文字符串，只考虑字母和数字，并且忽略大小写。
u013291394·2016-04-10 14:00

LeetCode Best Time to Buy and Sell Stock II

LeetCode解题之BestTimetoBuyandSellStockII原题给定每天的股票价格，如果允许进行多次交易，即可以多次买入和卖出，但手中最多只能持有一支股票，在再次买入的时候必须将之前的股票卖出
u013291394·2016-04-09 20:00

LeetCode Best Time to Buy and Sell Stock

LeetCode解题之BestTimetoBuyandSellStock原题给定每天的股票价格，如果只允许进行一轮交易，也就是买进一次和卖出一次，求所能获得的最大的利润。
u013291394·2016-04-07 14:00

Clone Graph [Leetcode解题报告]

Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ’sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelandeach
zhouyusong_bupt·2016-03-21 10:00

N-Queens [Leetcode解题报告]

Then-queenspuzzleistheproblemofplacingnqueensonann×nchessboardsuchthatnotwoqueensattackeachother.Givenanintegern,returnalldistinctsolutionstothen-queenspuzzle.Eachsolutioncontainsadistinctboardconfigu
zhouyusong_bupt·2016-03-20 20:00

LeetCode Triangle

LeetCode解题之Triangle原题将一个二维数组排列成金字塔的形状，找到一条从塔顶到塔底的路径，使路径上的所有点的和最小，从上一层到下一层只能挑相邻的两个点中的一个。
u013291394·2016-03-20 16:00

Word Break [Leetcode解题报告]

Givenastringsandadictionaryofwordsdict,determineifscanbesegmentedintoaspace-separatedsequenceofoneormoredictionarywords.Forexample,givens=“leetcode”,dict=[“leet”,“code”].Returntruebecause“leetcode”can
zhouyusong_bupt·2016-03-20 15:00

Edit Distance [Leetcode解题报告]

先给一个例子，两个字符串eeba和abca相似度是多少呢，editdistance是一个很好的度量，定义从字符串a变到字符串b，所需要的最少的操作步骤（插入，删除，更改）为两个字符串之间的编辑距离。对于eeba,abca它们之间的编辑距离为3，可以按照上面的操作步骤（不是唯一的）将eeba变到abca，1.将e变为a2.删除e3.添加c共3个步骤。典型的动态规划问题。EDIT[i,j]表示对于字符
zhouyusong_bupt·2016-03-20 11:00

LeetCode Populating Next Right Pointers in Each Node II

LeetCode解题之PopulatingNextRightPointersinEachNodeII原题为二叉树的节点都添加一个next指针，指向跟它在同一高度的右边的节点，如果右边没有节点，就指向None
u013291394·2016-03-16 14:00

LeetCode Populating Next Right Pointers in Each Node

LeetCode解题之PopulatingNextRightPointersinEachNode原题为二叉树的节点都添加一个next指针，指向跟它在同一高度的右边的节点，如果右边没有节点，就指向None
u013291394·2016-03-15 10:00

LeetCode Recover Binary Search Tree

LeetCode解题之RecoverBinarySearchTree原题一棵二叉搜索树中的两个节点交换了位置，找出并调整。
u013291394·2016-03-14 09:00

LeetCode Maximal Rectangle

LeetCode解题之MaximalRectangle原题一个矩阵仅包含1和0，找出其中面积最大的只含有1的矩形，并返回它的面积。
u013291394·2016-03-12 14:00

LeetCode Largest Rectangle in Histogram

LeetCode解题之LargestRectangleinHistogram原题给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。
u013291394·2016-03-10 21:00

LeetCode Distinct Subsequences

LeetCode解题之DistinctSubsequences原题给定两个字符串S和T，求T有多少种从属于S的子序列的情况。
u013291394·2016-03-10 09:00

LeetCode Flatten Binary Tree to Linked List

LeetCode解题之FlattenBinaryTreetoLinkedList原题把一棵二叉树变为链表，也就是一棵所有节点要么没有子节点，要么只有右节点的二叉树。
u013291394·2016-03-04 09:00

LeetCode Pascal's Triangle II

LeetCode解题之Pascal’sTriangleII原题用O(k)的空间得到杨辉三角第k行的数值。
u013291394·2016-02-29 19:00

LeetCode Pascal's Triangle

LeetCode解题之Pascal’sTriangle原题要求得到一个n行的杨辉三角。
u013291394·2016-02-26 09:00

LeetCode Path Sum II

LeetCode解题之PathSumII原题找出一棵二叉树所有的从根节点到某一叶子节点的路径，该路径上所有节点的和为一个特定值。
u013291394·2016-02-25 20:00

LeetCode Path Sum

LeetCode解题之PathSum原题判断一棵二叉树是否有一条从根节点到某一叶子节点的路径，该路径上所有节点的和为一个特定值。
u013291394·2016-02-24 10:00

LeetCode Minimum Depth of Binary Tree

LeetCode解题之MinimumDepthofBinaryTree原题求一棵二叉树的最小高度，即从根节点到最近叶子节点的路径经过的节点数。
u013291394·2016-02-23 08:00

LeetCode Balanced Binary Tree

LeetCode解题之BalancedBinaryTree原题判断一棵二叉树是否是平衡二叉树，只有当每个节点的左右两棵子树的高度差不大于1时，这棵树才是平衡的。
u013291394·2016-02-21 09:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他