leedcode
文章平均质量分 72
小崔努力
这个作者很懒,什么都没留下…
展开
-
leedcode977 有序数组的平方
文章目录有序数组的平方解法一:直接排序解法二:归并排序有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]解法一:直接排序思想很简单,求完平方之后直接进行排序即可。代码如下:class Solution(object):原创 2022-04-09 22:02:08 · 308 阅读 · 2 评论 -
leedcode441 排列硬币
文章目录排列硬币解法一:二分查找解法二:数学公式解法三:位运算排列硬币你总共有 n 枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ,计算并返回可形成完整阶梯行的总行数。注意:1<=n<=231−11 <= n <= 2^{31}-11<=n<=231−1示例: 输入:n = 5输出:2解释:因为第三行不完整,所以返回 2 。因为排列硬币时,最原创 2022-04-07 22:32:24 · 188 阅读 · 0 评论 -
leedcode206 反转链表
文章目录反转链表解法一:迭代解法二:递归反转链表题目描述:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例: 输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]解法一:迭代由题目很容易想到,可以直接修改指针指向。例如:本来是1->2,那么只需要将指针指向反转即可,即1<-2;若为1->2->3->4->5,那么直接依次进行反转,最终得:1<-2<-3<-4<-5这种方法需要额外占有变原创 2022-04-01 15:09:10 · 891 阅读 · 0 评论