liliblue的博客

1.两个链表相加2.判断树是否为镜像二叉树3.从一个无序数组中找出倒数第k大的数4.合并两个无序数组为一个有序数组5.在一个数组中，找到最长子序列6.爬楼梯问题，打印所有结果1.两个链表相加2.判断树是否为镜像二叉树3.从一个无序数组中找出倒数第k大的数4.合并两个无序数组为一个有序数组5.在一个数组中，找到最长子序列6.爬楼梯问题，打印所有结果...

27.二叉树的镜像dfs(二叉树)根据观察将每个节点的左右子树都交换，即可满足题意。那么可以先写一个简单的swap函数，然后在函数里左右递归调用。class Solution { public TreeNode mirrorTree(TreeNode root) { if(root==null||(root.left==null&&root.right==null)) return root; swap(root);

14-1 剪绳子class Solution { public int cuttingRope(int n) { if(n<=3) return n-1; int a=n/3,b=n%3; if(b==0) return (int)Math.pow(3,a); if(b==1) return (int)Math.pow(3,a-1)*4; return (int)Math.pow(3,a)*2; }

03 数组中重复的数字public int findRepeatNumber(int[] nums){ //排序后的数组，重复元素必然相邻 Arrays.sort(nums); //结果集 int res=0; for(int i=0;i<nums.length-1;i++){ //找到重复元素 if(nums[i]==nums[i+1]){ res=nums[i+1]; br