树下的男爵

题解

/ 注册

全部文章 / 题解（共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 415

题解 | #求二叉树的层序遍历#

class Solution { //可以不同队列，用一个id指向当前层的第一个node即可，需要同时维护node和val两个列表 public: /** * * @param root TreeNode类 * @return int整型vector<...

C++

2021-09-18

0 351

题解 | #最长无重复子数组#

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>&...

C++

2021-09-17

0 366

题解 | #删除链表的倒数第n个节点#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++

2021-09-17

0 326

题解 | #跳台阶#

class Solution { private: map<int,int> mydict; public: int jumpFloor(int number) { if(number<=2){ mydict[number] ...

C++

2021-09-15

0 349

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

class Solution { public: void push(int node) { if(stack2.size()>0){ while(!stack2.empty()){ stack1.push(sta...

C++

2021-09-15

0 284

题解 | #两数之和#

class Solution { private: map<int,int> mydict; public: /** * * @param numbers int整型vector * @param target int整型 ...

C++

2021-09-14

2 448

题解 | #合并两个有序的数组#

class Solution { public: /*** 归并排序: 双指针从A和B的m、n尾部遍历比较A和B的m、n尾部的值，将较大值赋给A整体数组的尾部，指针左移注意特殊情况处理：A的尾指针已遍历结束，B尾指针还未结束。 ***/ v...

C++

2021-09-14

0 437

题解 | #判断链表中是否有环#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++

2021-09-14

0 290

题解 | #求平方根#

class Solution { public: /** * * @param x int整型 * @return int整型 */ int mysqrt(int x) { // write code here ...

C++

2021-09-14

0 353