LeetCode
winrh
这个作者很懒,什么都没留下…
展开
-
912. 排序数组
要求 给你一个整数数组nums,请你将该数组升序排列。 示例 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 提示 1 <= nums.length <= 50000 -50000 <= nums[i] <= 50000 代码 快速排序 class Solution { public int[] sortArray(int[] nums...原创 2021-06-29 21:43:45 · 155 阅读 · 0 评论 -
146. LRU缓存机制
要求 运用你所掌握的数据结构,设计和实现一个LRU (最近最少使用) 缓存机制。 实现LRUCache类: LRUCache(int capacity)以正整数作为容量capacity初始化 LRU 缓存 int get(int key)如果关键字key存在于缓存中,则返回关键字的值,否则返回-1。 void put(int key, int value)如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键字-值」。当缓存容量达到上限时,它应该在写...原创 2021-06-28 21:53:20 · 73 阅读 · 0 评论 -
206. 反转链表
要求 给你单链表的头节点head,请你反转链表,并返回反转后的链表。 示例 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 提示 链表中节点的数目范围是[0, 5000] -5000 <= Node.val <= 5000 代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ...原创 2021-06-25 09:14:35 · 78 阅读 · 0 评论 -
3. 无重复字符的最长子串
要求原创 2021-06-13 15:33:04 · 61 阅读 · 0 评论 -
2. 两数相加
要求 给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0开头。 举例 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807 输入:l1 = [0], l2 = [0] 输出:[0] 提示 每个链表中的节点数在范围[1, 100]内 ...原创 2021-06-13 15:28:05 · 70 阅读 · 0 评论 -
5. 最长回文子串
给你一个字符串s,找到s中最长的回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 示例 3: 输入:s = "a" 输出:"a" ...原创 2021-06-12 15:58:20 · 142 阅读 · 0 评论 -
1. 两数之和
一、链接 两数之和 二、描述 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 三、示例 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2: ..原创 2021-05-30 17:36:14 · 99 阅读 · 0 评论