【LeetCode】每日一题 2024_12_9 判断国际象棋棋盘中一个格子的颜色（找规律）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：判断国际象棋棋盘中一个格子的颜色 最近力扣一直在出棋盘类的题目，这个月已经出了 9 天了，我倒要看看他是不是真能出一个月 代码与解题思路 先读题：题目给了我们一个坐标，问我们该坐标在棋盘上是白色还是黑色，如果是白色就返回 true，反之则返回 false 看到这种题目，我第一反应肯定是找几个例子，看看坐标之间有什么规律 注意：（...
【Leetcode Top 100】94. 二叉树的中序遍历
问题背景 给定一个二叉树的根节点 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 Top 100】146. LRU 缓存
问题背景 请你设计并实现一个满足 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...
【Leetcode Top 100】2. 两数相加
问题背景 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 0 0 之外，这两个数都不会以 0 0 0 开头。 数据约束 每个链表中的节点数在范围 [ 1 , 100 ] [1, 100] [1,100] 内 0 ≤ N o d e . v a l ≤ 9 0 \...
【LeetCode】每日一题 2024_12_1 N 皇后（回溯，DFS）
前言 每天和你一起刷 LeetCode 每日一题~ 今日看点：回溯问题必学经典 LeetCode 启动！ 题目：N 皇后 代码与解题思路 先读题：同一行同一列，两条对角线上只能同时存在一个皇后，题目要我们找出组成这样棋盘的所有可能性 假设我们遍历每一行每一列，每一行和每一列只放一个皇后，这样我们只需要判断对角线上有没有皇后存在即可，通过回溯遍历所有情况，将合法的情况记录并存入 ans 即可 核心问题：怎么判断对...
【LeetCode】每日一题 2024_11_26 交替组 I（模拟）
前言 每天和你一起刷 LeetCode 每日一题~ 本期看点：本期无看点，最近日子比较艰难 说好的每天刷每日一题的，昨天线代期中，接下来是高数期中，然后紧接着是大学物理实验期末 . . . 生活略感困苦，时有断更，活着已经很厉害了 LeetCode 启动！ 题目：交替组 I 代码与解题思路 先读题：题目给了个环，0 表示红色，1 表示蓝色，出现连续三个相邻元素不同，比如：1 0 1 就计为 1 个交替组，问有多...
【Leetcode 每日一题 - 补卡】3235. 判断矩形的两个角落是否可达
问题背景 给你两个正整数 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】每日一题 2024_11_10 有序数组中的单一元素（二分）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：有序数组中的单一元素 代码与解题思路 先读题： “一个仅由整数组成的有序数组” “你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。” 看到这里基本上就能看出来题目要求我们用二分来做这道题目了，这题也是一道经典题目，在题目没给有序以及复杂度要求的时候，直接模拟，用哈希，或者用异或都可以很轻松的解答 ...
LeetCode【0003】无重复字符的最长子串
本文目录 1 中文题目2 求解思路2.1 基础解法： 暴力解法2.2 优化解法： 动态规划解法2.3 最优解法：滑动窗口 3 题目总结 1 中文题目 给定一个字符串 s s s，请找出其中不含有重复字符的 的长度。 示例 1： 输入: s = " a b c a b c b b " s = "abcabcbb" s="abcabcbb"输出: 3 3 3解释: 因为无重复字符的最长子串是 " a b c " "...
LeetCode //C - 457. Circular Array Loop
ample 2: Example 3: Constraints: 1 <= nums.length <= 5000-1000 <= nums[i] <= 1000nums[i] != 0 From: LeetCode Link: 457. Circular Array Loop Solution: Ideas: 1. Function next: Calculates the next index in the ...