04 2020 档案

【leetcode - 堆问题python】
摘要：在python中实现堆使用heapq库，总结一些可以用的方法 from heapq import * heappush(heap, x) 将x压入堆中 heappop(heap) 从堆中弹出最小的元素 heapify(heap) 让列表具备堆特征 heapreplace(heap, x) 弹出最小的 阅读全文
posted @ 2020-04-23 10:58 Akassy 阅读(175) 评论(0) 推荐(0)
【leetcode - 1046】最后一块石头的重量
摘要：有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头 阅读全文
posted @ 2020-04-21 17:12 Akassy 阅读(178) 评论(0) 推荐(0)
【leetcode - 739】每日温度 - 单调栈
摘要：根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 阅读全文
posted @ 2020-04-20 11:33 Akassy 阅读(111) 评论(0) 推荐(0)
【leetcode - 94,144,145】前中后序遍历
摘要：【先序遍历】 思路： 根-左-右 1-2-4-5-6-3 遍历左树，直到节点的左孩子不存在，返回上一节点，走向右侧。 class Solution: def preorderTraversal(self, root: TreeNode) -> List[int]: stack = [] res = 阅读全文
posted @ 2020-04-09 13:51 Akassy 阅读(172) 评论(0) 推荐(0)
【leetcode - 921】使括号有效的最小添加 - Easy
摘要：题目不难，用栈的思想，入栈的如果是右括号，且栈内最后一个为左括号则消除，这里有个简便方法： “)" 右括号在python中大于"(" 不用一直判断 阅读全文
posted @ 2020-04-07 10:32 Akassy 阅读(199) 评论(0) 推荐(0)
【leetcode - 59-I】滑动窗口的最大值 -Easy
摘要：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 阅读全文
posted @ 2020-04-04 17:04 Akassy 阅读(168) 评论(0) 推荐(0)
【leetcode - 496】下一个更大元素 -Easy
摘要：给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出- 阅读全文
posted @ 2020-04-04 15:46 Akassy 阅读(163) 评论(0) 推荐(0)
【leetcode - 1047】删除字符串所有重复字符 - Easy
摘要：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："abbaca"输出："ca"解释：例如，在 "abbaca" 中，我们可以删除 " 阅读全文
posted @ 2020-04-01 16:00 Akassy 阅读(324) 评论(0) 推荐(0)