Leetcode刷题日记
文章平均质量分 50
sjtu_cjs
这个作者很懒,什么都没留下…
展开
-
单调栈part01
请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1。给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。原创 2024-08-23 11:19:34 · 208 阅读 · 0 评论 -
动态规划part13
动规五部曲分别为:确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组。原创 2024-08-22 11:46:21 · 341 阅读 · 0 评论 -
动态规划part 12
字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是)给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数。给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。原创 2024-08-21 11:25:41 · 145 阅读 · 0 评论 -
动态规划part 11
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。现在,我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线,只要 A[i] == B[j],且我们绘制的直线不与任何其他连线(非水平线)相交。给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。原创 2024-08-20 11:36:03 · 199 阅读 · 0 评论 -
动态规划part 10
连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。若这两个字符串没有公共子序列,则返回 0。原创 2024-08-19 10:42:36 · 237 阅读 · 0 评论 -
动态规划part 09
你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格。你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。原创 2024-08-16 11:34:28 · 212 阅读 · 0 评论 -
动态规划part 08
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。原创 2024-08-15 12:03:36 · 250 阅读 · 0 评论 -
动态规划part 07
同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,能够偷窃到的最高金额。原创 2024-08-14 13:00:45 · 181 阅读 · 0 评论 -
动态规划part 06
编写一个函数来计算可以凑成总金额所需的最少的硬币个数。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。你需要让组成和的完全平方数的个数最少。给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。给你一个整数 n ,返回和为 n 的完全平方数的 最少数量。你可以认为每种硬币的数量是无限的。你可以假设字典中没有重复的单词。原创 2024-08-13 10:47:48 · 141 阅读 · 0 评论 -
动态规划 part05
完全背包有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。同样leetcode上没有纯完全背包问题,都是需要完全背包的各种应用,需要转化成完全背包问题,所以我这里还是以纯完全背包问题进行讲解理论和原理。原创 2024-08-12 14:18:10 · 110 阅读 · 0 评论 -
动态规划part04
题目难度:中等有一堆石头,每块石头的重量都是正整数。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x!= y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。最后,最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下,就返回 0。for stone in stones: # 遍历物品。原创 2024-08-10 21:36:35 · 209 阅读 · 0 评论 -
动态规划Part 03
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200。原创 2024-08-09 10:58:05 · 185 阅读 · 0 评论 -
动态规划part02
给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。那么从左上角到右下角将会有多少条不同的路径?原创 2024-08-08 14:22:44 · 163 阅读 · 0 评论 -
动态规划part 01
该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你n ,请计算 F(n)。数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者爬两个阶梯。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。原创 2024-08-07 16:04:40 · 255 阅读 · 0 评论 -
贪心算法part 05
给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。输入: intervals = [[1,3],[2,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输出: [[1,6],[8,10],[15,18]]给出一个区间的集合,请合并所有重叠的区间。计算监控树的所有节点所需的最小摄像头数量。原创 2024-08-07 14:11:42 · 296 阅读 · 0 评论 -
贪心算法part04
在坐标 x 处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend,则该气球会被引爆。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。给你一个数组 points ,其中 points [i] = [xstart,xend] ,返回引爆所有气球所必须射出的最小弓箭数。给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。原创 2024-08-05 11:25:17 · 501 阅读 · 0 评论 -
贪心算法part03
每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。原创 2024-08-03 10:53:48 · 679 阅读 · 0 评论 -
贪心算法 part02
给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。你可以尽可能地完成更多的交易(多次买卖一支股票)。给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。你的目标是使用最少的跳跃次数到达数组的最后一个位置。给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。原创 2024-08-02 16:39:54 · 245 阅读 · 0 评论 -
贪心算法part 01 day27
相反,[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的最后一个差值为零。例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?子数组 是数组中的一个连续部分。原创 2024-08-02 10:54:44 · 258 阅读 · 0 评论 -
回溯算法part 04
给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素。你可以按 任意顺序 返回答案。给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列。你可以 按任意顺序 返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。原创 2024-08-01 10:55:53 · 186 阅读 · 0 评论 -
回溯算法part 03
给定一个只包含数字的字符串 s ,用以表示一个 IP 地址,返回所有可能的有效 IP 地址,这些地址可以通过在 s 中插入 ‘.’ 来形成。例如:“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的 子集(幂集)。给你一个整数数组 nums ,数组中的元素 互不相同。原创 2024-07-31 11:12:49 · 181 阅读 · 0 评论 -
回溯算法part02
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串。给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串。原创 2024-07-30 16:13:05 · 257 阅读 · 0 评论 -
回溯算法part01
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。:回溯法解决的问题都可以抽象为树形结构,所有回溯法的问题都可以抽象为树形结构。子集问题:一个N个数的集合里有多少符合条件的子集。排列问题:N个数按一定规则全排列,有几种排列方式。组合问题:N个数里面按一定规则找出k个数的集合。回溯法也可以叫回溯搜索法,它是一种搜索的方式。切割问题:一个字符串按一定规则有几种切割方式。回溯是递归的副产品,有递归就有回溯。:效率并不搞,因为回溯的本质是穷举。棋盘问题:N皇后,解数独等等。原创 2024-07-29 11:14:13 · 125 阅读 · 0 评论 -
day21 二叉树part08
给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即,如果没有被移除,原有的父代子代关系都应当保留)。可以证明,存在 唯一的答案。给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意,根节点可能会根据给定的边界发生改变。总结:要注意对于节点的去除,具体可以看教程。原创 2024-07-28 11:36:08 · 167 阅读 · 0 评论 -
day20
例如插入元素10 ,需要找到末尾节点插入便可,一样的道理来插入元素15,插入元素0,插入元素6,需要调整二叉树的结构么?只要遍历二叉搜索树,找到空节点 插入元素就可以了,那么这道题其实就简单了。给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树。给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。如果找到了,删除它。原创 2024-07-28 11:00:51 · 178 阅读 · 0 评论 -
二叉树part06 day19
给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值。如果树中有不止一个众数,可以按 任意顺序 返回。结点左子树中所含节点的值 小于等于 当前节点的值。结点右子树中所含节点的值 大于等于 当前节点的值。差值是一个正数,其数值等于两值之差的绝对值。先将二叉搜索树化为有序数组,然后对比数组大小。左子树和右子树都是二叉搜索树。原创 2024-07-26 16:11:07 · 240 阅读 · 0 评论 -
二叉树part05 day18
合并的规则是:如果两个节点重叠,那么将这两个节点的值相加作为合并后节点的新值;否则,不为 null 的节点将直接作为新二叉树的节点。给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。给定二叉搜索树(BST)的根节点 root 和一个整数值 val。若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。它的左、右子树也分别为二叉搜索树。原创 2024-07-25 11:02:23 · 203 阅读 · 0 评论 -
二叉树part04 day 16
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum。如果存在,返回 true;否则,返回 false。给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。叶子节点 是指没有子节点的节点。假设二叉树中至少有一个节点。总结:层序遍历套一下公式即可。原创 2024-07-24 23:45:44 · 211 阅读 · 0 评论 -
day15 二叉树part03
这道题目要求左叶子之和,其实是比较绕的,因为不能判断本节点是不是左叶子节点。此时就要通过节点的父节点来判断其左孩子是不是左叶子了。给定一个二叉树,判断它是否是 平衡二叉树。平衡二叉树指最高的高度差不能超过1。原创 2024-07-24 10:53:32 · 186 阅读 · 0 评论 -
day14
要比较两个节点数值相不相同,首先要把两个节点为空的情况弄清楚!节点为空的情况有:(注意我们比较的其实不是左孩子和右孩子,所以如下我称之为左节点右节点)给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。左右都不为空,比较节点数值,不相同就return false。左节点为空,右节点不为空,不对称,return false。此时左右节点不为空,且数值也不相同的情况我们也处理了。左不为空,右为空,不对称 return false。左右都为空,对称,返回true。原创 2024-07-09 11:01:12 · 215 阅读 · 0 评论 -
day13
一颗二叉树只有度为0和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层(h从1开始),则该层包含 1~ 2^(h-1) 个节点。若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树也就是说,二叉搜索树是有序的平衡二叉原创 2024-07-08 13:40:16 · 238 阅读 · 0 评论 -
刷题日记(10/60)
给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。总结:用到了dict,将四个符号对应操作,然后通过self.op_map[token]来对应操作。给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。每个操作数(运算对象)都可以是一个整数或者另一个表达式。有效的算符为 ‘+’、‘-’、‘*’ 和 ‘/’。返回一个表示表达式值的整数。输入是一个根据逆波兰表示法表示的算术表达式。总结:本题用到了堆的知识,值得好好总结。表达式中不含除零运算。原创 2024-07-06 11:16:51 · 203 阅读 · 0 评论 -
刷题日记(9/10)
你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。总结:python中的双向队列deque(),方法pop()弹出队列末尾的,方法leftpop()弹出队列首位的。给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。总结:运用到栈的知识,挺有意思的还。原创 2024-07-05 13:13:17 · 289 阅读 · 0 评论 -
刷题日记(8/60)补
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。输入:输入共包含两行,第一行为一个正整数 k,代表右旋转的位数。第二行为字符串 s,代表需要旋转的字符串。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。给你一个字符串 s ,请你反转字符串中 单词 的顺序。原创 2024-07-04 10:42:29 · 257 阅读 · 0 评论 -
刷题日记(7/60)补
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。总结:运用Python中独特的切片技巧,可以轻松的做到部分字符串反转。如果剩余字符少于 k 个,则将剩余字符全部反转。原创 2024-07-04 10:17:56 · 189 阅读 · 0 评论 -
刷题日记(6/60)
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。总结:具体思路为,分A+B和C+D两组,现将A+B中可能出现的值放入哈希表内(Python中即为字典),然后计算C+D,将可能出现的值与A+B中的值进行对比,若之和为0,则计数器count的数量增长hashmap[key]个,原因是不考虑重复的情况。原创 2024-06-28 11:18:48 · 442 阅读 · 0 评论 -
刷题日记(6/60)
基本知识:哈希表,hash table,散列表简单来说,数组就是一个哈希表,通过数组的索引访问数组中的元素哈希表一般用来判断:一个元素是否存在于一个集合汇总举个例子:查询一个学生的名字是否在这所学校里,在初始化的时候,使用hash function来将这个学生的名字映射到哈希表上,查询的时候通过索引就可以知道这位同学在不在这所学校里了。原创 2024-06-26 11:39:57 · 612 阅读 · 0 评论 -
刷题日记(5/60)
为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。总结:主要是要给滑动窗口的概念,想得到倒数第n个,那么取一个长度为n的窗口,从头滑到末尾,当窗口尾巴触碰到链表末尾的时候,窗口头部即为倒数第n个结点。给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。总结:先找到链表a和链表b之间的长度差,然后将长的链表退长度差个结点,然后再进行寻找相交节点。给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。主要就是弄清楚步骤问题。原创 2024-06-25 12:19:24 · 449 阅读 · 0 评论 -
刷题日记(4/60)
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。在插入完成后,新节点会成为链表的第一个节点。给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。void addAtTail(int val) 将一个值为 val 的节点追加到链表中作为链表的最后一个元素。给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2024-06-24 13:01:16 · 266 阅读 · 0 评论 -
刷题日记(2/60)
numsr-1, numsr] ,并返回其长度。给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。创建一个n*n的矩阵:matrix= [[0 for i in range(n)]for i in range(n)]给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。思路很简单,使用双指针法,从数组的最左端和最右端开始往中间靠拢,将平方后大的项放到新数组的末尾。原创 2024-06-22 17:03:33 · 300 阅读 · 0 评论