Applenice

Algorithms

Convert Sorted Array to Binary Search Tree

思路: 二分查找树，使中间元素为根，然后递归构造左右子树。用二叉树递归的方法实现，以根作为返回值，每层递归函数取中间元素，作为当前根和赋上结点值，然后左右结点接上左右区间的递归函数返回值。

Algorithms

Binary Tree Level Order Traversal

Algorithms

Symmetric Tree

思路: 判断二叉树是否是平衡树，采用递归的方式，比较所有左右节点的值。

  RCP在目前来说可以算上古工具了，用于复制远程文件或目录，明文传输，数据包中直接显示命令，用户名称和文件内容，十分不安全，现在应该基本无人使用，大家都使用更加安全的方式来传输文件。我需要一个rcp命令传输文件时的数据包，但是没有相应PCAP和环境，就搭建了一个。过程记录如下：

Algorithms

Merge Sorted Array
思路: 合并之后的数组是m+n，从后往前赋值，比较A、B中最后一个元素的大小，将较大的值插入到m+n-1的位置上，再依次向前。如果A中所有的元素都比B小，那么前m个还是A原来的内容，没有改变。如果A中的数组比B大的，当A循环完了，B中还有元素没加入A，直接用个循环把B中所有的元素覆盖到A剩下的位置。

Algorithms

Climbing Stairs
思路: 斐波那契数列

Algorithms

Add Binary

思路：每次取出一个字符转为数字，如果无法取出字符则按0处理，加上进位carry，对2取余为当前位的数字，对2取商为当前进位的值，最后判carry，如果为1的话，要在结果最前面加上一个1。

Algorithms

本周算法题:
Length of Last Word

思路：只求最后一个单词的长度，可以直接从字符串末尾开始，先将末尾的空格都去掉，然后找非空格的字符的长度。

Algorithms

本周算法题:
count-and-say

思路：看题目看了好一会才理解，第i+1个字符串是第i个字符串的读法。

Algorithms

本周算法题:
Implement strStr()

思路：匹配就行了