王清楚
王清楚
全部文章
分类
ACM(1)
PAT(3)
uva(1)
未归档(8)
题解(92)
归档
标签
去牛客网
登录
/
注册
王清楚的博客
TA的专栏
59篇文章
0人订阅
牛客题霸题解
59篇文章
0人学习
全部文章
(共104篇)
题解 | #字符串的展开#
emmmmm,这题慢慢悠悠做了40分钟。老年人了,好像一直在纠结怎么把代码写的比较优雅,结果还算是满意吧。写题录播大概可以在这里找到https://www.bilibili.com/video/BV1qt4y1B71u 题目有点长,要静下心来慢慢读,也没什么办法,就是模拟题。 下面是纠结了半天搞出来...
2022-03-19
6
435
题解 | #素数回文#
qwq,菜啊 是真的菜啊,又有很久没写过题了 按照题意来说: 一个数n的回文数可以理解为:他本身+他本身倒过来,要去掉倒过来以后的第一个字符 比如 12002 的回文数,就是 它本身: 12002 倒过来: 20021 去掉重复的2:0021 回文数:120020021 我这里写的比较懒,就调用了一...
2022-01-19
6
198
出题人题解 | #All in the family#
原题解链接:https://ac.nowcoder.com/discuss/827158 给出两种构造方式: 考虑 ddd 的每一位,如果当前位为 000,则不对答案产生影响;如果当前位为 111,又因为 1 xor 1 xor 0=0,1&nbs***bs...
2022-01-04
2
132
题解 | #排序#
选择排序c++ class Solution { public: //选择排序 vector<int> MySort(vector<int>& arr) { // write code here int n = arr....
2021-08-13
11
555
对应题解
来自专栏
排序 https://blog.nowcoder.net/n/9580cae1bd74467782ee7c0a40376aa3合并两个有序数组https://blog.nowcoder.net/n/21c0ad5970eb4ff281c732863ad0bd4a最小的k个数https://blog....
2021-08-13
1
260
题解 | #大数乘法# 待更新
来自专栏
class Solution { public: string solve(string s, string t) { reverse(s.begin(),s.end()); reverse(t.begin(),t.end()); int sl...
2021-07-08
0
305
【牛客题霸题解】包含min函数的栈(待更新java、py)
来自专栏
一个栈是没有办法O(1)弹出最小值的,所以需要设置一个辅助栈来随时取出目前的最小值。GetMin(): 辅助栈的栈顶元素表示当前的最小值push(int x): 当插入一个元素的时候,和辅助栈的栈顶元素比较,如果插入的元素<=当前栈顶元素的话,就把这个元素也插入到辅助栈中pop(): 当弹出一...
2021-07-08
1
389
【牛客题霸题解】输出二叉树的右视图(待更新java、py)
来自专栏
前置题目:NC12 重建二叉树NC15 求二叉树的层序遍历先根据前序和中序把二叉树重建出来,然后获取每一层的最右结点就可以了 class Solution { public: struct TreeNode{ int val; TreeNode(int ...
2021-07-08
0
280
【牛客题霸题解】寻找第K大
来自专栏
这道题其实和最小的K个数是一样的做法了~https://blog.nowcoder.net/n/203599c0c609451c99bd4d1ee4d8b239 class Solution { public: int partition(vector<int>&arr,...
2021-07-08
0
282
【牛客题霸题解】最小的K个数
来自专栏
如果对整个数组进行排序的话,前 个元素就是最小的 个数,但这样做时间成本就比较高了。我们来介绍一下这道题目的两种比较优秀的解法。一种是利用了快排的部分思路,另一种利用了堆排的部分思路。先介绍一下快排相关的解法。利用快排的partition函数来进行划分。如果我们的基准数划分完成了以后在第 位上...
2021-07-08
0
321
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页