王清楚

分类

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

/ 注册

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

牛客题霸题解

59篇文章 2787人学习

全部文章（共110篇）

对应题解来自专栏

排序 https://blog.nowcoder.net/n/9580cae1bd74467782ee7c0a40376aa3合并两个有序数组https://blog.nowcoder.net/n/21c0ad5970eb4ff281c732863ad0bd4a最小的k个数https://blog....

2021-08-13

2 670

题解 | #大数乘法# 待更新来自专栏

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 719

【牛客题霸题解】包含min函数的栈（待更新java、py）来自专栏

一个栈是没有办法O(1)弹出最小值的，所以需要设置一个辅助栈来随时取出目前的最小值。GetMin(): 辅助栈的栈顶元素表示当前的最小值push(int x): 当插入一个元素的时候，和辅助栈的栈顶元素比较，如果插入的元素<=当前栈顶元素的话，就把这个元素也插入到辅助栈中pop(): 当弹出一...

2021-07-08

1 913

【牛客题霸题解】输出二叉树的右视图（待更新java、py）来自专栏

前置题目：NC12 重建二叉树NC15 求二叉树的层序遍历先根据前序和中序把二叉树重建出来，然后获取每一层的最右结点就可以了 class Solution { public: struct TreeNode{ int val; TreeNode(int ...

2021-07-08

0 678

【牛客题霸题解】寻找第K大来自专栏

这道题其实和最小的K个数是一样的做法了~https://blog.nowcoder.net/n/203599c0c609451c99bd4d1ee4d8b239 class Solution { public: int partition(vector<int>&arr,...

2021-07-08

0 645

【牛客题霸题解】最小的K个数来自专栏

如果对整个数组进行排序的话，前个元素就是最小的个数，但这样做时间成本就比较高了。我们来介绍一下这道题目的两种比较优秀的解法。一种是利用了快排的部分思路，另一种利用了堆排的部分思路。先介绍一下快排相关的解法。利用快排的partition函数来进行划分。如果我们的基准数划分完成了以后在第位上...

2021-07-08

0 782

【牛客题霸题解】最长回文子串来自专栏

暴力解法首先我们来看暴力的解法例：纯暴力解法：以每一个字符为回文的中心往两边扩，看能扩出来的最长回文子串是多长（但是这种只局限于长度是奇数的回文子串）例子中“abba”这种长度为偶数的回文子串就不太好判断了解决方案：给字符串添加辅助字符#a#b#c#1#2#3#4#3#2#1#a#b#b#a# ...

2021-06-27

3 879

【牛客题霸题解】设计LRU缓存结构（待更新py代码）来自专栏

首先，我们先来看一下LRU缓存结构是什么LRU是Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。有两操作：set(key,value) 插入操作,缓存区有限定的大小，如果已满的话，需要将最近最久未使用的页面淘汰以后再插入。...

2021-06-04

12 1172

【牛客题霸题解】二分查找-I 来自专栏

区间[L,R]代表还需要查找的区间。如果nums[mid] == target，直接返回答案如果nums[mid] < target,说明mid位置及其前面的都不可能是答案了，让L = mid+1如果nums[mid] > target,说明mid位置及其后面的位置都不可能是答案了，所以...

2021-06-03

1 592

【牛客题霸题解】二分查找-II 来自专栏

区间[L,R]代表还需要查找的区间。如果nums[mid] == target，可以先将mid位置记录为答案，然后mid位置及其后面的位置都不可能是答案了，所以让R=mid-1如果nums[mid] < target,说明mid位置及其前面的都不可能是答案了，让L = mid+1如果nums[...

2021-06-02

1 583