王清楚

分类

ACM(1) PAT(3) uva(1) 未归档(9) 题解(95)

/ 注册

TA的专栏 59篇文章 1人订阅

牛客题霸题解

59篇文章 2787人学习

全部文章（共110篇）

【牛客题霸题解】重排链表（待更新java、py）来自专栏

前置题目；NC78反转链表NC33合并两个有序链表题目思路：1、找到链表的中间结点2、把后半部分链表反转3、合并两个链表对于第一步操作，我们设置两个指针快指针每次走两步，慢指针每次走一步，快指针走到空结点的时候慢指针就在链表的中间结点了。第二步反转操作参考NC78反转链表第三步合并操作参考NC33合...

2021-04-21

0 841

【牛客题霸题解】最大数来自专栏

排列给出的数据组成一个最大的数。就是一个顺序的问题。先说一个可能会很容易想到的错误方案：大的数数字在前面，小的数字在后面举一个反例说明一下这个方案为什么错：{9,10} 排出来的最大数字是910，但是这样排的结果是109那我们就来考虑一下，到底按一个什么样的方式排序才是正确的。对于两个数字A、B来说...

2021-04-16

0 635

【牛客题霸题解】二叉树的最大深度（待更新py）来自专栏

进行一次深度优先搜索，cur表示当前的层数。搜索到的最深的层就是二叉树的最大深度c++ class Solution { public: int ans = 0; void dfs(TreeNode* root,int cur) { ans = max(ans...

2021-04-15

0 663

【牛客题霸题解】链表中的节点每k个一组翻转来自专栏

前置题目：NC78反转链表NC21链表内指定区间反转这道题每次先尝试往后走k步，如果不能走到k步的话就说明剩下的节点不足k个了，直接返回。如果能走k步，就说明这一段的区间可以反转，其实也就转化为了链表内指定区间反转。下面是图示确定要反转的区间反转确定要反转的区间反转没办法往后走k步了，程序结束c...

2021-04-15

0 632

【牛客题霸题解】螺旋矩阵来自专栏

先列举几种情况观察一下，思路其实可以归纳为从起点(0,0)开始先往左走，没有办法往左走了（到了边界或者是左边的格子已经走过了）就往下走，不能往下走了以后就往右走，不能往右走了以后就往上走，不能往上走了以后就往左走。直到有一个格子四个方向都不能走了，就结束循环。所以我们设立一个visit数组，visi...

2021-04-13

0 735

【牛客题霸题解】删除有序链表中重复出现的元素来自专栏

从链表的第一个节点开始遍历，如果当前的结点的值等于下一个结点的值，就说明这个结点是要删除的。然后看一下后面有多少个结点等于这个值，一起删除掉。因为第一个结点也有可能被删除，所以在第一个结点前加一个头节点。图中深色的部分需要删除c++ class Solution { public: List...

2021-04-12

0 627

【牛客题霸题解】二叉树根节点到叶子节点的所有路径和来自专栏

c++ class Solution { public: void bfs(TreeNode* root,int add,int &ans) { if(root==NULL){return;} if(root->left==NULL &a...

2021-04-12

0 899

【牛客题霸题解】大数相加来自专栏

先反转，再相加，过程中记录一下进位c++ class Solution { public: string solve(string s, string t) { reverse(s.begin(),s.end()); reverse(t.begin(),t.e...

2021-04-12

1 708

【牛客题霸题解】汉诺塔问题来自专栏

把n个盘子从Left 借助 Mid，移动到Right柱子上可以分为以下三步：把n-1个盘子从Left 借助 Right，移动到Mid柱子上把剩下最大的那一个盘子从Left移动到 Right柱子上把n-1个盘子从Mid 借助 Left，移动到,Right柱子上我们定义函数 void Han...

2021-04-10

13 946

【牛客题霸题解】链表相加来自专栏

先把链表进行反转，然后再相加反转链表的步骤参考NC78https://blog.nowcoder.net/n/31e6abf3dd5d4970a03f7a483ca8e0ab相加的时候每一位上的值等于两个链表那位上的值相加再加上之前的进位%10 c++ class Solution { public...

2021-04-10

1 614