qq_43464809的博客

题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如：如果输入如下4 X 4矩阵 输出：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路： import java.util.ArrayList; public class Solution { public ArrayList<Integer> pr...

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述： 思路： //思路： //从根开始遍历，如果遍历到的结点有子结点，交换他俩的两个子结点， //交换完所有的非叶子结点的左右子结点之后，就得到了树的镜像 public class Solution { public void Mirror(TreeNode root){ //判断根节点是否...

题目：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如: A="aba...