摘要：
主要的排序算法实现： 1 class Solution { 2 public: 3 //快排 时间复杂度:O(nlgn) 空间复杂度:O(lgn) 4 void func(vector<int>& nums, int low, int high){ 5 if(low < high){ 6 int m 阅读全文
摘要：
面试常考的死锁避免的知识点：银行家算法。 首先总结一下死锁四大条件： 1.互斥条件：进程要求对所分配的资源进行排它性控制，即在一段时间内某资源仅为一进程所占用。 2.请求与保持：当进程因请求资源而阻塞时，对已获得的资源保持不放。 3.不可剥夺：进程已获得的资源在未使用完之前，不能剥夺，只能在使用完时 阅读全文
摘要：
vector： 数据结构：线性连续空间 特点：动态扩容机制，及其能支持随机访问的迭代器。通过判断finish是否等于end_of_storage 来判断备用空间是否充足，进而决定是否进行扩容。所谓动态扩容，不是在原空间之后扩容，而是以原空间两倍另外配置空间，然后将原内容拷贝过去，并释放原空间。也是因 阅读全文
摘要：
static：静态修饰符，被static修饰的变量和方法类似于全局变量和全局方法，可以在不创建对象时调用，当然也可以在创建对象之后调用。常见的可以用于工具类的工具方法中等，譬如：Math类中的绝大多数方法都是静态方法，他们扮演了工具方法的作用。 1.第一条也是最重要的一条：隐藏。（static函数， 阅读全文
摘要：
题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文
摘要：
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 代码： 1.普通人的大顶堆解法 class Solution { public: vector<int> GetLeastNumbers_Solution(vecto 阅读全文
摘要：
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题思路： (转) 多数投票问题，可以利用 Boyer-Moore Major 阅读全文
摘要：
题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路： 因为该题是输出符合整数的返回值，所以必定涉及到树的遍历，这里是根节点到各个节点 阅读全文
摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：树结构，本能想到递归，判断是否为子结构，则需要递归每个节点，于是写一个判断是否是字数结构的函数，再对左右节点递归遍历。 这里有一个点，在判断是否为子结构的时候，结束条件有先后之分，应该先判断子 阅读全文
摘要：
题目描述：一次股票交易包含买入和卖出，只进行一次交易，求最大收益。 只要记录前面的最小价格，将这个最小价格作为买入价格，然后将当前的价格作为售出价格，查看当前收益是不是最大收益。 主要解题思路是转换成求最大连续子数组，整理了三个解法，单调栈我是没有想到的。。 常规解： 1. class Soluti 阅读全文