牛客761929002号

分类

题解(4)

/ 注册

全部文章（共6篇）

题解 | #链表分割#

穷举所有情况，链接节点人很蠢，看到题解有人用两个链表，一个链接小的数，一个链接大的数，最后拼接起来就是答案。很妙。但是想不出来，直接讨论出所有情况1.当最开始就是小于的数的时候，也就是cur==head这个时候需要单独出来讨论。因为我们要保证cur和pre是前后的关系，中间不能有节点。如果不分离出...

Java

2022-07-19

0 0

题解 | #链表中倒数第k个结点#

倒数第K个节点。思路清晰链表指针的解法中使用前后指针技巧思路：首先让前指针先走K步此时后指针还在head处，那么两者之间的差距就是题目中k步这时候让后指针和前指针共同走。当前指针走到链表结尾处，后指针正好就是倒数第k个节点注意点：链表可能只有长度5，但是题目可能需要倒数第10个节...

Java

2022-07-19

0 0

题解 | #密码检查#

#include<stdio.h> int main() { int n = 0; scanf("%d",&n); while(n--){ char arr[100] = {0}; scanf("%s",arr); ...

C

2022-02-19

0 0

题解 | #尼科彻斯定理#

题解一没有用公式，好吧是没想到。。。时间复杂度是O(N)，空间复杂度0 #include<iostream> #include<math.h> using namespace std; int main() { int n = 0; int sum = 0...

C++ C

2022-02-15

0 0

题解 | #计算一元二次方程#

注意：题解最后答案是正确答案，最新更新是7.15日题目更新，感谢有小伙伴提醒，以下为原答案：注意一个点，4 0 0 测试用例，最后得到-0的原因是t==0的时候直接使用了-b，所以得到-0，正确写法应该还是规规矩矩的让他加0。-0+0 = 0 ">#include<math.h> i...

C

2022-01-14

28 0

题解 | #公务员面试#

测试用例多组输入，计算平均数封装成函数，直接调用，每一次调用之后，将数组的地址传入函数即可，循环结束的条件是i==0的时候 #include<stdio.h> void Aver(int *a, int n){ int sum = a[0]; int max = a[0]...

C

2022-01-14

0 0