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