摘要:
//假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 // // 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? // // 注意:给定 n 是一个正整数。 // // 示例 1: // // 输入: 2 //输出: 2 //解释: 有两种方法可以爬到楼顶。 //1. 1 阶 阅读全文
摘要:
//设计实现双端队列。 //你的实现需要支持以下操作: // // // MyCircularDeque(k):构造函数,双端队列的大小为k。 // insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true。 // insertLast():将一个元素添加到双端队列尾部 阅读全文
摘要:
//给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 // // 示例 1: // // 输入: "(()" //输出: 2 //解释: 最长有效括号子串为 "()" // // // 示例 2: // // 输入: ")()())" //输出: 4 //解释: 最 阅读全文
摘要:
//给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 // // // 返回滑动窗口中的最大值。 // // // // 进阶: // // 你能在线性时间复杂度内解决此题吗? // // // 阅读全文
摘要:
//给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 // // 有效字符串需满足: // // // 左括号必须用相同类型的右括号闭合。 // 左括号必须以正确的顺序闭合。 // // // 注意空字符串可被认为是有效字符串。 // // 示例 1: 阅读全文
摘要:
//根据 逆波兰表示法,求表达式的值。 // // 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 // // // // 说明: // // // 整数除法只保留整数部分。 // 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除 阅读全文