刷题
Midaw_Lin
这个作者很懒,什么都没留下…
展开
-
3.无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。s由英文字母、数字、符号和空格组成 0 <= s.length <= 5 * 10^4示例:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"w...原创 2022-05-26 17:07:37 · 168 阅读 · 0 评论 -
146.设计LRU缓存
请你设计并实现一个满足LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类:LRUCache(int capacity) 以 正整数 作为容量capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。void put(int key, int value)如果关键字key 已经存在,则变更其数据值value ;如果不存在,则向缓存中插入该组key-value 。如果插入操作导致关键...原创 2022-05-26 15:07:58 · 204 阅读 · 0 评论 -
206.反转链表
描述: 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(List原创 2022-05-25 22:16:23 · 94 阅读 · 0 评论