觅杳

题解

/ 注册

全部文章 / 题解（共25篇）

题解 | #二分查找-II#

主体为非递归的二分查找。由于题目要求得到第一个等于target的数据的下标，故而在nums[mid] == target时，多加了一个循环，以查找第一个等于target的数据。class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修...

2021-04-08

3 674

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

利用队列先进先出的特性，分别将二叉树各个层的结点保存进入队列，使用变量size保存每次队列中元素个数，以保证每一次进入循环后都可将队列清空，即每个结点都被遍历到。/** * struct TreeNode { * int val; * struct TreeNode *left; ...

2021-04-08

0 561

递归三序遍历二叉树

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { private: vector<...

2021-04-07

2 564

快慢指针法

定义一个快指针（一次跨一个），一个慢指针（一个挨一个），在while循环中，让两个指针一前一后前进，若链表中存在环，则快慢指针一定会有相遇的时候，反之，快指针会先到头，则以此二者为判断循环结束条件，之后分情况返回即可。class Solution { public: bool hasCycl...

2021-04-06

0 492

LRU：链表+双向链表

直接利用map写会超时......参考大佬意见后，用C++写出这个题解，虽然效率也不是很高，但，emmm，通过了 #include<unordered_map> using namespace std; struct NodeList { int key, val; ...

2021-04-01

0 562