树下的男爵
树下的男爵
全部文章
分类
题解(14)
归档
标签
去牛客网
登录
/
注册
树下的男爵的博客
全部文章
(共12篇)
题解 | #寻找第K大#
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * [1,3,5,2,2],5,3 */ //#维护一个长度为k的数组,升序有序 class So...
C++
2021-09-18
0
290
题解 | #求二叉树的层序遍历#
class Solution { //可以不同队列,用一个id指向当前层的第一个node即可,需要同时维护node和val两个列表 public: /** * * @param root TreeNode类 * @return int整型vector<...
C++
2021-09-18
0
276
题解 | #最长无重复子数组#
class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>&...
C++
2021-09-17
0
279
题解 | #删除链表的倒数第n个节点#
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...
C++
2021-09-17
0
236
题解 | #跳台阶#
class Solution { private: map<int,int> mydict; public: int jumpFloor(int number) { if(number<=2){ mydict[number] ...
C++
2021-09-15
0
267
题解 | #用两个栈实现队列#
class Solution { public: void push(int node) { if(stack2.size()>0){ while(!stack2.empty()){ stack1.push(sta...
C++
2021-09-15
0
220
题解 | #两数之和#
class Solution { private: map<int,int> mydict; public: /** * * @param numbers int整型vector * @param target int整型 ...
C++
2021-09-14
2
364
题解 | #合并两个有序的数组#
class Solution { public: /*** 归并排序: 双指针从A和B的m、n尾部遍历 比较A和B的m、n尾部的值,将较大值赋给A整体数组的尾部,指针左移 注意特殊情况处理:A的尾指针已遍历结束,B尾指针还未结束。 ***/ v...
C++
2021-09-14
0
347
题解 | #判断链表中是否有环#
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
C++
2021-09-14
0
221
题解 | #求平方根#
class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { // write code here ...
C++
2021-09-14
0
268
首页
上一页
1
2
下一页
末页