【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...
【LeetCode】每日一题 2024_12_1 N 皇后（回溯，DFS）
前言 每天和你一起刷 LeetCode 每日一题~ 今日看点：回溯问题必学经典 LeetCode 启动！ 题目：N 皇后 代码与解题思路 先读题：同一行同一列，两条对角线上只能同时存在一个皇后，题目要我们找出组成这样棋盘的所有可能性 假设我们遍历每一行每一列，每一行和每一列只放一个皇后，这样我们只需要判断对角线上有没有皇后存在即可，通过回溯遍历所有情况，将合法的情况记录并存入 ans 即可 核心问题：怎...
【LeetCode】每日一题 2024_11_15 最少翻转次数使二进制矩阵回文 I（模拟、矩阵遍历（竖着遍历））
前言 每天和你一起刷 LeetCode 每日一题~ 决定在前言里面加上新内容！新增模块：“本期看点” 本期看点：如何竖着遍历矩阵？ LeetCode 启动！ 题目：最少翻转次数使二进制矩阵回文 I 代码与解题思路 先读题：题目要求我们找到把矩阵的行或者列变成回文形式的最小次数 首先需要思考的是，怎么样计算把矩阵的行或列变成回文需要的次数？仔细想想可以知道，只有一种情况，那就是遍历矩阵的时候，发现每行/列...
【LeetCode】每日一题 2024_11_21 矩阵中的蛇（模拟）
前言 每天和你一起刷 LeetCode 每日一题~ 最近有些课程期中考试所以停更了几天，现在我又回来啦 本期看点：普通简单题 LeetCode 启动！ 题目：矩阵中的蛇 代码与解题思路 题目让我从矩阵左上角的 0 元素开始，根据他给的命令数组进行移动，问移动之后的停在矩阵的哪个元素上 我最开始的想法是，直接把这个矩阵构造出来，然后遍历命令数组，记录走过的 x y 轴，然后通过下表的形式找到那个元素 但是...
【LeetCode】每日一题 2024_12_9 判断国际象棋棋盘中一个格子的颜色（找规律）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：判断国际象棋棋盘中一个格子的颜色 最近力扣一直在出棋盘类的题目，这个月已经出了 9 天了，我倒要看看他是不是真能出一个月 代码与解题思路 先读题：题目给了我们一个坐标，问我们该坐标在棋盘上是白色还是黑色，如果是白色就返回 true，反之则返回 false 看到这种题目，我第一反应肯定是找几个例子，看看坐标之间有什么规律 ...
【LeetCode】每日一题 2024_11_10 有序数组中的单一元素（二分）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：有序数组中的单一元素 代码与解题思路 先读题： “一个仅由整数组成的有序数组” “你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。” 看到这里基本上就能看出来题目要求我们用二分来做这道题目了，这题也是一道经典题目，在题目没给有序以及复杂度要求的时候，直接模拟，用哈希，或者用异或都可以很轻松...
【LeetCode】每日一题 2024_11_12 统计满足 K 约束的子字符串数量 I（滑动窗口）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：统计满足 K 约束的子字符串数量 I 这道题给了很小的数据范围，能够直接用暴力通过（不过我对滑窗比较熟悉，所以也就直接用滑窗解答了~） 代码与解题思路 先读题： 题目要求找 0 不超过 k 个， 1 不超过 k 个的子数组（注意：只有 0 和 1 都超过 k 个才算违反的题目要求），直接通过滑动窗口来维护这个子数组，r ...
【LeetCode】每日一题 2024_11_2 使两个整数相等的位更改次数（位运算/模拟）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：使两个整数相等的位更改次数 代码与解题思路 先读题： 题目要我们把 n 这个数字转换成 k 这个数字，但是只能是二进制位 1 转换成 0 纯模拟的解法： func minChanges(n int, k int) (ans int) { for n > 0 { // 选择 n 的 二进制表示 中任意一个值为 1 的位，并...
【LeetCode】每日一题 2024_11_1 超级饮料的最大强化能量（DP）
前言 每天和你一起刷 LeetCode 每日一题~ LeetCode 启动！ 题目：超级饮料的最大强化能量 代码与解题思路 先读题： 题目给了两个数组，长度为 n，题目要求在 n 个小时内选择饮料，一个小时可以选一瓶，如果要切换饮料类型需要花费一个小时，这样就会少选一个饮料 有两个需要分类讨论的地方： 第一个饮料可以从 A 开始，也可以从 B 开始 后续的饮料有两种情况，1、选择喝下一瓶饮料，2、选择不...