摘要: 1、射击气球 2、分糖果问题 3、摇摆序列问题 4、移除K个数字 5、跳跃游戏——a 6、跳跃游戏——b 阅读全文
posted @ 2019-05-14 20:37 包子的百草园 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 2、问题分析 这也是一道跳跃问题,但是这道题的目的是让我们计算跳到最后一个位置的最小跳跃次数。我们一直的是这个数组一定能从第一个位 阅读全文
posted @ 2019-05-14 20:36 包子的百草园 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断是否能够到达最后一个位置。 2、问题分析 给定一个数组,数组中每个位置的数字代表当前位置i能够向前跳跃num[i]的距离,然后判断最后能够从第一个位置跳到最后一个位置。这道题的难 阅读全文
posted @ 2019-05-14 20:12 包子的百草园 阅读(1087) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 2、题目分析: 题目简介明了,就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是 阅读全文
posted @ 2019-05-14 17:59 包子的百草园 阅读(979) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 阅读全文
posted @ 2019-05-14 16:32 包子的百草园 阅读(1028) 评论(0) 推荐(2) 编辑
摘要: 1、题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子 阅读全文
posted @ 2019-05-14 15:54 包子的百草园 阅读(1666) 评论(0) 推荐(0) 编辑
摘要: 1、链表 2、栈、队列、堆 3、贪心算法 4、递归回溯和分治 5、二叉树和图 6、二分查找和二叉查找树 7、哈希表和字符串 8、搜索 9、动态规划 阅读全文
posted @ 2019-05-14 11:38 包子的百草园 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 1、问题描述 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一 阅读全文
posted @ 2019-05-14 11:35 包子的百草园 阅读(427) 评论(0) 推荐(0) 编辑