题目大意:给定一个数组,第i个元素表示第i天的股票价格。每天只能最多一次买或者卖(必须有股票才能卖)。卖了以后第二天不能买(cooldown)。求最大的利润。
leetcode 139. Word Break
题目大意:给定一个字符串和一个字典,查看字符串能不能由字典里的单词构成。
leetcode 140. Word Break II
题目大意:单词分割,给定一个字符串和一个字典,如果字符串能由字典里的单词组成,那么返回组成的单词。最后要求返回所有的可能的解。
leetcode 174. Dungeon Game
题目大意:骑士在左上角(0, 0)
,公主在右下角(m, n)
。骑士每次只能向右或者向下,每个方格表示骑士消耗获得的hp,题目要求骑士出发时候所需要的最小hp。在任何位置骑士的hp都要大于0
leetcode 198. House Robber
题目大意,一个强盗沿着一排房子盗窃,强盗不能盗连续的两个房子,求强盗能盗窃的最大值
leetcode 221. Maximal Square
题目大意,给定一个矩阵,元素为0或者1. 求所有元素都为1的最大正方形子矩阵
leetcode 113. path sum
题目大意: given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
leetcode 120. Triangle
题目大意:给定一个triangle,找出从上到下的和的最小值,每一步只能找下一行的相连的数字
leetcode 121. Best Time to Buy and Sell Stock
题目大意:给定一个数组表示一只股票每天的股票价格,求最大的收益。股票只有买了之后才能卖。
leetcode 72. Edit Distance
题目大意,给定两个单词,问最少需要多少步能把单词1修改成单词2