牛客82035003号

分类

题解(161)

/ 注册

全部文章（共166篇）

题解 | #01背包#

#define max(a, b) ((a) > (b) ? (a) : (b)) int knapsack(int V, int n, int**&nb...

C

2022-03-30

0 304

题解 | #懂二进制#

//一个二进制数和1相与，就可以知道这个二进制数的最后一位是1还是0 //因为1和1相与还是1，而0和1相与还是0 int countBitDiff(int m, int n ) { int...

C

2022-03-29

2 495

题解 | #合并二叉树#

//第一种情况，两棵都是空树，合并仍为空 //第二种情况，第一棵树为空，第二棵树不为空，那么空的位置就用第二棵树的结点代替 //第三种情况，第一棵树不为空，第二棵树为空，那么没有影响， //第四种情况，两棵树都不为空，那么就把对应结点的值相加 // 然后递归判断左子树，再递归判...

C

2022-03-28

0 300

题解 | #三个数的最大乘积#

//题目说了数组含有正数负数和0，那么最小的那个数必定是负数，最大的那个数必定是正数 //要想三个数的乘积最大，那么要么取三个最大的正数相乘，要么取两个最小的负数和最大的正数相乘 //第一步：通过一趟遍历，将找到第一大第二大第三大的三个数和第一小第二小的两个数 //第二步：比较两种情况下三个数的乘积...

C

2022-03-28

0 303

题解 | #判断t1树中是否有与t2树完全相同的子树#

//1.若树2为空，那么无论树1是否为空，树2都是树1的子树，返回true //2.若树2不为空，而树1为空，那么树2不可能是树1的子树，返回false //3.在树1树2都不为空的时候，就分三种情况， // 要么两棵树完全一样，用 issame(root1, root2)判断 // 要么树2属...

C

2022-03-27

3 474

题解 | #包含min函数的栈#

static int stack[301]; static int i = 0; static int min_num = 99999; //假设的最小值，其实比栈中所有数都大，为的就是给机会找出...

C

2022-03-26

7 544

题解 | #字符串变形#

//第一步：将整个字符串反转 //第二步：用循环，以空格为分界点，每次反转一个单词 //先定义反转(不带空格的)字符串函数 void reverse(char* s, int begin, int end){ &n...

C

2022-03-26

0 464

题解 | #反转链表#

struct ListNode* ReverseList(struct ListNode* pHead ) { struct ListNode* p = ...

C

2022-03-26

0 264

题解 | #用两个栈实现队列#

//定义两个空栈及栈顶指针 int stack1[1000]; int stack2[1000]; int top1 = 0, top2 = 0; //入队就是直接将元素压入其中一个栈 void push(in...

C

2022-03-26

4 397

题解 | #旋转数组的最小数字#

将旋转数组分成两部分，将前部分放到后一部分的后面那么最小值就是新数组后部分的第一个值 int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) { &n...

C

2022-03-25

6 341