剑指offer
胖瑗
这个作者很懒,什么都没留下…
展开
-
顺时针打印数组
1.定义四个变量代表范围,up、down、left、right向右走存入整行的值,当存入后,该行再也不会被遍历,代表上边界的 up 加一,同时判断是否和代表下边界的 down 交错 向下走存入整列的值,当存入后,该列再也不会被遍历,代表右边界的 right 减一,同时判断是否和代表左边界的 left 交错 向左走存入整行的值,当存入后,该行再也不会被遍历,代表下边界的 down 减一,同时判断是否和代表上边界的 up 交错 向上走存入整列的值,当存入后,该列再也不会被遍历,代表左边界的 left原创 2020-10-03 17:47:53 · 127 阅读 · 0 评论 -
二叉树的镜像
1.递归(交换当前节点的左右子节点,然后递归)public class Solution { public void Mirror(TreeNode root) { if(root==null) return; TreeNode temp=root.left; root.left=root.right; root.right=temp; Mirror(root.left);原创 2020-10-03 17:08:38 · 94 阅读 · 0 评论 -
剑指offer——奇数在偶数前面
第一种:遍历两次,第一次将奇数放入新数组,第二次将偶数放入新数组第二种:使用插入排序的思想public class Solution { public void reOrderArray(int [] array) { if(array==null||array.length==0){ return; } int k=0; for(int i=0;i<array.length;i++){ .原创 2020-09-25 22:51:15 · 106 阅读 · 0 评论 -
剑指offer——数值的整数次方
1.暴力解法,需要考虑为负数情况public class Solution { public double Power(double base, int exponent) { double e=1.0; while(exponent<0){ e/=base; exponent++; } while(exponent>0){ e*=base; .原创 2020-09-25 22:20:30 · 70 阅读 · 0 评论