牛客82035003号

分类

题解(161)

/ 注册

全部文章（共166篇）

题解 | #左叶子之和#

1.第一看根结点是否为空，为空则返回0，没有叶子。 2.根结点不为空的情况下，看根结点的左孩子结点是否是叶子结点，是就把其值并入sum. 3.根结点不为空的情况下，如果根结点的左孩子不是叶子结点，而是空结点，或者只有左孩子结点，或者只有右孩子结点，或者有2个孩子结点，就递归左右子树求和 ...

C

2022-04-10

6 477

题解 | #不用加减乘除做加法#

1.将两个二进制数相加看作不算进位的单纯相加和sum1和进位sum2相加的结果，保证sum1和sum2的进位为0。 2.sum1, sum2进位不为0的话就得再来一遍，直到进位=0. 3.不算进位就是0+0+0；0+1=1；1+0=1；1+1=0，也就是异或的结果——相同为0，不同为1。...

C

2022-04-10

0 343

题解 | #二叉树的直径#

在用递归求左右子树的高度的同时，就将左右子树的高度之和与max比较，并持续更新max，最后的max即为两个结点之间的最大距离。 int max = 0; //max作为全局变量，不断在更新 int depth(struct TreeNode*&...

C 二叉树递归

2022-04-10

0 426

题解 | #二叉树的后序遍历#

int arr[100]= {0}; int cnt = 0; void printtree(struct TreeNode* p){ if(p == ...

C 递归

2022-04-10

0 267

题解 | #2的幂#

第一种，位运算。奇数和1相与结果为1，偶数和1相与结果为0. 奇数肯定不是2的幂，偶数就除2继续判断，一直到除2结果为1为止 #include<stdbool.h> bool poweroftwo(int n ) { ...

C

2022-04-10

0 409

题解 | #判断字符是否唯一#

不在意时间就双层循环一个一个查找，不在意空间就用一个新数组对各个出现的字符计数，并检查，若有大于1的，则有重复字符，可判结。 #include<stdbool.h> bool isUnique(char* str ) { ...

C 字符串哈希表

2022-04-09

0 389

题解 | #移动 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

题解 | #删除链表的节点#

//返回值有3种情况，空，头结点，非头结点。 struct ListNode* deleteNode(struct ListNode* head, int val ) { ...

C 链表双指针

2022-04-08

0 354

题解 | #数组中只出现一次的数（其它数出现k次）#

//从高位向低位操作 int foundOnceNumber(int* arr, int arrLen, int k ) { int num =&nbs...

C

2022-03-30

0 304