weixin_42029738的博客

那么，什么样的数据，我们判定为「有用的」的数据呢？首先要接收一个 capacity 参数作为缓存的最大容量，然后实现两个 API，一个是 put(key, val) 方法存入键值对，另一个是 get(key) 方法获取 key 对应的 val，如果 key 不存在则返回 -1。LRU 的全称是 Least Recently Used，也就是说我们认为最近使用过的数据应该是是「有用的」，很久都没用过的数据应该是无用的，内存满了就优先删那些很久没用过的数据。链表有顺序之分，插入删除快，但是查找慢。

给你链表的头结点 head ，请将其按 升序*排列并返回 排序后的链表。

新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。

请反转链表，并返回反转后的链表的头节点。

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = [0,1,1]输出：[]示例 3：输入：nums = [0,0,0]输出：[[0,0,0]]来源：力扣（LeetCode）...

无重复字符的最长子串

做leetcode链表题的时候，需要额外考虑链表头部的特殊情况。但是，往往考虑不够周全，导致最后通过不断试错，修改代码。代码变得臃肿，可读性差。其实，引入一个dummy节点就可以解决大部分需要考虑头节点的链表题。什么是dummy节点？dummy（假的）节点是一个虚拟创建的节点，放在链表的最前面，指向头节点let dummy = new ListNode(); //创建新节点dummy.next = head; //让dummy指向头节点//...//...return dummy.nex

描述：峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例 1：输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。示例 2：输入：nums = [1,2,1,3,5,6,4]输出：1 或 5解释：

[153. 寻找旋转排序数组中的最小值](https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/)描述:已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0]

[34. 在排序数组中查找元素的第一个和最后一个位置]描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例 2：输入：nums = [5,7,7,8,8,10], target = .

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of b...

最近发现自己代码能力很菜，为了明年秋招能找到合适的工作，决定从现在开始刷LeetCode，开个博客记录一下刷题遇到的问题，也方便后面查看回顾。Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that ...