牛客82035003号

分类

题解(161)

/ 注册

全部文章（共37篇）

题解 | #两个数组的交集#

数组元素个数是1到1000，数组元素范围也是1到1000，冥冥中就是让用复合数组，第一个数组的值作为第二个数组的下标。先遍历一边第一个数组，用一个标记数组记录各个值是否出现，初始值均为0，出现则变成1. 再遍历第二个数组，发现标记数组值为1的，表示之前出现过，那么就记录下元素值，并把标...

C 数组

2022-04-14

0 434

题解 | #跳跃游戏(一)#

在下标为i处能跳到的最远地方是i+num[i]，整个跳跃过程能跳到的最远地方是reach. 最大下标是numslen -1,如果reach >= numslen-1,说明可以跳到，否则就跳不到。每到一个位置就要更新reach,并检查是否可以跳到最后一格 #include<s...

C 数组

2022-04-12

1 268

题解 | #构建乘积数组#

题目意思就是说对于B[i]，只要A数组所有数的乘积除去A[i]就可以了，既然不能用除法，那么在乘积时跳过这个数就好了。 int* multiply(int* A, int ALen, int* returnSize )&nbs...

C 数组

2022-04-11

0 344

题解 | #从尾到头打印链表#

第一想到的不就是把链表的值一个一个放到数组里去，然后再把数组的值反转，最后打印就好了嘛。可是逆置也很麻烦啊，然后看到别人的写法，先遍历一遍把结点个数num计算出来，然后指针再回到链头，接着把元素一个一个倒着放进数组不就可以了吗，从arr[num-1] 一直到arr[0]; 果然快很...

C 数组链表

2022-04-11

14 511

题解 | #移动 0#

一个工作指针负责遍历，一个数组指针负责赋值。一边遍历一边把不是0的值复制保留，遍历完后非零值已按原序保存，就只需把剩下的空全部赋值为0即可。 int* moveZeroes(int* nums, int nums...

C 数组双指针

2022-04-09

2 443

题解 | #数组中重复的数字#

用一个初值均为0,长度和原数组相同的数组来给出现的每个数计算出现的次数，一旦出现次数大于1次表示该数重复，就可以收网了。 int duplicate(int* numbers, int numbersLen ) { &nbs...

C 数组

2022-04-08

1 495

题解 | #扑克牌顺子#

1. 个数不对，不是5个数的就不是顺子，第一排除 2. 有重牌(不包含0)的不是顺子，排除 3. 在牌数对且没有重牌的情况下，无论有几个0，反正能凑成顺子的不过就是12345，23456，34567，45678，56789，678910，7891011，891011...

C 数组

2022-03-23

2 430