2020年6月11日
摘要: 题目要求 算法分析 贪心算法 从起点开始遍历直到所能到达的最远位置, 过程中更新所能到达的最远索引,如果能到达的最远索引大于终点则返回真,否则为假 代码展示(C#) public class Solution { public bool CanJump(int[] nums) { int maxIn 阅读全文
posted @ 2020-06-11 11:18 King__R 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目要求 算法分析 利用栈解决. 按索引遍历{ 如果栈为空,将索引入栈, 如果栈不空,判断,当前索引对应的温度是否比栈顶索引对应的温度高,{ 如果高则出栈,并计算索引差,所得结果存入返回数组对应的索引上,然后返回上一步重新比较栈顶元素和当前元素的大小 如果低则入栈。 } } 代码展示(C#) pub 阅读全文
posted @ 2020-06-11 10:54 King__R 阅读(125) 评论(0) 推荐(0) 编辑