摘要： 模板方法模式的概念： 在操作中定义算法的框架，将一些步骤延迟到子类中。 模板方法允许子类在不改变算法结构的情况下重新定义算法的某些步骤。 什么时候可以用模板方法模式？ 有很固定的流程和步骤，就可以使用模板方法模式。 所有子类都会按照相同的模板执行算法。子类不能改变算法结构，但是可以重新定义算法的某些 阅读全文

摘要： 题目： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 思路： 回溯法。 阅读全文

摘要： 题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈 阅读全文

摘要： 题目 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,7 阅读全文

摘要： 题目： 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 阅读全文

摘要： 题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: 阅读全文

摘要： 题目 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums = 阅读全文

摘要： 题目： 给定一个大小为n的数组nums,返回其中的多数元素。多数元素是指在数组中出现次数大 于 [ n/2] 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例1： 输入：nums=[3,2,3] 输出：3 示例2： 输入：nums=[2,2,1,1,1,2,2] 输出：2 思 阅读全文

摘要： 题目： 给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。 你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。 示例1： 输入： 阅读全文

摘要： 题目： 给定一个非负整数numRows,生成「杨辉三角」的前numRows行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例1： 输入：numRows=5 输出：[[1]，[1,1]，[1,2,1]，[1,3,3,1]， [1,4,6,4,1]] 示例2： 输入：numRows=1 输 阅读全文