- 博客(9)
- 收藏
- 关注
原创 Leetcode 131 Palindrome Partitioning 回文分割
给出一个字符串s,对s进行分割,使得每一个子串都是一个回文串,返回s所有可能的回文分割
2015-07-23 18:30:03 1077
原创 Leetcode 130 Surrounded Regions
给出一个2D图板,又字符'X'和'O'组成,捕捉被'X'包围的区域。将被'X'包围的区域全部置为'X'就是对这个区域进行“逮捕”。
2015-07-22 22:14:47 365
原创 Leetcode 124 Binary Tree Maximum Path Sum 二叉树最大路径和
给出一棵二叉树,计算其最大路径和。路径的起止结点必须位于树内。
2015-07-14 20:51:37 904
原创 Leetcode 121 Best Time to Buy and Sell Stock 单次买卖股票最大收益
假设你有一个数组,里面记录的是每一天的股票的价格。如果你至多只能完成一次交易(即,买一次股票、卖一次股票),设计一个算法来计算最大收益。
2015-07-08 23:29:45 1177
原创 Leetcode 123 Best Time to Buy and Sell Stock III 至多两次买卖股票最大收益
假设你有一个数组,里面记录的是每一天的股票的价格。设计一个算法来计算最大收益。你至多可以完成两次交易
2015-07-08 23:23:09 6329
原创 Leetcode 122 Best Time to Buy and Sell Stock II 不限次数买卖股票最大收益
假设你有一个数组,里面记录的是每一天的股票的价格。设计一个算法来计算最大收益。你可以完成任意次数的交易(即,买买股票多次)。但是你不能同时进行多次交易(即,在你买入股票之前必须卖掉手里的股票)。
2015-07-08 22:51:15 1109
原创 Leetcode 120 Triangle 三角形最小路径和
给出一个三角形(数据数组),找出从上往下的最小路径和。每一步只能移动到下一行中的相邻结点上。空间复杂度要求O(n)。
2015-07-03 14:29:16 4981 4
原创 Leetcode 117 Populating Next Right Pointers in Each Node II 二叉树填充next指针指向右侧结点 II
116题引申,对于任意树填充next指针
2015-07-01 16:36:04 443
原创 Leetcode 116 Populating Next Right Pointers in Each Node 二叉树填充next指针指向右侧结点
填充二叉树,使得每个结点的next指针指向其右侧的结点。如果没有右侧结点,next指针指向NULL。初始情况下,所有的next指针都指向NULL。注意:只能使用常数级的额外空间。假设二叉树是完全二叉树。
2015-07-01 14:45:36 668
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人