Mr Liu的博客

题目描述　　给定一个无序的正整数数组, 找出数组中每个元素右边第一个比它大的数（若没有，则返回-1）思路将数组首元素的下标入栈从下标为1的元素开始遍历数组假设当前遍历到的第i个元素是x,若x大于栈顶下标对应的元素,那么这个栈顶下标对应元素的右边第一个比它大的数就是x,将栈顶下标出栈，然后继续处理剩下的元素，直到栈为空或者不再大于栈顶下标对应的元素如果当前遍历到的数组元素不大于栈顶下标对应的数组元素, 那就直接入栈代码实现vector<int> FindFirstBigNum(vecto

今天来看一道二叉树的高频面试题，在面试中，对于树的考核基本上就是针对二叉树的一些操作了，比如：二叉树的前序、中序、后序、层序遍历，镜像二叉树，对称二叉树，二叉树的第一个公共父节点，二叉树的深度的等等。因此，平时碰上二叉树的题就要多留意一下。题目描述　　输出一棵二叉树层序遍历的结果。思路　　层序遍历就是从上往下按顺序依次遍历一棵树。按顺序也就是先进先出的规律，因此可以借助一个辅助队列，首先将根节点加入队列，然后循环判断队列是否为空，在队列不为空的情况下，首先访问队列的首元素，随后将首元素出列，如果左右

每日一题–三数之和今天来看一道三数之和的面试题，思路比较简单，直接看题。题目描述　　给定一个数组和一个目标值，从数组中找到三个值，使其和最接近目标值。思路　　首先定义一个返回值ans=数组前三项的和，然后将数组排序，并遍历数组，在遍历过程中，用双指针思想，即定义两个变量，分别为l和r，每一次循环都要重新赋值，然后从l和r限定的序列两边开始遍历。定义一个临时值sum=nums[i]+nums[l]+nums[r]，然后比较abs(sum-target)和abs(ans-target)，若abs(su

今天这道是面试中的高频题，有关链表和树的操作一直都是面试官比较喜欢考的，因为链表和树的操作涉及到指针的使用，面试官可以通过算法题的形式短时间内考察一个人对指针的熟练程度。话不多说，先来看题。题目描述　　判断两个单链表是否相交 ，并返回第一个相交的元素。思路　　可以想到，如果两个链表相交，那么它肯定是尾部相连，首部分开，就像朝左侧卧的“Y”形。因此，能够想到两种思路，一种是从后往前遍历链表，直到两个链表的某个结点元素值不相等，那这个结点的前一个结点就是第一个相交的结点。另外一种思路就是从前往后遍历，首

每日一题--归并排序今天带来的是归并排序，与快排和堆排相比，归并排序的使用场景就没有那么高了，面试中一般也很少遇到，不过它的排序思想还是很有意思的，主要是分拆和合并。理解了归并排序的思想，对一些其他的算法场景很有启发价值。思路　　归并排序主要分为两步：分拆和合并。分拆就是把一个长序列分成若干个短序列，合并就是把两个有序的序列合并成一个有序的长序列。具体到归并排序来说，首先需要将数组分拆到只有一个元素的小序列，在这个过程中可以使用递归。分拆完成后，再把每个小序列两两合并，最终合并成为一个有序的长序列，即

递归中的return常用来作为递归终止的条件，但是对于返回数值的情况，要搞明白它是怎么返回的。递归的方式就是自己调用自己，而在有返回值的函数中，上一层的函数还没执行完就调用下一层，因此，当达到递归终止条件时，首先return的是最底层调用的函数，return之后，继续执行上一层调用该函数之后的代码，此时我们看到的是上一层的情况，当上一层剩余的代码执行完之后，表示上一层的函数也结束，此时再返回上上一...

写在前面的话       前一篇博文介绍了序列式容器，接下来介绍关联式容器。概览       所谓关联式容器，即每个元素都有一个键值（key）和一个实值（value）。当元素被插入到关联式容器中时，容器的内部结构便按照其键值大小，以某种特定规则将这个元素放置于适当位置。关联式容器没有头尾（只有最大元素和最小元素）...

写在前面的话       前一篇博文介绍了迭代器，接下来介绍一下STL的大部头–容器。这一篇首先介绍序列式容器。容器概览与分类       STL的容器是将运用最广的一些数据结构实现出来。众所周知，常用的数据结构不外乎 array, list, tree, stack, queue, hash table, se...

写在前面的话近段时间看了侯捷老师的《STL源码剖析》，看第一遍的时候一头雾水，反复多看几遍，似乎明白了一些。因此将学到的知识做一个记录，也算是记录自己的学习过程。本系列博客主要记录一些宏观理解性的东西，具体的代码实现还是要仔细品味原书。概览STL即C++标准模板库，主要由六大部件组成，分别是：分配器、容器、迭代器、算法、仿函数、适配器。在讲述这些主要部件之前，先来了解一下面向对象编程和泛型...

写在前面的话上一篇博文写了STL的分配器，这一篇着重介绍一下迭代器。迭代器介绍我们都知道，STL中将容器和算法分离开来，彼此独立设计，以达到泛化的效果，而在使用的时候又需要将这两种东西撮合到一起，实现这个撮合功能的就是迭代器。也就是说迭代器是介于容器与算法之间的一种东西，它可以把实现某个算法所需要的容器里面的信息传递给算法，从而达到一种“桥梁”的效果。迭代器可以看作是一种“智能指针”。它是...

Keil5的编辑器中代码前面的红色叉号消除在用STM32等单片机做开发的时候，经常要用到 keil5 这个软件，而我在使用 keil5 过程中发现，在代码编辑页面经常会有一个红色的叉号，这对于略带一点强迫症的同学来说是非常难受的，这是因为 keil5 中默认开了代码检测功能，我们只需要按照以下的步骤自己设置关闭即可。先来看一张未解决的图片是不是看着很不舒服，莫慌，接下来就让我们干掉这个叉号...