Algorithms
Grit_
这个作者很懒,什么都没留下…
展开
-
算法:有效的括号
有效的括号描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入: “([)]”输出: false2:输入: “{[]}”输出: true解题思路过程在最开始看到该题时是想将输入的字符串都先放入栈中,...原创 2019-03-20 23:30:59 · 215 阅读 · 0 评论 -
最小栈
最小栈描述设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素示例MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);...原创 2019-03-31 13:21:21 · 219 阅读 · 0 评论 -
下一个更大元素 I
下一个更大元素 I题目描述示例解题思路题目描述给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出-1。示例输入: nums1 = [2,4],...原创 2019-04-10 23:33:09 · 373 阅读 · 0 评论 -
棒球比赛
棒球比赛题目描述示例示例1:示例2:思路伪代码实现核心思路代码实现题目描述你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”(一个操作,这...原创 2019-04-21 15:53:02 · 510 阅读 · 0 评论 -
169-求众数
169-求众数题目描述示例思路代码改良后的思路方法一方法二题目描述给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例输入: [2,2,1,1,1,2,2]输出: 2思路我最初的思路是将元素作为Key,出现的次数作为Value,用一个HashMap存储,然后获得与Value最大值对...原创 2019-05-26 16:56:34 · 179 阅读 · 0 评论