摘要: 1、题目来源:选自LeetCode 402: 2、问题描述: 3、问题分析 通过分析我们可以得出这样的结论:如果后一个数字比前面的数字小的话,那么我们就要把前面的一个数字删除掉,并且每次把字符串中拆出来的数字push进栈的时候要考虑特殊情况:当栈不为空的时候可以把数字0存进去,反之如果栈为空且数字为 阅读全文
posted @ 2019-04-11 22:42 包子的百草园 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1、题目来源:选自LeetCode 376:摆动序列 2、题目描述: 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7 阅读全文
posted @ 2019-04-11 21:45 包子的百草园 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 1、题目来源: 选自LeetCode 455:分发饼干 2、题目描述: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= 阅读全文
posted @ 2019-04-11 20:59 包子的百草园 阅读(342) 评论(0) 推荐(0) 编辑