wy-1226-CSDN博客

原创 wy的leetcode刷题记录_Day93

wy的leetcode刷题记录_Day93声明前言2549. 统计桌面上的不同数字题目介绍思路代码收获827. 最大人工岛题目介绍思路代码收获200. 岛屿数量题目介绍思路代码收获463. 岛屿的周长题目介绍思路代码收获给你一个正整数 n ，开始时，它放在桌面上。对于出现在桌面上的每个数字 x ，找出符合 1 <= i <= n 且满足 x % i == 1 的所有数字 i。然后，将这些数字放在桌面上。返回在 109 天之后，出现在桌面上的不同整数的数目。

2024-03-24 16:36:30 893 1

原创 wy的leetcode刷题记录_Day92

wy的leetcode刷题记录_Day92声明前言2617. 网格图中最少访问的格子数题目介绍思路代码收获695. 岛屿的最大面积题目介绍思路代码收获给你一个下标从 0 开始的 m x n 整数矩阵 grid。你一开始的位置在左上角格子 (0, 0)。满足 j < k <= grid[i][j] + j 的格子 (i, k) （向右移动），或者满足 i < k <= grid[i][j] + i 的格子 (k, j) （向下移动）。

2024-03-22 16:04:42 871

原创 wy的leetcode刷题记录_Day91

wy的leetcode刷题记录_Day91声明前言2671. 频率跟踪器题目介绍思路代码收获请你设计并实现一个能够对其中的值进行跟踪的数据结构，并支持对频率相关查询进行应答。FrequencyTracker()：使用一个空数组初始化 FrequencyTracker 对象。void add(int number)：添加一个 number 到数据结构中。void deleteOne(int number)：从数据结构中删除一个 number。

2024-03-21 22:56:07 826

原创 wy的leetcode刷题记录_Day90

wy的leetcode刷题记录_Day89声明前言303. 区域和检索 - 数组不可变题目介绍思路代码收获230. 二叉搜索树中第K小的元素题目介绍思路代码收获199. 二叉树的右视图题目介绍思路代码收获114. 二叉树展开为链表题目介绍思路代码收获105. 从前序与中序遍历序列构造二叉树题目介绍思路代码收获计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的和，其中 left

2024-03-18 11:24:14 902 1

原创 wy的leetcode刷题记录_Day87

wy的leetcode刷题记录_Day87声明前言2789. 合并后数组中的最大元素题目介绍思路代码收获54. 螺旋矩阵题目介绍思路代码收获48. 旋转图像题目介绍思路代码收获240. 搜索二维矩阵 II题目介绍思路代码收获226. 翻转二叉树题目介绍思路代码收获101. 对称二叉树题目介绍思路代码收获98. 验证二叉搜索树题目介绍思路代码收获给你一个下标从 0 开始、由正整数组成的数组 nums。

2024-03-14 19:04:28 821

原创 wy的leetcode刷题记录_Day86

wy的leetcode刷题记录_Day86声明前言2864. 最大二进制奇数题目介绍思路代码收获3. 无重复字符的最长子串题目介绍思路代码收获438. 找到字符串中所有字母异位词题目介绍思路代码收获560. 和为 K 的子数组题目介绍思路代码收获53. 最大子数组和题目介绍思路代码收获56. 合并区间题目介绍思路代码收获189. 轮转数组题目介绍思路代码收获238. 除自身以外数组的乘积题目介绍思路代码收获73. 矩阵置零题目介绍思路代码收获给你一个二进制字符串 s ，其中至少包含一个 ‘1’。

2024-03-13 20:50:26 803

原创 wy的leetcode刷题记录_Day85

本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!时间：2024-3-12今天的每日一题是：1261. 在受污染的二叉树中查找元素简单的模拟题，根据题意我们先要将数进行重建这里可以使用BFS或DFS重新建立起完整的树，本来我想的是建立起的树就是二叉搜索树可以直接根据根节点向下遍历，但是我发现题目中的参数并没有跟树有关的的任意节点所以应该是需要额外的空间来记录出现的值，而题中所给出的值也都较为简单可以直接使用数组来解决，但通常应使用哈希表。BFS:DFS:收获巩固了BFS和DFS62

2024-03-13 09:07:40 773

原创 wy的leetcode刷题记录_Day84

本文章的所有题目信息都来源于leetcode如有侵权请联系我删掉!时间：2024-3-10今天的每日一题是：299. 猜数字游戏你在和朋友一起玩猜数字（Bulls and Cows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋友这次猜测的提示。提示的格式为 “xAyB” ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。请注意秘密数字和朋友

2024-03-10 17:08:04 837

原创手撕算法系列----Dijkstra单源最短路径

纯小白手撕一波dijkstra，十分简陋，有问题望指出。

2024-03-08 20:32:50 392

原创 wy的leetcode刷题记录_Day83

wy的leetcode刷题记录_Day83声明前言2834. 找出美丽数组的最小和题目介绍思路代码收获328. 奇偶链表题目介绍思路代码收获355. 设计推特题目介绍思路代码收获382. 链表随机节点题目介绍思路代码收获49. 字母异位词分组题目介绍思路代码收获128. 最长连续序列题目介绍思路代码收获给你两个正整数：n 和 target。如果数组 nums 满足下述条件，则称其为美丽数组。nums 由两两互不相同的正整数组成。

2024-03-08 15:56:19 824

原创 wy的leetcode刷题记录_Day82

wy的leetcode刷题记录_Day82声明前言2917. 找出数组中的 K-or 值题目介绍思路代码收获143. 重排链表题目介绍思路代码收获146. LRU 缓存题目介绍思路代码收获147. 对链表进行插入排序题目介绍思路代码收获160. 相交链表题目介绍思路代码收获203. 移除链表元素题目介绍思路代码收获给你一个下标从0开始的整数数组 nums 和一个整数 k。nums 中的K-or只有在 nums 中，至少存在 k 个元素的第 i 位值为 1 ，那么 K-or 中的第 i 位的值才是 1。

2024-03-06 17:23:33 812

原创 wy的leetcode刷题记录_Day81

wy的leetcode刷题记录_Day81声明前言232. 用栈实现队列题目介绍思路代码收获138. 随机链表的复制题目介绍思路代码收获141. 环形链表题目介绍思路代码收获142. 环形链表 II题目介绍思路代码收获请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素。

2024-03-04 21:54:52 935

原创 wy的leetcode刷题记录_Day80

wy的leetcode刷题记录_Day80声明前言2368. 受限条件下可到达节点的数目题目介绍思路代码收获92. 反转链表 II题目介绍思路代码收获现有一棵由 n 个节点组成的无向树，节点编号从 0 到 n - 1 ，共有 n - 1 条边。给你一个二维整数数组 edges ，长度为 n - 1 ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数数组 restricted 表示受限节点。

2024-03-02 18:28:26 741

原创 wy的leetcode刷题记录_Day79

wy的leetcode刷题记录_Day79声明前言2369. 检查数组是否存在有效划分题目介绍思路代码收获61. 旋转链表题目介绍思路代码收获82. 删除排序链表中的重复元素 II题目介绍思路代码收获给你一个下标从 0 开始的整数数组 nums ，你必须将数组划分为一个或多个连续子数组。1.子数组恰由 2 个相等元素组成，例如，子数组 [2,2]。2.子数组恰由 3 个相等元素组成，例如，子数组 [4,4,4]。3.子数组恰由 3 个连续递增元素组成，并且相邻元素之间的差值为 1。

2024-03-01 18:23:07 846

原创 wy的leetcode刷题记录_Day78

wy的leetcode刷题记录_Day78声明前言2808. 使循环数组所有元素相等的最少秒数题目介绍思路代码收获你一个下标从 0 开始长度为 n 的数组 nums。每一秒，你可以对数组执行以下操作：对于范围在 [0, n - 1] 内的每一个下标 i ，将 nums[i] 替换成 nums[i] ，nums[(i - 1 + n) % n] 或者 nums[(i + 1) % n] 三者之一。注意，所有元素会被同时替换。请你返回将数组 nums 中所有元素变成相等元素所需要的最少秒数。

2024-01-30 19:51:31 377

原创 wy的leetcode刷题记录_Day77

wy的leetcode刷题记录_Day声明前言2859. 计算 K 置位下标对应元素的和题目介绍思路代码收获给你一个下标从 0 开始的整数数组 nums 和一个整数 k。请你用整数形式返回 nums 中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在 k 个置位。整数的二进制表示中的 1 就是这个整数的置位。例如，21 的二进制表示为 10101 ，其中有 3 个置位。示例 1：输入：nums = [5,10,1,5,2], k = 1输出：13。

2024-01-25 19:12:22 392

原创 wy的leetcode刷题记录_Day76

wy的leetcode刷题记录_Day76声明前言2865. 美丽塔 I题目介绍思路代码收获给你一个长度为 n 下标从 0 开始的整数数组 maxHeights。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为 heights[i]。heights 是一个山脉数组。对于所有 0 < j <= i ，都有 heights[j - 1] <= heights[j]对于所有 i <= k < n - 1，都有 heights[k + 1] <= heights[k]

2024-01-24 19:20:12 874

原创 wy的leetcode刷题记录_Day75

TOC给你一个下标从 0 开始的整数数组 nums。m 大于 1。下标从 0 开始的子数组 s 与数组 [s0, s1, s0, s1,…,s(m-1) %2] 一样。也就是说，s1 - s0 = 1 ，s2 - s1 = -1 ，s3 - s2 = 1 ，s4 - s3 = -1，以此类推，直到 s[m - 1] - s[m - 2] = (-1)m。请你返回 nums 中所有交替子数组中，最长的长度，如果不存在交替子数组，请你返回 -1。

2024-01-23 20:48:00 354

原创 wy的leetcode刷题记录_Day74

wy的leetcode刷题记录_Day74声明前言670. 最大交换题目介绍思路代码收获63. 题目题目介绍思路代码收获给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 :输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 :输入: 9973输出: 9973解释: 不需要交换。给定数字的范围是 [0, 108]

2024-01-22 21:09:01 420

原创 wy的leetcode刷题记录_Day73

wy的leetcode刷题记录_Day73声明前言2645. 构造有效字符串的最少插入数题目介绍思路代码收获给你一个字符串 word ，你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次，返回使 word 有效需要插入的最少字母数。如果字符串可以由 “abc” 串联多次得到，则认为该字符串有效。示例 1：输入：word = “b”输出：2解释：在 “b” 之前插入 “a” ，在 “b” 之后插入 “c” 可以得到有效字符串 “abc”。

2024-01-11 18:21:25 348

原创 wy的leetcode刷题记录_Day74

wy的leetcode刷题记录_Day74声明前言2696. 删除子串后的字符串最小长度题目介绍思路代码收获64. 最小路径和题目介绍思路代码收获63. 不同路径 II题目介绍思路收获给你一个仅由大写英文字符组成的字符串 s。你可以对此字符串执行一些操作，在每一步操作中，你可以从 s 中删除任一个 “AB” 或 “CD” 子字符串。通过执行操作，删除所有 “AB” 和 “CD” 子串，返回可获得的最终字符串的最小可能长度。

2024-01-10 11:04:53 1412

原创 wy的leetcode刷题记录_Day73

wy的leetcode刷题记录_Day73声明前言2707. 字符串中的额外字符题目介绍思路代码收获198. 打家劫舍题目介绍思路代码收获给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary。你需要将 s 分割成若干个互不重叠的子字符串，每个子字符串都在 dictionary 中出现过。s 中可能会有一些额外的字符不在任何子字符串中。请你采取最优策略分割 s ，使剩下的字符最少。

2024-01-09 10:44:26 945

原创 wy的leetcode刷题记录_Day72

wy的leetcode刷题记录_Day72声明前言2397. 被列覆盖的最多行数题目介绍思路代码收获1137. 第 N 个泰波那契数题目介绍思路代码收获给你一个下标从 0 开始、大小为 m x n 的二进制矩阵 matrix；另给你一个整数 numSelect，表示你必须从 matrix 中选择的不同列的数量。如果一行中所有的 1 都被你选中的列所覆盖，则认为这一行被覆盖了。形式上，假设 s = {c1, c2, …, cnumSelect} 是你选择的列的集合。

2024-01-04 15:55:50 792

原创 wy的leetcode刷题记录_Day71

wy的leetcode刷题记录_Day71声明前言2487. 从链表中移除节点题目介绍思路代码收获509. 斐波那契数题目介绍思路代码收获给你一个链表的头节点 head。移除每个右侧有一个更大数值的节点。返回修改后链表的头节点 head。示例 1：> 输入：head = [5,2,13,3,8]输出：[13,8]解释：需要移除的节点是 5 ，2 和 3。> - 节点 13 在节点 5 右侧。节点 13 在节点 2 右侧。节点 8 在节点 3 右侧。

2024-01-04 11:42:42 860

原创 wy的leetcode刷题记录_Day70

wy的leetcode刷题记录_Day70声明前言466. 统计重复个数题目介绍思路代码收获70. 爬楼梯题目介绍思路代码收获定义 str = [s, n] 表示 str 由 n 个字符串 s 连接构成。例如，str == [“abc”, 3] ==“abcabcabc”。如果可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。例如，根据定义，s1 = “abc” 可以从 s2 = “abdbec” 获得，仅需要删除加粗且用斜体标识的字符。

2024-01-02 16:38:05 925

原创 wy的leetcode刷题记录_Day68

wy的leetcode刷题记录_Day68声明前言2611. 老鼠和奶酪题目介绍思路代码收获有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为 i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i]。如果第二只老鼠吃掉，则得分为 reward2[i]。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整数 k。请你返回第一只老鼠恰好吃掉 k 块奶酪的情况下，最大得分为多少。

2023-06-07 11:52:24 420

原创 wy的leetcode刷题记录_Day68

wy的leetcode刷题记录_Day68声明前言1019. 链表中的下一个更大节点题目介绍思路代码收获给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid ，返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。

2023-06-06 11:30:05 345

原创 wy的leetcode刷题记录_Day67

wy的leetcode刷题记录_Day67声明前言1019. 链表中的下一个更大节点题目介绍思路代码收获给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。

2023-06-01 14:38:43 407

原创 wy的leetcode刷题记录_Day66

wy的leetcode刷题记录_Day65声明前言1019. 链表中的下一个更大节点题目介绍思路代码收获OI-WIKI给定一个长度为 n 的链表 head对于列表中的每个节点，查找下一个更大节点的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值严格大于它的值。返回一个整数数组 answer ，其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点，设置 answer[i] = 0。

2023-04-10 19:50:45 585 1

原创 wy的leetcode刷题记录_Day65

wy的leetcode刷题记录_Day65声明前言1637. 两点之间不包含任何点的最宽垂直区域题目介绍思路代码收获给你 n 个二维平面上的点 points ，其中 points[i] = [xi, yi] ，请你返回两点之间内部不包含任何点的最宽垂直区域的宽度。垂直区域的定义是固定宽度，而 y 轴上无限延伸的一块区域（也就是高度为无穷大）。最宽垂直区域为宽度最大的一个垂直区域。请注意，垂直区域边上的点不在区域内。

2023-03-30 16:40:44 122

原创 wy的leetcode刷题记录_Day64

wy的leetcode刷题记录_Day64声明前言1641. 统计字典序元音字符串的数目题目介绍思路代码收获给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按字典序排列的字符串数量。字符串 s 按字典序排列需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。

2023-03-30 16:40:33 130

原创 wy的leetcode刷题记录_Day63_复工开始！

给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换一个不同字符以后，是 t 串的子串。换言之，请你找到 s 和 t 串中恰好只有一个字符不同的子字符串对的数目。比方说， “computer” and “computation” 只有一个字符不同： ‘e’/‘a’ ，所以这一对子字符串会给答案加 1。请你返回满足上述条件的不同子字符串对数目。一个子字符串是一个字符串中连续的字符。

2023-03-27 11:00:50 335