![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
力扣python
力扣题目思路解析
黑莓披萨块
这个作者很懒,什么都没留下…
展开
-
【215. 数组中的第K个最大元素】
参考题解的思路(已提交) import heapq class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: heap = [] heapq.heapify(heap) for i in nums: heapq.heappush(heap,i*-1) while k > 1: heapq原创 2022-04-02 22:47:58 · 574 阅读 · 0 评论 -
【20. 有效的括号】
题目链接 解题思路: 利用 栈(数据结构) 来解决 ●当字符串的长度为奇数时,可以直接返回False,省去后续的遍历判断过程 ●遍历给定的字符串s,当我们遇到一个左括号时,需要在后面找到一个有相同类型的右括号将其闭合。由于后遇到的左括号要先闭合,因此我们可以将这个左括号放入栈顶 ●当我们遇到一个右括号时,需要将一个相同类型的左括号闭合。此时,我们可以取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型,或者栈中并没有左括号,那么字符串s无效,返回False。为了快速判断括号的类型,我们可以使用原创 2022-02-24 10:12:38 · 275 阅读 · 0 评论 -
【217.存在重复元素】
题目链接 两种解答 ---- 哈希表 2200325提交思路: 题目:一个数组,只要有重复的元素就返回true,否则false 利用set集合有无重复元素的特点,建立一个集合哈希表 先将数组中的每个元素都遍历并添加到集合哈希表hashset中,此时如果原本数组中有的重复元素都被删除 通过长度的比较来判断 ...原创 2022-03-25 23:17:03 · 267 阅读 · 0 评论 -
【203. 移除链表元素】
原创 2022-02-21 16:24:21 · 313 阅读 · 0 评论