孑渡-CSDN博客

原创【LeetCode】每日一题：跳跃游戏 II

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:i + j < n返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。

2024-07-05 13:52:37 280

原创【LeetCode】每日一题：跳跃游戏

给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回 false。

2024-07-05 13:40:00 414

原创【LeetCode】每日一题：买卖股票的最佳时机 II

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。

2024-07-05 13:31:23 128

原创【LeetCode】每日一题：删除有序数组中的重复项 II

给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝。

2024-07-05 13:24:00 129

原创【LeetCode】每日一题：岛屿数量

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。

2024-06-27 11:13:23 192

原创【LeetCode】每日一题：相交链表

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。

2024-06-27 10:34:22 262

原创【LeetCode】每日一题：二叉树的锯齿形层序遍历

给你二叉树的根节点 root ，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

2024-06-27 10:23:44 280

原创【LeetCode】每日一题：K个一组反转链表

官方题解单独考虑了一个反转链表，然后把头尾返回，相当于把这个链表插回去。其实更像一个模拟题，但是有两个地方的边界一直没有处理好导致卡了很久。

2024-06-27 10:00:26 308

原创【LeetCode】每日一题：三数之和

最开始是打算沿着二数之和的思路做，即固定了最大的，然后小的开始遍历，因为这种遍历方式只需要遍历一轮就能完成，所以复杂度应该是O（n2），但是最后几个示例还是超时了，可能进一步优化还是可以做的。但是事实上，我最开始就在寻找一个能够约束剩余两个变量的方法，因为不重复我们可以添加大小关系的假设，但是脑子里一直是两个指针在一个遍历中移动所以没搞出来。事实上是，一个变量变大，另一个变量的上限减小，可以基于这个想法做。

2024-06-27 00:25:03 279

原创【LeetCode】每日一题：两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

2024-06-26 23:42:10 252

原创【LeetCode】每日一题：反转链表

循环的方法需要注意prev应该是None开始，然后到结束的时候prev是tail，递归的思路很难绕过弯来，主要在于很难想清楚为什么可以返回尾节点，需要多做递归题，以及递归过程中，可以不使用尾节点来找当前递归位置，用head结点即可，多用边界情况推理。

2024-06-26 20:29:48 255

原创【LeetCode】每日一题：合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。

2024-06-26 20:11:34 292

原创【LeetCode】每日一题：数组中的第K大的元素

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

2024-06-26 19:42:27 273

原创【LeetCode】每日一题：LRU缓存

请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1。void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value；如果不存在，则向缓存中插入该组 key-value。

2024-06-26 12:46:08 350

原创【LeetCode】每日一题：无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

2024-06-26 12:44:39 210

原创【LeetCode】每日一题：二叉树的层次遍历

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。

2024-06-26 11:15:17 268

原创【LeetCode】每日一题：排序链表

给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。

2024-06-25 22:54:24 925

原创【LeetCode】合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

2024-06-25 22:27:31 206

原创【LeetCode】每日一题：对链表进行插入排序

给定单个链表的头 head ，使用插入排序对链表进行排序，并返回排序后链表的头。插入排序算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时，从输入数据中删除一个元素(红色)，并就地插入已排序的列表中。

2024-06-25 22:12:01 194

原创【LeetCode】每日一题：最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

2024-06-25 17:18:46 187

原创【LeetCode】每日一题：搜索旋转数组

整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0

2024-06-25 16:24:26 114

原创【LeetCode】每日一题：判断子序列

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

2024-06-24 23:45:38 208

原创【LeetCode】每日一题：验证回文字符串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是回文串，返回 true；否则，返回 false。

2024-06-24 22:04:43 1032

原创【LeetCode】Hot100:验证二叉搜索树

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。英文题目。

2024-06-22 21:43:54 187

原创 llama_readme

language:enpipeline_tag: text-generationtags:facebookmetapytorchllamallama-3license: otherlicense_name: llama3license_link: LICENSEextra_gated_prompt: >-Meta Llama 3 Version Release Date: April 18, 2024“Agreement” means the terms and conditions for u

2024-05-30 16:51:18 751

原创【LeetCode】每日一题：1953.你可以工作的最大周数

给你 n 个项目，编号从 0 到 n - 1。同时给你一个整数数组 milestones ，其中每个 milestones[i] 表示第 i 个项目中的阶段任务数量。你可以按下面两个规则参与项目中的工作：每周，你将会完成某一个项目中的恰好一个阶段任务。你每周都必须工作。在连续的两周中，你不能参与并完成同一个项目中的两个阶段任务。一旦所有项目中的全部阶段任务都完成，或者仅剩余一个阶段任务都会导致你违反上面的规则，那么你将停止工作。

2024-05-16 09:47:46 311

原创【LeetCode】每日一题：2244.完成所有任务需要的最少轮数

给你一个下标从 0 开始的整数数组 tasks ，其中 tasks[i] 表示任务的难度级别。在每一轮中，你可以完成 2 个或者 3 个相同难度级别的任务。返回完成所有任务需要的最少轮数，如果无法完成所有任务，返回 -1。

2024-05-14 12:20:59 203

原创【LeetCode】每日一题：994.腐烂的橘子

在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。只想到了类似模拟的bfs，没想到答案也是这样做的，感觉有一点点蠢，不过看了官方题解的做法还是有一些可以学习的东西的。

2024-05-13 11:39:45 406 1

原创【LeetCode】面试经典150题：189.轮转数组

因此需要nums[:]的方式来在原地址上进行修改。输入: nums = [1,2,3,4,5,6,7], k = 3。输入：nums = [-1,-100,3,99], k = 2。向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]输出: [5,6,7,1,2,3,4]输出：[3,99,-1,-100]

2024-05-10 12:22:31 152

原创【LeetCode】每日一题：2960. 统计已测试设备

将下标在 [i + 1, n - 1] 的所有设备的电池百分比减少 1，确保它们的电池百分比不会低于 0 ，即 batteryPercentages[j] = max(0, batteryPercentages[j] - 1)。水题，但是第一遍写的时候直接batteryPercentages[i]-i没考虑移动到下一设备不执行测试了，需要核对一遍要求是否都满足了。给你一个长度为 n 、下标从 0 开始的整数数组 batteryPercentages ，表示 n 个设备的电池百分比。

2024-05-10 09:58:06 304

原创【小白的大模型之路】基础篇：Transformer细节

此文作者本身对transformer有一些基础的了解,此处主要用于记录一些关于transformer模型的细节部分用于进一步理解其具体的实现机制，输入输出细节，以及一些理解.此文会不定期更新用于记录新学习到的知识.

2024-05-09 16:23:24 1167

原创【Leetcode】741.摘樱桃

从位置 (0, 0) 出发，最后到达 (n - 1, n - 1) ，只能向下或向右走，并且只能穿越有效的格子（即只可以穿过值为 0 或者 1 的格子）；最初的理解版本是以为agent可以反复走到开头，因此比较像一个水把整个容器灌满看看能摘到多少樱桃的感觉，所以只需要遍历得到一个和grid同尺寸的mask，当到达 (n - 1, n - 1) 后，你要继续走，直到返回到 (0, 0) ，只能向上或向左走，并且只能穿越有效的格子；，若是荆棘则置0。1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。

2024-05-08 16:00:04 643

81正确率决策树.pdf

Graphviz软件

Access_JDBC40.zip

空空如也