文件 常用命令 ls: 列出目录 cd：切换目录 pwd：显示目前的目录 mkdir:创建一个新的目录 rmdir：删除一个空的目录 cp：复制文件或目录 rm：移除文件或目录 mv：移动文件与目录或修改文件与目录的名称 文件属性 r 读权限read 4 w 写权限write 2 x 操作权限execute 1 chmod 777 test, 修改test文件属性 网络 ping：测试网络连接情况 -c：ping的次数 -l：每次ping的时间间隔 netstat：打印网络系统的状态信息 -t：列出所有tcp -u：列出所有udp -l：只显示监听端口 -n：以数字...

题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 思路 举例：2-----1 * 1(m>1说明一定要剪)3-----1 * 24-----2 * 25-----2 * 36-----3 * 37-----2 * 2 * 38-----2 * 3 * 39-----3 * 3 * 3 因为2 * 3>5,3 * 3&gt...

题目描述

题目描述

题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。 思路 定义一个双端队列存放可能成为滑动窗口中最大值的下标 每处...

题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路 暴力解法：利用有序数组，来一个数就把它***已经拍好序的数组里，然后取中位数的时候直接取中间索引就可以 (看到剑指上有别的解法，之后可以考虑用大根堆，小根堆的方法进行) 代码 class Solution { public: vector<int> data; void ...

题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路 关键点：二叉搜索树的中序遍历序列就是一个从小到大排列的(只要对二叉搜索树进行中序遍历就可以) 但是，我还是写不出来(通过的代码是剑指上面的)还是没有看懂！！！

题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。 二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。 例如，我们可以把一个只有根节点为1的二叉树序列化为"1,"，然后通过自己的函数来解析回这个二叉树

题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 这题本质上是树的广度优先遍历，用一个队列就可以实现：(1) 先把头结点放入队列；(2) 取一个数就把它的左右节点放进队列(3) 直到队列为空 但是这里我遇到了一个问题，需要分行输出怎么办？我一开始是想着，队列中途会为空，为空了就代表一行结束了，这个时候就把临时数组放进res中并清空，但是这个只是对于第一行来说；从第二行开始，取一个数就把它的左右孩子放进队列，这个时候已经到下一行了，队列也不为空。 然后看到讨论区中的一种方法：用队列里的当前个数来控制每一行的结束，每次放完后就先把size保存起来，取一个数就减一，直...

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 创建两个栈分别存放奇数行的数和偶数行的数：(1)一开始先将根节点放入栈1；(2)然后开始从栈1中取数，取一个就把它的左、右分别放到栈2里面去，直到它为空；(3)然后开始从栈2中取数，取一个就把它的右、左分别放到栈1里面去，直到它为空；(4)重复上面(3)(4)步，直到两个栈全都为空 还是需要注意！！！：只要碰到取左/右的一定要判断一下它的左右是否为空！！！ 代码 class Solution { public: vector...

题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路 《剑指offer》上的思路很清晰定义一种对称前序遍历方法(根-右-左)，如果前序遍历序列和对称前序遍历序列相同，那么这就是个对称二叉树但是需要注意一个，这里我们在比较的时候需要带上空节点递归方法(自己想的话可能很难想到) 代码 class Solution { public: bool isSymmetrical(TreeNode* pRoot) { return isSymmetrical(pRoot,pRoot); } ...

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路 通过举例子不难发现以下几个规律：(1) 节点为空指针，返回空指针(2) 节点有右孩子，则返回它的右孩子的最左(3) 节点没有右孩子： 如果它是它父亲的左孩子，那就返回它的父亲 如果它是它父亲的右孩子，那就看它的父亲的情况：它的父亲如果是左孩子，就返回父亲的父亲，如果它的父亲是右孩子，那就再往上看父亲的情况 这里要说一个树里比较常见的被忽视的问题：会经常有段错误的问题，一般都是因为越界了(就是对NULL取它的左/右/根了)，在写->le...

题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 关键点：创建一个指针last，如果是重复元素，则使last指向重复节点中的最后一个；如果不是，就指向当前节点创建一个pre指针，这个指针是结果链表的当前指针另外一个需要注意的是：pre不能一开始就等于pHead，因为这个时候还不确定第一个节点是否是重复节点，这里看到讨论区的一个思路就是再创建一个自己的头结点，它的next指向原链表的头结点，这样就需要先判断头结...

题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路 快慢指针思想 设置一个快指针，一个慢指针，快指针一次走一步，慢指针一次走两步； 如果快指针走到了空指针，那么证明这个链表没有环； 如果快慢指针相遇了，表示有环 然后快指针回到头结点，两个指针同时走，每次都走一步 再次相遇时的节点就是入环节点需要注意的点：(1) 第一步就要判断头指针是不是空指针(2) 在这里我一开始只判断了头指针是不是空指针，但是有个问题，我在一开始定义的时候pFast=pHead->next->next的时候，如果链表这时候只有1个节点的话，那么这句话就会报错，所以还需要...