上一页 1 ··· 6 7 8 9 10 11 12 下一页
摘要: 题目来源:leetcode155 最小栈 题目描述: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素 阅读全文
posted @ 2020-07-01 14:01 拉里拉里啦啦 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode94 二叉树的中序遍历 题目描述: 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 输出: [1,3,2] 解题思路: 借助栈来解决 /** * Definition for a binary tree node. * struct Tree 阅读全文
posted @ 2020-07-01 13:58 拉里拉里啦啦 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode20 有效的括号 题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "() 阅读全文
posted @ 2020-07-01 13:55 拉里拉里啦啦 阅读(58) 评论(0) 推荐(0) 编辑
摘要: leetcode 1 两数之和:用哈希 题目来源:leetcode 1 两数之和 题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 阅读全文
posted @ 2020-07-01 11:24 拉里拉里啦啦 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode 46 全排列 题目描述: 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路: 回溯,先固定第一个数( 阅读全文
posted @ 2020-07-01 10:34 拉里拉里啦啦 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode322 零钱兑换 题目描述: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 1 阅读全文
posted @ 2020-07-01 01:56 拉里拉里啦啦 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目来源:leetcode72. 编辑距离 题目描述: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入:word1 = "horse", w 阅读全文
posted @ 2020-07-01 01:52 拉里拉里啦啦 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目来源:剑指offer65:矩阵中的路径 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 解题思路: 回 阅读全文
posted @ 2020-07-01 01:46 拉里拉里啦啦 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题目来源:剑指offer41:和为S的连续正数序列 题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,1 阅读全文
posted @ 2020-07-01 01:44 拉里拉里啦啦 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目来源:剑指6旋转数组的最小数字 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0, 阅读全文
posted @ 2020-07-01 01:38 拉里拉里啦啦 阅读(91) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 下一页