再一次理解错题意. peek() 就是头顶,但是不一定是最大值啊。总是把PEEK想成了最大值,然后用2 STACK做了最大值的cache,练的一手好双stack,可惜错了。 回到原题,其实不难。找一个cache来存nex…
标签:LeetCode
LeetCode 22. Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For ex…
力扣(LeetCode) -146 LRU缓存机制
本题考察的LRU缓存机制,HashMap和链表 题目描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(k…
Leetcode 227. Basic Calculator II
Implement a basic calculator to evaluate a simple expression string. The expression string contains only non-n…
Leetcode. 数组中子数组的最大累乘积
问题 给定一个double类型的数组arr, 其中的元素可正, 可负, 可0, 返回子数组累乘的最大乘积. 例如, arr = [-2.5, 4, 0, 3, 0.5, 8, -1], 子数组{3, 0.5, 8}累乘可…
345. Reverse Vowels of a String
Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Given s = …
每日一道LeetCode 1:Array篇--Remove Duplicate From Sorted Array
问题: Given a sorted array, remove the duplicates in-place such that each element appear only once and return th…
【LeetCode】- First Bad Version
1、题目描述 You are a product manager and currently leading a team to develop a new product. Unfortunately, the lat…
LeetCode刷题之Next Permutation
Problem Implement next permutation, which rearranges numbers into the lexicographically next greater permutati…
给定一个字符串 s,找到 s 中最长的回文子串。
题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 思路: 判断s[i..j]是否是回文字符串,依赖于s[i+1…j-1],这种一个问题的结果依赖于另个子集问题…
LC-mysql-184(DeparmentHighestSalary)
本SQL问题是 #184. Department Highest Salary 问题 编写SQL,找出每个部门的最高薪资 Employee表如下 +----+-------+--------+--------------…
LeetCode基础算法-数组
LeetCode基础算法-数组 算法 LeetCode 数组相关 1. 从排序数组中删除重复项 描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数…