有没有大佬有TP-LINK内推码😁😁😁

一、思路： 二叉树层序遍历使用队列：一个结点出队时将它的左右孩子放入队列，依次循环打印（循环条件为队列非空）； 当需要按行打印时，需引入last和nlast两个指针，last指向当前行的最后一个结点，nlast指向下一行的最后一个结点(每次指向新入队的结点，该结点一定是目前下一行的最后一个结点)；当last指向的结点出队时，令last=nlast即可。 二、代码（c++）： vector<vector<int>> levelOrder(TreeNode* root) { if(root==NULL) //二叉树为空的特例 ...

/*20190528*/ /*APUE*/ /*第一章--UNIX基础知识*/ 1.Unix操作系统体系结构 内核--》系统调用--》shell/公用函数库--》应用程序 2.登录口令     1. 口令文件：/etc/passwd；      2. 7个字段：登录名：加密口令：数字用户ID：数字组ID：注释字段：起始目录：shell程序(系统决定为用户执行哪一个shell 3.Shell 命令行解释器：读取用户输入，执行命令     2.  常用shell：bshell, cshell, kshell 4.文件和目录 文件名推荐在“字母”，“数字”，“.”，...

一、思路： 采用双指针法，每次比较两个指针指向的结点的大小，将小的放入第三个链表并将指针向后移动一个结点，直到有一个指针为空。最后将非空的指针后面的结点放入第三个链表。 二、代码（C++）： ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *l3=new ListNode(0); //新建一个带头结点链表 ListNode *tail=l3; //用tail指针指向新链表的尾部 ListNode *p=l1, *q=l2; //用两个指针分别指...

一、思路： 建立一个存放结果的vector<string>res，再建一个临时vector<string>tempres，遍历字符串digits，每次将res里的每个字符串加上新添加的字母放入tempres里，结束后用tempres更新res，直到遍历完字符串digits。 二、代码（C++）： vector<string> letterCombinations(string digits) { vector<string> res; //存放结果 vector<string> lookup = { &quot...

解法（C++）： （1）暴力法：遍历每一种可能 int maxArea(vector<int>& height) { int m=0; //保存最大值 for(int i=0;i!=height.size();i++) //两层循环，遍历每一种情况 { for(int j=i+1;j!=height.size();j++) { m=max(m,((j-i)*min(height[i],height[j]))); ...

一、思路： 要求时间复杂度为O(M+N)，采用双指针法，将两个有序数组归并到另一个数组里，返回新数组的中位数。 二、代码（C++）： double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { vector<int> merge; //新数组 int i = 0, j = 0; //双指针 double res=0.0; while (i != nums1.size() && j != nums2.size()) ...

一、思路： 首先找到第一个非空元素，分‘+’‘-’‘数字’三种情况考虑，依次将每一位字符转换成数字即可。 二、代码（C++）: int myAtoi(string str) { int fir = 0; //记录第一个非空元素位置 int res = 0; //保存结果 int j = 0; for (int i = 0; i != str.size(); i++) //查找第一个非空元素 { if (str[i] != ' ') { fir = i; break; } } if (str[fir] == '+') //第一...

一、思路： 通过循环，依次取该整数的最后一个数，再反过来放入另一个整数；要注意在过程中通过INT_MAX,INT_MIN关键字判断有没有越界 二、代码（C++）： int reverse(int x) { int res=0; while(x) { if(res>INT_MAX/10||res<INT_MIN/10) //判断越界 return 0; res*=10; int a=x%10; ...

一、思路： （1）暴力法：遍历所有的字串，统计不含有重复字符的字串的最大长度 （2）滑动窗口法：选取(i,j]范围的元素，查看窗口右边的元素,如果元素不在窗口内，j向右移动一个；如果右边的元素在窗口中已经有了重复的值，把i移动到那个重复的值的地方。 二、代码（C++）： int lengthOfLongestSubstring(string s) { if(s.size()==0) //排除空字符串情况 return 0; unordered_map<char,int> m; //用一个unordered_...

快速排序：每次寻找一个主元（pivot），将所有比pivot小的元素放在它的左边，将所有比pivot大的元素放在它的右边；再对左右子列进行递归直到子序列长度为1。 1.时间复杂度：O(NLogN)，在高级排序中是最快的，但是如果数据量较小时，快排的优势就没有了；因此可以和低级排序结合使用，当数据量小于一个值时，调用初级排序 2.稳定性：不稳定 3.实现方式：递归实现 4.算法实现：快排算法包括三个部分：寻找主元，递归排序，外部调用接口 （1）寻找主元的函数： void find_pivot(int a[], int left, int right) //取一个序列左中右三个...

归并排序：将多个有序的子序列归并成一个有序的序列 1、时间复杂度：O(NlogN) 2、空间复杂度：O(N)-->适合外部排序 3、稳定性；稳定 4、分为递归实现（自上而下）和非递归实现（自下而上） 5、算法实现： （1）递归实现： //5.1 归并排序（递归算法） void Merge(int a[], int tempa[], int L, int R, int Rend) //将一个序列前后部分归并成一个有序序列 { int temp = L; int Lend = R - 1; int size = Rend - L + 1; while (L &l...

一、基本概念： 1.排序算法是一种很重要的算法，许多其他算法是以排序算法为基础的。排序算法主要有冒泡排序、插入排序、希尔排序、选择排序、堆排序、归并排序、快速排序。 2.内部排序：在内存空间里完成数据的排序，一次完成 3.排序的稳定性：如果两个大小相等的元素在排序后相对位置不变，则排序是稳定的 4.没有一种排序在任意情况下都是最好的，需要分情况使用 二、算法实现： 1.冒泡排序：大泡泡不断往上 （1）优化：设置一个tag，如果某一次排列都没有执行，则退出循环 （2）适用于链表 （3）只交换严格满足大于的元素，算法稳定 （4）时间复杂度：O(N2) （5）算法实现（C++）...

一、二叉树： 1.二叉树是树的一种特殊的形式，每个结点的度最大为2，且有左右之分。 2.性质： 非空二叉树第 i 层最多 2(i-1) 个结点 （i >= 1） 深度为 k 的二叉树最多 2k - 1 个结点 （k >= 1） 度为 0 的结点数为 n0，度为 2 的结点数为 n2，则 n0 = n2 + 1 有 n 个结点的完全二叉树深度 k = ⌊ log2(n) ⌋ + 1 对于含 n 个结点的完全二叉树中编号为 i （1 <= i <= n） 的结点 若 i = 1，为根，否则双亲为 ⌊ i / 2 ⌋ 若 2i ...