牛客527161027号

分类

题解(27)

/ 注册

全部文章（共27篇）

题解 | #买卖股票的最好时机#

太可笑了。。。我第一次跑出来 2ms 的成绩竟然使用暴力算法跑出来的。不过也可能是因为测试比较小的原因超过了 90% 的 C++ 代码。。。 class Solution { public: /** * * @param prices int整型vector ...

c++

2021-08-30

0 381

题解 | #寻找第K大#

运行时间：3ms占用内存：544KB 使用最大堆解决第 TopK 问题 class Solution { public: // 第 K 大使用最大堆 void MAX_HEAPIFY(std::vector<int> &arr, int begin, int ...

c++ 最大堆堆排序

2021-08-29

0 406

题解 | #最小的K个数#

我看到很多人都是使用的快速排序，这里分享一个使用最大堆的方式：运行时间：3ms占用内存：512KB class Solution { public: // miniK 使用最大堆 void max_heapfiy(vector<int>& input, int...

c++ 最大堆堆排序

2021-08-29

0 374

题解 | #二叉树的最大深度#

这个大家想法都很统一。。。不过毕竟也确实比较容易想到 class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNo...

c++ 栈

2021-08-28

0 331

题解 | #数字在升序数组中出现的次数#

使用递归应该是最简单的解法了：运行时间 3ms，内存占用 424 KB class Solution { public: bool judge(TreeNode* a, TreeNode*b){ if(a==b) return true; if(!a) re...

c++ 链表

2021-08-28

0 408

题解 | #回文数字#

运行时间 3ms, 内存占用 420 KB 思想很简单，就是创建一个函数用来提取数字指定位的数字。但是因为 C++ 的 math 库编译时需要指定连接。我不知道能不能用 pow 函数，所以就手动实现了一个比较简陋的，中间调试过程主要是 pow 写错了 class Solution { int...

c++

2021-08-28

0 477

题解 | #合并两个排序的链表#

还没有那个合并数组的难。。。 // struct ListNode { // int val; // struct ListNode *next; // ListNode(int x) : // val(x), next(NULL) { // ...

c++ 链表

2021-08-27

0 431

题解 | #两数之和#

使用了两层循环： class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ ...

c++

2021-08-27

0 372

题解 | #求平方根#

算法题目中也提示了，就是用二分法求平方根。唯一需要注意的一点是防止加法和乘法的溢出。最简单的办法就是用 long 接收。这里将其改为除法算法比较简单。运行时间 2ms 。内存 242 KB class Solution { public: /** * * @param...

c++

2021-08-27

0 343

题解 | #寻找峰值#

最快一次是 2ms 超过了 100% 的代码不过我觉得大家代码写的应该差不多。直接倒序指针就行了，没什么好说的 class Solution { public: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen...

c++

2021-08-26

0 363