2019年10月21日

[LeetCode]739. 每日温度(单调栈)

摘要: 题目 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 阅读全文

posted @ 2019-10-21 22:25 coding_gaga 阅读(342) 评论(0) 推荐(0) 编辑

[LeetCode]494. 目标和、416. 分割等和子集(0-1背包,DP)

摘要: 题目一 494. 目标和 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 。对于数组中的任意一个整数,你都可以从 + 或 中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 输入: nums: [1, 阅读全文

posted @ 2019-10-21 22:20 coding_gaga 阅读(289) 评论(0) 推荐(0) 编辑

导航