Akassy - 博客园

2020年11月

摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。请找出其中最小的元素。示例 1：输入：nums = [3,4,5,1,2]输出：1示例 2：输入：nums = [4,5,6,7,0,1,2]输出：0 阅读全文

posted @ 2020-11-03 16:43 Akassy 阅读(65) 评论(0) 推荐(0)

【leetcode - 121】买卖股票的最好时机 easy

摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的阅读全文

posted @ 2020-11-02 19:44 Akassy 阅读(54) 评论(0) 推荐(0)

2020年10月

【leetcode - 88】合并两个有序数组 easy

摘要：给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的阅读全文

posted @ 2020-10-25 14:38 Akassy 阅读(63) 评论(0) 推荐(0)

【leetcode - 20】有效的括号 easy

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文

posted @ 2020-10-22 16:28 Akassy 阅读(89) 评论(0) 推荐(0)

【leetcode - 3】两数之和 easy

摘要：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 阅读全文

posted @ 2020-10-22 15:19 Akassy 阅读(63) 评论(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 阅读(59) 评论(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 阅读(65) 评论(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 阅读(56) 评论(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 阅读(221) 评论(0) 推荐(0)

公告