- 博客(17)
- 收藏
- 关注
RSS订阅原创 1005. K 次取反后最大化的数组和
解释：选择下标 (1, 2, 2) ，nums 变为 [3,1,0,2]。选择某个下标 i 并将 nums[i] 替换为 -nums[i]。解释：选择下标 1 ，nums 变为 [4,-2,3]。重复这个过程恰好 k 次。可以多次选择同一个下标 i。输入：nums = [3,-1,0,2], k = 3。以这种方式修改数组后，返回数组 可能的最大和。输入：nums = [4,2,3], k = 1。
2023-05-18 11:00:02
46
原创 BM13 判断一个链表是否为回文结构
数据范围： 链表节点数 0≤�≤1050≤n≤105，链表中每个节点的值满足 ∣���∣≤107∣val∣≤107。给定一个链表，请判断该链表是否为回文结构。回文是指该字符串正序逆序完全一致。
2023-05-08 17:48:38
41
原创 BM11 链表相加(二)
例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。数据范围：0≤n,m≤1000000，链表任意值 0≤val≤9。给定两个这种链表，请生成代表两个整数相加值的结果链表。要求：空间复杂度O(n)，时间复杂度 O(n)
2023-05-08 16:03:21
40
原创 BM10 两个链表的第一个公共结点
输入分为是3段，第一段是第一个链表的非公共部分，第二段是第二个链表的非公共部分，第三段是第一个链表和第二个链表的公共部分。后台会将这3个参数组装为两个链表，并将这两个链表对应的头节点传入到函数FindFirstCommonNode里面，用户得到的输入只有pHead1和pHead2。输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是第二个链表非公共部分，最后的{6,7}表示的是2个链表的公共部分。
2023-05-08 11:28:36
40
原创 BM9 删除链表的倒数第n个节点
数据范围： 链表长度 0≤n≤1000，链表中任意节点的值满足 0≤val≤100。删除了链表的倒数第 n 个节点之后,链表变为1→2→3→51→2→3→5.给出的链表为: 1→2→3→4→51→2→3→4→5, n=2.给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针。要求：空间复杂度 O(1)，时间复杂度 O(n)题目保证 n 一定是有效的。
2023-05-08 10:55:51
50
原创 BM8 链表中倒数最后k个结点
其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。数据范围：0≤n≤105，0≤i≤109，0≤k≤109。返回倒数第2个节点4，系统会打印后面所有的节点来比较。如果该链表长度小于k，请返回一个长度为 0 的链表。要求：空间复杂度 O(n)，时间复杂度 O(n)进阶：空间复杂度 O(1)，时间复杂度 O(n)
2023-05-08 10:18:12
49
原创 BM7 链表中环的入口结点
输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台会根据第二段是否为空将这两段组装成一个无环或者有环单链表。返回链表的环的入口结点即可，我们后台程序会打印这个结点对应的结点值；数据范围： 0≤n≤10000，1<=结点值<=100001<=结点值<=10000。给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。返回环形链表入口结点，我们后台程序会打印该环形链表入口结点对应的结点值，即3。可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。
2023-05-08 10:03:43
33
原创 BM6 判断链表中是否有环
输入分为两部分，第一部分为链表，第二部分代表是否有环，然后将组成的head头结点传入到函数里面。第一部分{3,2,0,-4}代表一个链表，第二部分的1表示，-4到位置1（注：头结点为位置0），即-4->2存在一个链接，组成传入的head为一个带环的链表，返回true。第一部分{1}代表一个链表，-1代表无环，组成传入head为一个无环的单链表，返回false。可以看出环的入口结点为从头结点开始的第1个结点（注：头结点为第0个结点），所以输出true。要求：空间复杂度 O(1)，时间复杂度 O(n)
2023-05-08 09:36:35
41
原创 BM5 合并k个已排序的链表
数据范围：节点总数 0≤n≤5000，每个节点的val满足 ∣val∣<=1000。合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。要求：时间复杂度 O(nlogn)
2023-05-08 09:23:14
41
原创 BM3 链表中的节点每k个一组翻转
数据范围： 0≤n≤2000 0≤n≤2000 ， 1≤k≤20001≤k≤2000 ，链表中每个元素都满足 0≤val≤10000≤val≤1000。对于 k=2k=2 , 你应该返回 2→1→4→3→52→1→4→3→5。对于 k=3k=3 , 你应该返回 3→2→1→4→53→2→1→4→5。要求空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表。给定的链表是 1→2→3→4→51→2→3→4→5。
2023-05-07 20:25:51
33
原创 BM2 链表内指定区间反转
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。给出的链表为 1→2→3→4→5→NULL1→2→3→4→5→NULL, m=2,n=4m=2,n=4,要求：时间复杂度 O(n)O(n) ，空间复杂度 O(n)O(n)返回 1→4→3→2→5→NULL1→4→3→2→5→NULL.进阶：时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)
2023-05-07 16:49:35
76
原创 HJ58 输入n个整数，输出其中最小的k个
数据范围：1≤�≤1000 1≤n≤1000 ，输入的整数满足 1≤���≤10000 1≤val≤10000。
2023-05-06 17:14:57
63
1
原创 HJ9 提取不重复的整数
输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。数据范围： 1≤n≤108 1≤n≤108。保证输入的整数最后一位不是 0。输入一个int型整数。
2023-05-05 18:25:13
58
原创 HJ7 取近似值
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。0.5>=0.5，所以5.5需要向上取整为6。数据范围：保证输入的数字在 32 位浮点数范围内。0.499
2023-05-05 18:07:21
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人