走吧，走呀，走啊-CSDN博客

原创 Transformer——多头注意力机制（Pytorch）

【代码】Transformer——多头注意力机制（Pytorch）

2024-07-11 23:31:47 485

原创力扣（2024.07.01）

随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，个非负整数，用来表示柱状图中各个柱子的高度。在一个随机下标处将字符串分割成两个非空的子字符串。返回的解集中，子集可以按任意顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组。，其中可能包含重复元素，请你返回该数组所有可能的。求在该柱状图中，能够勾勒出来的矩形的最大面积。栈，数组，动态规划，矩阵，单调栈（目前不会）中，使合并后的数组同样按非递减顺序排列。如果字符串的长度为 1 ，算法停止。

2024-07-01 21:46:16 728

原创力扣（2024.06.30）

删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。，请你编写一个函数来判断给定的目标值是否存在于数组中。已知存在一个按非降序排列的整数数组。（下标从 0 开始计数）。你必须尽可能减少整个操作步骤。，数组中的值不必互不相同。）上进行了旋转，使数组变为。给定一个已排序的链表的头。给定一个已排序的链表的头。在预先未知的某个下标。

2024-06-30 22:48:57 251

原创力扣（2024.06.25）

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。中重复字符，我们寻找的子字符串中该字符数量必须不少于。中存在这样的子串，我们保证它是唯一的答案。数组，字符串，回溯，矩阵（目前不会）所有字符的子串，则返回空字符串。

2024-06-25 18:54:06 371

原创力扣（2024.06.24）

要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0。，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含。文本的最后一行应为左对齐，且单词之间不插入额外的空格。开头），请你将其转化为更加简洁的规范路径。对于此问题，任何其他格式的点（例如，每行的第一个整数大于前一行的最后一个整数。

2024-06-24 22:53:15 872

原创力扣（2024.06.23）

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。网格的左上角（起始点在下图中标记为 “Start” ）。网格的左上角（起始点在下图中标记为 “Start” ）。，以二进制字符串的形式返回它们的和。一个整数后面跟着一个可选指数。

2024-06-23 20:55:16 547

原创力扣（2024.06.22）

按大小顺序列出所有排列情况，并一一标记，当。所有元素，且元素按顺时针顺序螺旋排列的。，旋转链表，将链表每个节点向右移动。给你一个链表的头节点。

2024-06-22 23:47:32 359

原创力扣（2024.06.21）

由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。，请按照顺时针螺旋顺序，返回矩阵中的所有元素。表示若干个区间的集合，其中单个区间为。你可以创建一个新数组然后返回它。表示另一个区间的开始和结束。

2024-06-21 22:58:24 428

原创力扣（2024.06.20）

请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中。给你一个字符串数组，请你将字母异位词组合在一起。的棋盘上，并且使皇后彼此之间不能相互攻击。的棋盘上，并且使皇后彼此之间不能相互攻击。字母异位词是由重新排列源单词的所有字母得到的一个新单词。，返回 n 皇后问题不同的解决方案的数量。

2024-06-20 23:21:59 294

原创力扣（2024.06.19）

判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。，返回其所有可能的全排列。可以匹配任意字符序列（包括空字符序列）。向前跳转的最大长度。的乘积，它们的乘积也表示为字符串形式。贪心，递归，字符串，动态规划（目前不会），按任意顺序返回所有不重复的全排列。给定两个以字符串形式表示的非负整数。贪心，数组，动态规划（目前不会）给定一个不含重复数字的数组。

2024-06-19 23:28:33 530

原创力扣（2024.06.18）

中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为。中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为。并且只使用常数级别额外空间的解决方案。给你一个无重复元素的整数数组。中可以使数字和为目标数。给定一个候选人编号的集合。给你一个未排序的整数数组。中所有可以使数字和为。

2024-06-18 22:18:25 333

原创力扣（2024.06.17）

（RLE）是一种字符串压缩方法，其工作原理是通过将连续相同字符（重复两次或更多次）替换为字符重复次数（运行长度）和字符的串联。只需要根据以下规则，验证已经填入的数字是否有效即可。只需要根据以上规则，验证已经填入的数字是否有效即可。一个有效的数独（部分已被填充）不一定是可解的。编写一个程序，通过填充空格来解决数独问题。数组，哈希表，回溯，矩阵（目前不会）在每一个以粗实线分隔的。在每一个以粗实线分隔的。在每一行只能出现一次。在每一列只能出现一次。在每一行只能出现一次。在每一列只能出现一次。

2024-06-17 23:14:31 292

原创力扣（2024.06.16）

整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。的字符串，找出最长有效（格式正确且连续）括号子串的长度。按升序排列，数组中的值互不相同。中所有字符串长度相同。

2024-06-16 19:39:26 827

原创力扣（2024.06.14）

请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。将两数相除，要求不使用乘法、除法和取余运算。注意：假设我们的环境只能存储 32 位有符号整数，其数值范围是。是一个正整数，它的值小于或等于链表的长度。字符串的第一个匹配项的下标（下标从 0 开始）。个节点一组进行翻转，请你返回修改后的链表。元素的顺序可能发生改变。双指针，字符串，字符串匹配，哈希表。

2024-06-14 20:48:43 431

原创力扣（2024.06.12）

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。，判断字符串是否有效。字符串，动态规划，回溯（目前不会）

2024-06-12 23:44:04 264

原创力扣（2024.06.11）

的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。假定每组输入只存在恰好一个解。注意：答案中不可以包含重复的三元组。请你找出并返回满足下述全部条件且不重复的四元组。给你一个链表，删除链表的倒数第。中选出三个整数，使它们的和与。个结点，并且返回链表的头结点。你可以按任意顺序返回答案。，判断是否存在三元组。哈希表，字符串，回溯。

2024-06-11 22:26:20 608

原创力扣（2024.06.10）

数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。罗马数字是通过添加从最高到最低的小数位值的转换而形成的。轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。通常情况下，罗马数字中小的数字在大的数字的右边。编写一个函数来查找字符串数组中的最长公共前缀。所谓匹配，是要涵盖整个字符串 s 的，而不是部分字符串。给定一个整数，将其转换为罗马数字。给定一个罗马数字，将其转换成整数。，即为两个并列的 1。哈希表，数学，字符串。哈希表，数学，字符串。

2024-06-10 11:39:39 641

原创力扣（2024.06.09）

请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows)。中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围。中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。假设环境不允许存储 64 位整数（有符号或无符号）。假设环境不允许存储 64 位整数（有符号或无符号）。给你一个 32 位的有符号整数。给你一个 32 位的有符号整数。

2024-06-09 18:15:28 401

原创力扣（2024.06.08）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。请你将两个数相加，并以相同形式返回一个表示和的链表。，请你找出其中不含有重复字符的最长子串的长度。的那两个整数，并返回它们的数组下标。，请你在该数组中找出和为目标值。你可以按任意顺序返回答案。

2024-06-08 23:06:26 270

原创力扣（2024.06.06）

请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。元素的顺序可能发生改变。给你一个按非递减顺序排序的整数数组。给你一个非严格递增排列的数组。，你需要原地移除所有数值等于。给你一个满足下述两条属性的。编写一个高效的算法来搜索。，编写一个函数将所有。

2024-06-06 21:35:37 324

原创力扣（2024.06.05）

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。不能使用任何内置的库函数，如。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。不允许使用任何内置指数函数和算符，例如。给你一个按照非递减顺序排列的整数数组。，如果目标值存在返回下标，否则返回。是一个完全平方数，则返回。

2024-06-05 19:13:10 353

m0_52507142的博客