问题背景 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 c a p a c i t y capacity capacity 初始化 LRU 缓存int get(int key) 如果关键字 k e y key key 存在于缓存中，则返回关键字的值，否则返回 − 1 -1 −1。void...

问题背景 给定一个二叉树的根节点 r o o t root root，返回 它的 中序 遍历 。 数据约束 树中节点数目在范围 [ 0 , 100 ] [0, 100] [0,100] 内 − 100 ≤ N o d e . v a l ≤ 100 -100 \le Node.val \le 100 −100≤Node.val≤100 解题过程 中序遍历，二叉树的基本操作。 递归的方法是先递归左子树，访问当前节...

前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：判断国际象棋棋盘中一个格子的颜色 最近力扣一直在出棋盘类的题目，这个月已经出了 9 天了，我倒要看看他是不是真能出一个月 代码与解题思路 先读题：题目给了我们一个坐标，问我们该坐标在棋盘上是白色还是黑色，如果是白色就返回 true，反之则返回 false 看到这种题目，我第一反应肯定是找几个例子，看看坐标之间有什么规律 注意：（...

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 模拟🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 347. 前 K 个高频元素 ⛲ 题目描述 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: n...

前言 每天和你一起刷 LeetCode 每日一题~ 本期看点：本期无看点，最近日子比较艰难 说好的每天刷每日一题的，昨天线代期中，接下来是高数期中，然后紧接着是大学物理实验期末 . . . 生活略感困苦，时有断更，活着已经很厉害了 LeetCode 启动！ 题目：交替组 I 代码与解题思路 先读题：题目给了个环，0 表示红色，1 表示蓝色，出现连续三个相邻元素不同，比如：1 0 1 就计为 1 个交替组，问有多...

问题背景 给你两个正整数 x C o r n e r xCorner xCorner 和 y C o r n e r yCorner yCorner 和一个二维整数数组 c i r c l e s circles circles，其中 c i r c l e s [ i ] = [ x i , y i , r i ] circles[i] = [x_i, y_i, r_i] circles[i]=[xi​,yi...

前言 每天和你一起刷 LeetCode 每日一题~ 今日看点：回溯问题必学经典 LeetCode 启动！ 题目：N 皇后 代码与解题思路 先读题：同一行同一列，两条对角线上只能同时存在一个皇后，题目要我们找出组成这样棋盘的所有可能性 假设我们遍历每一行每一列，每一行和每一列只放一个皇后，这样我们只需要判断对角线上有没有皇后存在即可，通过回溯遍历所有情况，将合法的情况记录并存入 ans 即可 核心问题：怎么判断对...

问题背景 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 0 0 之外，这两个数都不会以 0 0 0 开头。 数据约束 每个链表中的节点数在范围 [ 1 , 100 ] [1, 100] [1,100] 内 0 ≤ N o d e . v a l ≤ 9 0 \...

前言 每天和你一起刷 LeetCode 每日一题~ 决定在前言里面加上新内容！新增模块：“本期看点” 本期看点：如何竖着遍历矩阵？ LeetCode 启动！ 题目：最少翻转次数使二进制矩阵回文 I 代码与解题思路 先读题：题目要求我们找到把矩阵的行或者列变成回文形式的最小次数 首先需要思考的是，怎么样计算把矩阵的行或列变成回文需要的次数？仔细想想可以知道，只有一种情况，那就是遍历矩阵的时候，发现每行/列第一个元...

前言 每天和你一起刷 LeetCode 每日一题~ 最近有些课程期中考试所以停更了几天，现在我又回来啦 本期看点：普通简单题 LeetCode 启动！ 题目：矩阵中的蛇 代码与解题思路 题目让我从矩阵左上角的 0 元素开始，根据他给的命令数组进行移动，问移动之后的停在矩阵的哪个元素上 我最开始的想法是，直接把这个矩阵构造出来，然后遍历命令数组，记录走过的 x y 轴，然后通过下表的形式找到那个元素 但是转念一想...