Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up: Could you do it in O(n) time and O(1) space? 参考这里 用快慢指针找到中间结点。然后反转后半段链表。与前半段链表逐一比较即可。 /** * Definition for s
1006 换个格式输出整数 （15 分) 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式：
##NDK目录结构 * docs:帮助文档 * build/tools：linux的批处理文件 * platforms：编译c代码需要使用的头文件和类库 * prebuilt：预编译使用的二进制可执行文件 * sample：jni的使用例子 * source：ndk的源码 * toolchains：工具链 * ndk-build.cmd:编译打包c代码的一个指令
//luo 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 using namespace std; 5 int n,root,m; 6 vector <int> f[1000100]; 7 int depth[1000100]; 8 int fa[10000100]; 9 inline int read()10 {11 int x=0,f=1;char ch=getchar(
