摘要: 题目要求:给出一个给定的数组,找出所有三个数之和等于0的集合,并返回所有的结果集解题思路:解题之前先对数组进行排序1. 确定了一个nums[i]之后通过高位high以及低位low左右close2.注意要判断nums[i]是否等于nums[i+1]如果等于直接跳过3.如果高位和低位相加大于sum值则h... 阅读全文
posted @ 2015-08-10 11:28 haochen_Mark 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目要求:给定一个数组,返回其中的主要元素,就是出现过n/2次以上的那个解法:1.排序2.返回中间元素代码: public int majorityElement(int[] nums) { Arrays.sort(nums); int len = nums.length; r... 阅读全文
posted @ 2015-08-10 09:53 haochen_Mark 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目要求:给定杨辉三角的行数,之后返回这一行的内容。解题思路:1.这一题和上一题类似只是需要返回一行的内容,所以要求在一行上进行操作。2.每次都会现在原有的结果集合上加上一个1,之后再利用set函数从后往前进行修改。3.所以两层循环,外循环从小到大,内循环从大到小。代码如下:public stati... 阅读全文
posted @ 2015-08-10 09:48 haochen_Mark 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目要求:给定帕斯卡三角的层数,生成相应的帕斯卡三角。解题思路:1. 最重要的一点就是每层数字的个数和层数相等,例如:第一层1个,第二层2个,第三层3个,第四层4个2. 其次还有一个规律就是element[i][j]=element[i-1][j-1]+element[i-1][j]3. 每一行的首... 阅读全文
posted @ 2015-08-10 08:22 haochen_Mark 阅读(85) 评论(0) 推荐(0) 编辑