10 2020 档案

【leetcode - 88】合并两个有序数组 easy
摘要：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明： 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的 阅读全文
posted @ 2020-10-25 14:38 Akassy 阅读(69) 评论(0) 推荐(0)
【leetcode - 20】有效的括号 easy
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文
posted @ 2020-10-22 16:28 Akassy 阅读(96) 评论(0) 推荐(0)
【leetcode - 3】两数之和 easy
摘要：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 阅读全文
posted @ 2020-10-22 15:19 Akassy 阅读(69) 评论(0) 推荐(0)
【leetcode - 54】螺旋矩阵 medium
摘要：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2: 输入:[ [1, 2, 3, 4], 阅读全文
posted @ 2020-10-20 20:19 Akassy 阅读(65) 评论(0) 推荐(0)
【leetcode - 53】最大子序和 easy
摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精 阅读全文
posted @ 2020-10-20 15:03 Akassy 阅读(57) 评论(0) 推荐(0)
【leetcode - 146】LRU缓存机制 medium
摘要：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) 阅读全文
posted @ 2020-10-19 19:36 Akassy 阅读(67) 评论(0) 推荐(0)
【leetcode - 206】反转链表 easy
摘要：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 迭代： # Definition for singly-linked list. # class ListNode: 阅读全文
posted @ 2020-10-19 11:53 Akassy 阅读(57) 评论(0) 推荐(0)
【leetcode - 21】合并升序链表
摘要：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 1. 考虑递归，如果遍历的时候，l1节点值小于l2，则返回的应该为此时的l1节点及l1.next和l2拼接后的结果， 阅读全文
posted @ 2020-10-17 21:26 Akassy 阅读(227) 评论(0) 推荐(0)
【leetcode - 138】复制带随机指针的链表 medium
摘要：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 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)