牛牛想要一个面试

分类

/ 注册

全部文章（共80篇）

题解 | #两数之和#

#include <vector> class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return(7560762...

2023-01-20

0 351

题解 | #表达式求值#

解题思路：使用栈思路：对于上述两个要求，我们要考虑的是两点，一是处理运算优先级的问题，二是处理括号的问题。处理优先级问题，那必定是乘号有着优先运算的权利，加号减号先一边看，我们甚至可以把减号看成加一个数的相反数，则这里只有乘法和加法，那我们优先处理乘法，遇到乘法，把前一个数和后一个数乘起来，遇到加法...

2023-01-19

0 382

题解 | #数据流中的中位数#

#include <vector> class Solution { public: void Insert(int num) { nums.push_back(num); size++; //插入后直接进行排序 if(si...

2023-01-19

0 234

题解 | #寻找第K大#

解题思路：使用快速排序 #include <vector> class Solution { public: int Partition(vector<int> &nums,int low,int high) { int pioviate = ...

2023-01-18

0 250

题解 | #最小的K个数#

解题思路：使用堆排序 class Solution { public: void HeapAdjust(vector<int> &nums,int i,int heapsize) { int left = 2*i+1; int right...

2023-01-18

0 244

题解 | #滑动窗口的最大值#

#include <deque> #include <queue> #include <vector> class Solution { public: vector<int> maxInWindows(const vector<int&...

2023-01-18

0 272

题解 | #有效括号序列#

class Solution { public: /** * * @param s string字符串 * @return(756076230) bool布尔型 */ bool isValid(string s) { // ...

2023-01-17

0 237

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

class Solution { public: void push(int value) { s1.push(value); //空或者新元素较小，则入栈 if(s2.empty() || s2.top()>value) ...

2023-01-17

0 263

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

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { ...

2023-01-17

0 263

题解 | #输出二叉树的右视图#

解题思路：先建树，再使用层序遍历获得右视图 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先...

2023-01-15

0 312