回复：leetcode刷题贴

第二十四题：110. Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
判断给定的二叉树是否是平衡二叉树。
平衡二叉树是指一颗空树，或者两个子节点的高度差不超过1.
函数格式：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
bool isBalanced(struct TreeNode* root) {
}

收藏了 一直没找到c实现的代码

第二十五题：118.Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[ [1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]].
杨辉三角，给定行数，输出杨辉三角。
函数格式：
/**
* Return an array of arrays.
* The sizes of the arrays are returned as *columnSizes array.
* Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
*/
int** generate(int numRows, int** columnSizes) {
}

第二十六题

给定两个二叉树，合并为一个二叉树。
合并方法：如果两个二叉树相同节点不为空，则合并之后节点为两节点之和。都为空，则返回空。

答案如上。其实就是分情况递归。

第二十七题

给定一组字符串，返回特定的字符串。
特定字符串的特征是，字符串中的所有的字符都在美式键盘的同一行。比如说as 都在第二行。
这个题其实用c语言特别不好写。我一直觉得c语言处理字符串就是很渣渣的存在。

写的比较诡异。malloc之后没有free。

第二十八题
反转字符串。
反转一个句子中的每一个单词。

结果很简单。写一个反转整个字符串的函数。然后遇到空格就执行，遇到\0就表示字符串结束。

第二十九题

简单来说，就是输入一个1-8的数字n，然后求出两个n位数字相乘得到的最大的回文数字。
由于这个数字可能很大，所以返回这个数字mod1337.
其实很简单的题目。

我承认我做了一个很不好的事情。

实现一个开平方的函数。
这个题二分法，或者是牛顿的分治法。不好写啊。

给定一个非空数组。找到数组中第三大的那个数字。
如果数组不够三个，那么找到最大的那个。
相同大小的算一个。