
leetCode
CottonDuke
这个作者很懒,什么都没留下…
展开
-
将两个排好序的数组合并为一个排好序的数组
public int[] merge(int[] nums1, int m, int[] nums2, int n) { int [] c=new int[m+n]; int m1=0,n1=0,c1=0; while(m1 if(nums1[m1] c[c1++]=nums1[m1++];原创 2015-09-18 21:57:19 · 1471 阅读 · 0 评论 -
求两个长方形面积
注意点:虽然左边点都在int范围内,但是两个int相加的结果不一定还在int范围内 public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int leftWidth=C-A; int原创 2015-09-03 19:46:47 · 694 阅读 · 0 评论 -
二叉树三种遍历非递归实现
前序遍历(root,left,right) 用栈实现 只要当前节点不为空或者栈中还有元素就执行以下步骤 1先把根节点作为当前节点 2把当前节点的右节点压栈,把当前节点的左节点当做当前节点 3读取当前节点的值,如果当前节点的左节点不为null,重复步骤2,否则, 执行步骤4 4则把栈顶节点弹出,作为当前节点,回到步骤2 /** * Definition for a binary t原创 2015-08-23 14:27:39 · 433 阅读 · 0 评论