代码之狐的博客

1036.逃离大迷宫\color{red}{1036. 逃离大迷宫}1036.逃离大迷宫在一个 10^6 x 10^6 的网格中，每个网格上方格的坐标为 (x, y) 。现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。每次移动，都可以走到网格中在四个方向上相邻的方格，只要该方格 不 在给出的封

6016. Excel 表中某个范围内的单元格Excel 表中的一个单元格 (r, c) 会以字符串 "<col><row>" 的形式进行表示，其中：<col>即单元格的列号c。用英文字母表中的字母标识。例如，第 1 列用 'A' 表示，第 2 列用 'B' 表示，第 3 列用 'C' 表示，以此类推。<row> 即单元格的行号 r 。第 r 行就用 整数 r 标识。给你一个格式为 "<col1><ro

564.寻找最近的回文数\textcolor{red}{564. 寻找最近的回文数}564.寻找最近的回文数给定一个表示整数的字符串 n ，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。“最近的”定义为两个整数差的绝对值最小。class Solution { public String nearestPalindromic(String n) { Long m=Long.valueOf(n); if(m<=10){

2185. 统计包含给定前缀的字符串给你一个字符串数组 words 和一个字符串 pref 。返回 words 中以 pref 作为 前缀 的字符串的数目。字符串 s 的 前缀 就是 s 的任一前导连续字符串。class Solution { public int prefixCount(String[] words, String pref) { int ans=0; for(String i:words){ if(j(i,pref)

2025.分割数组的最多方案数\textcolor{Red}{2025. 分割数组的最多方案数}2025.分割数组的最多方案数给你一个下标从 0 开始且长度为 n 的整数数组 nums 。分割 数组 nums 的方案数定义为符合以下两个条件的 pivot 数目：1 <= pivot < nnums[0] + nums[1] + ... + nums[pivot - 1] == nums[pivot] + nums[pivot + 1] + ... + nums[n - 1]同时给你一

1994.好子集的数目\textcolor{Red}{1994. 好子集的数目}1994.好子集的数目给你一个整数数组 nums 。如果 nums 的一个子集中，所有元素的乘积可以表示为一个或多个 互不相同的质数 的乘积，那么我们称它为 好子集 。比方说，如果nums = [1, 2, 3, 4]：[2, 3] ，[1, 2, 3] 和 [1, 3] 是 好 子集，乘积分别为 6 = 2*3 ，6 = 2*3 和 3 = 3 。[1, 4] 和 [4] 不是 好 子集，因为乘积分别为 4

这里是【代码之狐】的寒假总结——欸？我寒假呢？——还有正在享受寒假的同学们抓紧，你们的时间不多了自1月16左右放假到现在开学，差不多30天吧（????太短了）我完成的小目标：⭐️力扣刷题：完成230道题左右，其中Easy:Mid:Hard约为3：3：1⭐️锻炼身体：主要是长肉（太廋了，不健康）+每天有一定量的运动⭐️规律作息：从凌晨到了12点左右，争取12点之前????专业书：背几大本书回去的我是…目录:star:刷题总结：一、刷题数二、周赛三、贴一道今天的周赛——【每日一题】结尾

⭐️寒假新坑——代码之狐的每日做题笔记????寒假快到期了????540. 有序数组中的单一元素-Mid(二分查找变形)给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。class Solution { public int singleNonDuplicate(int[] nums) { int l=0; i

⭐️寒假新坑——代码之狐的每日做题笔记????寒假快到期了????6007. 数组的最大与和-Hard-第 280 场周赛题4给你一个长度为 n 的整数数组 nums 和一个整数 numSlots ，满足2 * numSlots >= n 。总共有 numSlots 个篮子，编号为 1 到 numSlots 。你需要把所有 n 个整数分到这些篮子中，且每个篮子 至多 有 2 个整数。一种分配方案的 与和 定义为每个数与它所在篮子编号的 按位与运算 结果之和。比方说，将数字 [1, 3]

⭐️寒假新坑——代码之狐的每日做题笔记????寒假快到期了????2088. 统计农场中肥沃金字塔的数目-Hard(前缀和快速检测数组)-第 66 场双周赛题4有一个 矩形网格 状的农场，划分为 m 行 n 列的单元格。每个格子要么是 肥沃的 （用 1 表示），要么是 贫瘠 的（用 0 表示）。网格图以外的所有与格子都视为贫瘠的。农场中的 金字塔 区域定义如下：区域内格子数目 大于 1 且所有格子都是 肥沃的 。金字塔 顶端 是这个金字塔 最上方 的格子。金字塔的高度是它所覆盖的行数。令 (

⭐️寒假新坑——代码之狐的每日做题笔记????寒假快到期了????⭐️2080. 区间内查询数字的频率-Mid-第 268 场周赛题3请你设计一个数据结构，它能求出给定子数组内一个给定值的 频率 。子数组中一个值的 频率 指的是这个子数组中这个值的出现次数。请你实现 RangeFreqQuery 类：RangeFreqQuery(int[] arr) 用下标从 0 开始的整数数组 arr 构造一个类的实例。int query(int left, int right, int value)

⭐️寒假新坑——代码之狐的每日做题笔记????寒假快到期了????⭐️2092. 找出知晓秘密的所有专家-Hard(静态连通图，广度优先搜索)-第 269 场周赛题4给你一个整数 n ，表示有 n 个专家从 0 到 n - 1 编号。另外给你一个下标从 0 开始的二维整数数组 meetings ，其中 meetings[i] = [xi, yi, timei] 表示专家 xi 和专家 yi 在时间 timei 要开一场会。一个专家可以同时参加 多场会议 。最后，给你一个整数 firstPerson

⭐️寒假新坑——代码之狐的每日做题笔记2097. 合法重新排列数对-Hard-第 270 场周赛题4给你一个下标从 0 开始的二维整数数组 pairs ，其中 pairs[i] = [starti, endi] 。如果 pairs 的一个重新排列，满足对每一个下标 i （ 1 <= i < pairs.length ）都有 endi-1 == starti ，那么我们就认为这个重新排列是 pairs 的一个 合法重新排列 。请你返回 任意一个 pairs 的合法重新排列。**注意：*.

⭐️寒假新坑——代码之狐的每日做题笔记⭐️解题思路按下标奇偶分组保存，分别排序处理获取每一位数字，排序，根据正负分类处理（负数要求重排后的正数最大，正数要求最小且没有前导零）难点是考虑优化反转操作——保存一个反转数组，反转操作不用重新处理每一位，只是将反转数组和当前数组交换即可，不然超时DP，使用L[i]保存只考虑从左处理完i节点的最小花费，R[i]同理，然后再次历遍一次，判断L[i]+R[i+1]是否最小花费（注意L[n]和R[0]单独判断，表示只从左往右处理或从右往左处理）；求DP数.

⭐️寒假新坑——代码之狐的每日做题笔记2122. 还原原数组-Hard-273周赛题4Alice 有一个下标从 0 开始的数组 arr ，由 n 个正整数组成。她会选择一个任意的 正整数 k 并按下述方式创建两个下标从 0 开始的新整数数组 lower 和 higher ：对每个满足 0 <= i < n 的下标 i ，lower[i] = arr[i] - k对每个满足 0 <= i < n 的下标 i ，higher[i] = arr[i] + k不幸地是，Al.

⭐️寒假新坑——代码之狐的每日做题笔记30. 串联所有单词的子串-Hard题目描述：给定一个字符串 s 和一些 长度相同 的单词 words **。**找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。解题思路：使用一个数组count[][]保存words数组中每种字符串出现的次数，并利用一个HashMap保存字符串与其在count中的位置对应，比如&l.

⭐️寒假新坑——代码之狐的每日做题笔记2132. 用邮票贴满网格图-Hard给你一个 m x n 的二进制矩阵 grid ，每个格子要么为 0 （空）要么为 1 （被占据）。给你邮票的尺寸为 stampHeight x stampWidth 。我们想将邮票贴进二进制矩阵中，且满足以下 限制 和 要求 ：覆盖所有 空 格子。不覆盖任何 被占据 的格子。我们可以放入任意数目的邮票。邮票可以相互有 重叠 部分。邮票不允许 旋转 。邮票必须完全在矩阵 内 。如果在满足上述要求的前提下，可.

⭐️寒假新坑——代码之狐的每日做题笔记第一题，贪心思想（每次拿最大的两个，然后免费拿最大的第三个——能够免费拿的糖数量是有限的，为什么不免费一个贵的呢）第二题，数学思维（所有数字都在一个范围里面，只需要记录最大和最小的值即可，差值数组表示每个值都是统一变化的，最大最小值统一+n/-n；找到满足范围的可能即可）第三题，BFS（我得精简一下我的代码结构了，好好梳理一下经典方法 ????）第四题，DP（没什么好说的，甚至不如第三题）2144. 打折购买糖果的最小开销一家商店正在打折销售糖果。每购买

⭐️寒假新坑——代码之狐的每日做题笔记5993. 将找到的值乘以 2-周赛题1给你一个整数数组 nums ，另给你一个整数 original ，这是需要在 nums 中搜索的第一个数字。接下来，你需要按下述步骤操作：如果在 nums 中找到 original ，将 original 乘以 2 ，得到新 original（即，令 original = 2 * original）。否则，停止这一过程。只要能在数组中找到新 original ，就对新 original 继续 重复 这一过程**。.

⭐️寒假新坑——代码之狐的每日做题笔记1765. 地图中的最高点-Mid题目描述：给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由 陆地 和 水域 单元格组成的地图。如果 isWater[i][j] == 0 ，格子 (i, j) 是一个 陆地 格子。如果 isWater[i][j] == 1 ，格子 (i, j) 是一个 水域 格子。你需要按照如下规则给每个单元格安排高度：每个格子的高度都必须是非负的。如果一个格子是是 水域 ，那么它的高度必须为 0 。.

⭐️寒假新坑——代码之狐的每日做题笔记1996. 游戏中弱角色的数量-Mid题目描述：你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。给你一个二维整数数组 properties ，其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级，则认为该角色为 弱角色 。更正式地，如果认为角色 i 弱于 存在的另一个角色 j ，那么 attackj >.

⭐️寒假新坑——代码之狐的每日做题笔记37. 解数独-Hard题目描述：编写一个程序，通过填充空格来解决数独问题。数独的解法需 遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用 '.' 表示。解题思路：使用数组保存每一行，列，每个九宫格的状态（已经填入的数字，使用二进制位表示0000……01表示1已经填入）每次填入一个.

⭐️寒假新坑——代码之狐的每日做题笔记2013. 检测正方形-Mid给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法：添加 一个在数据流中的新点到某个数据结构中**。**可以添加 重复 的点，并会视作不同的点进行处理。给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ，统计 满足该要求的方案数目**。**轴对齐正方形 是一个正方形，除四条边长度相同外，还满足每条边都与 x-轴 或 y-轴 平行或垂直。实现 Det.

⭐️寒假新坑——代码之狐的每日做题笔记1688. 比赛中的配对次数给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。返回在比赛中进行的配对次数，直到决出获胜队伍为止。class.

⭐️寒假新坑——代码之狐的每日做题笔记2045. 到达目的地的#第二短时间-Hard题目描述：城市用一个 双向连通 图表示，图中有 n 个节点，从 1 到 n 编号（包含 1 和 n）。图中的边用一个二维整数数组 edges 表示，其中每个 edges[i] = [ui, vi] 表示一条节点 ui 和节点 vi 之间的双向连通边。每组节点对由 最多一条 边连通，顶点不存在连接到自身的边。穿过任意一条边的时间是 time 分钟。每个节点都有一个交通信号灯，每 change 分钟改变一次，从绿色变.

⭐️寒假新坑——代码之狐的每日做题笔记2034. 股票价格波动题目描述：给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录 更正 前一条错误的记录。请你设计一个算法，实现：更新 股票在某一时间戳的股票价格，如果有之前同一时间戳的价格，这一操作将 更正 之前的错误价格。.

⭐️寒假新坑——代码之狐的每日做题笔记1332. 删除回文子序列-Easy给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。class Solution { public.

⭐️寒假新坑——代码之狐的每日做题笔记1345. 跳跃游戏 IV-Hard题目描述：给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。每一步，你可以从下标 i 跳到下标：i + 1 满足：i + 1 < arr.lengthi - 1 满足：i - 1 >= 0j 满足：arr[i] == arr[j] 且 i != j请你返回到达数组最后一个元素的下标处所需的 最少操作次数 。注意：任何时候你都不能跳到数组外面。示例 1：输入：arr = [.

⭐️寒假新坑——代码之狐的每日做题笔记2029. 石子游戏 IX-Mid题目描述：Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果玩家移除石子后，导致 所有已移除石子 的价值 总和 可以被 3 整除，那么该玩家就 输掉游戏 。.

⭐️寒假新坑——代码之狐的每日做题笔记219. 存在重复元素 II-Easy题目描述：给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。解题思路：一、Map保存元素-下标对应关系，每次查询到重复元素，下标相减判断其是否小于等于k；超过k，更新为新的下标（由于按照下标依次历遍——》新的下标比之前的下标更接近之后.

⭐️寒假新坑——代码之狐的每日做题笔记539. 最小时间差-Mid题目描述：给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。允许跨天差，23.59和00.01之间最小时间差为2解题思路：排序+贪心——对时间序列排序，根据贪心策略——一定有排序好的相邻时间之间差值最小代码实现：class Solution { public int findMinDifference(List<String> timePoi.

代码之狐的每日做题笔记——欢迎大家一起打开监督

寒假刷题专场，代码之狐的每日做题记录

格雷编码n 位格雷码序列 是一个由 2n 个整数组成的序列，满足每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）第一个整数是 0，一个整数在序列中出现 不超过一次每对 相邻 整数的二进制表示 恰好一位不同 ，且第一个 和 最后一个 整数的二进制表示 恰好一位不同

目录一、中等题 114. 二叉树展开为链表1.1 题目要求1.2 解题思路1.3 具体实现结尾一、中等题 114. 二叉树展开为链表1.1 题目要求给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。1.2 解题思路官方题解中，采用一个数组保存前序历遍的节点，然后再依次修改节点的左右分支（注意该题是要求对原节点

元旦节，动态规划专题

目录一、中等题 208. 实现 Trie (前缀树)1.1 题目要求1.2 详细图解1.3 代码实现结尾一、中等题 208. 实现 Trie (前缀树)1.1 题目要求Trie（发音类似 “try”）或者说 前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean se

今日两道双指针题，但是解法都没用双指针，绝了

目录一、简单题 1078. Bigram 分词1.1题目描述1.2解题思路1.3Java题解二、中等题 139. 单词拆分（叫组合更恰当吧）2.1 题目描述2.2 解题思路（动态规划DP图解）2.3代码实现结尾一、简单题 1078. Bigram 分词1.1题目描述给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third”形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。对于每

目录一、简单题 13. 罗马数字转整数1.1题目描述1.2 解题思路从右往左历遍思路图解：从右往左历遍题解：二、中等题 12. 整数转罗马数字2.1 题目描述2.2 解题思路结尾一、简单题 13. 罗马数字转整数1.1题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D