一、String 转为 int int a = Integer.parseInt(string); int a = Integer.valueOf(string).intValue(); 二、int 转为 String String string = Integer.toString(a); String string = String.valueOf(a); String string = "" + a; 三、char 转为 int：将字符减一个‘0’即可 int a = cha - '0'; 四、int 转为 char：将数字加一个‘0’，并强制转换为cha...

题目： 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 例如： 给定的二叉树是{1,2,3,#,#,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 思路：比照层序遍历的方法。         这里使用两个栈来实现存储每层节点。答案要求分层输出，是一个二维数组的形式，所以对于其中的一层来说，先利用stack1中的数据（这是上一层遍历时存到栈中的这一层的值）存到list中，然后按照层数分辨出左右子节点先后顺序，把数据存到stack2中。这一层遍历完成后，stack1中成...

 题目： 给定两个字符串str1和str2,输出两个字符串的最长公共子串 题目保证str1和str2的最长公共子串存在且唯一。 示例1 输入： "1AB2345CD","12345EF" 返回值： "2345" 备注： 1≤∣str1∣,∣str2∣≤5 0001 \leq |str_1|, |str_2| \leq 5\,0001≤∣str1​∣,∣str2​∣≤5000  思路：动态规划问题。 先确定状态，f(i, j)表示str1中前i个字符和str2中前j个字符中的最长公共子...