大老虎打老虎

摘要： 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 <= len(A), len(B) <= 10000 <= A[i], B[i 阅读全文

摘要： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。 解:这个 阅读全文

摘要： 在 Docker 里面无论如何也无法产生 Core Dump 文件，这是因为系统在产生 Core Dump 文件的时候是根据 /proc/sys/kernel/core_pattern 的设定。而默认的设定是 |/usr/share/apport/apport %p %s %c %P，也就是用管道传 阅读全文

摘要： ss是Socket Statistics的缩写。顾名思义，ss命令可以用来获取socket统计信息，它可以显示和netstat类似的内容。ss的优势在于它能够显示更多更详细的有关TCP和连接状态的信息，而且比netstat更快速更高效。 当服务器的socket连接数量变得非常大时，无论是使用nets 阅读全文

摘要： https://draven.co/whys-the-design/ 阅读全文

摘要： 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解:这道题其实是一道中序遍历的题，需要注意的是把当前子树最大的节点返回到上一层。 下面解法中注意的是，第二个参数要加引用。因为我们需要返回上一个结点本身，而不是修改结点中的值 阅读全文

摘要： 题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 解:复制一个节点，并用map跟原节点关联起来 /* s 阅读全文

摘要： #!/bin/bash dir=/home/king while read line do my_dir="$dir/$line" if [ ! -d "$my_dir" ];then echo $my_dit mkdir $my_dir else echo "direc exist" fi { w 阅读全文

摘要： 不使用任何库函数，设计一个跳表。 跳表是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。 例如，一个跳表包含 [30, 40, 50, 60, 70, 90]，然后增加 80、45 到跳表 阅读全文

摘要： 题目描述 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解:这题其实有限制条件，但是没看出来。就是要从根节点一直到叶子节点，全部的和。中间的节点不会断层，其实就是深度优先遍历的类型 /* stru 阅读全文