Akassy - 博客园

2020年10月

摘要：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示： val：一个表示 Node.val 的整数。rando 阅读全文

posted @ 2020-10-16 15:13 Akassy 阅读(88) 评论(0) 推荐(0)

【leetcode - 5】最长回文子串 medium

摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" 用这个题来复习一下动态规划： 1. 确定base : len = 1时阅读全文

posted @ 2020-10-14 19:34 Akassy 阅读(86) 评论(0) 推荐(0)

【leetcode - 2】两数相加 medium

摘要：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 阅读全文

posted @ 2020-10-12 16:18 Akassy 阅读(83) 评论(0) 推荐(0)

【leetcode - 1】两数之和 easy

摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文

posted @ 2020-10-12 14:36 Akassy 阅读(61) 评论(0) 推荐(0)

2020年4月

【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 阅读(112) 评论(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)

公告