2015年8月10日
Leetc解题笔记-Majority Element
摘要： 题目要求：给定一个数组，返回其中的主要元素，就是出现过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) 编辑
Leetcode解题笔记-Pascal's Triangle II
摘要： 题目要求：给定杨辉三角的行数，之后返回这一行的内容。解题思路：1.这一题和上一题类似只是需要返回一行的内容，所以要求在一行上进行操作。2.每次都会现在原有的结果集合上加上一个1，之后再利用set函数从后往前进行修改。3.所以两层循环，外循环从小到大，内循环从大到小。代码如下：public stati... 阅读全文
posted @ 2015-08-10 09:48 haochen_Mark 阅读(82) 评论(0) 推荐(0) 编辑
Leetcode解题笔记-Pascal's Triangle
摘要： 题目要求：给定帕斯卡三角的层数，生成相应的帕斯卡三角。解题思路：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) 编辑
2015年8月9日
Leetcode解题笔记-Merge sorted Array
摘要： 题目要求：将两个排序好的nums1和nums2数组合并成为一个数组，nums1中有足够的空间，有m+n的空间，在nums1中有m个元素，在nums2中有n个元素解题思路：将nums2中的元素归并到nums1中，对于nums1以及nums2从后往前进行遍历，归并到nums1中，while（i>-1&&... 阅读全文
posted @ 2015-08-09 09:47 haochen_Mark 阅读(85) 评论(0) 推荐(0) 编辑
Leetcode解题笔记-Contains Duplicate && Contains Duplicate II&&Contain Duplicate III
摘要： Contain Duplicate 题目要求：给定一个数组如果有重复就返回true，如果没有就返回false个人分析：这个题比剔除重复的要简单许多，只需要判断就好代码如下： public static boolean containsDuplicate(int[] nums){ if (num... 阅读全文
posted @ 2015-08-09 04:05 haochen_Mark 阅读(307) 评论(0) 推荐(0) 编辑
2015年8月8日
leetcode解题笔记-Remove Duplicates from Sorted Array
摘要： 题目要求：去除数组中相重复的的元素，并且返回新数组的长度。（要求不能再申请额外空间，只能在原来数组上进行操作）个人理解：1. 数组定义之后就是定长的不能改变，只能在原来数组上进行操作，不能像链表一样根据指针进行操作2. 与remove element相似，利用数组中后续的元素进行代替，将数组的一部分... 阅读全文
posted @ 2015-08-08 22:32 haochen_Mark 阅读(124) 评论(0) 推荐(0) 编辑
leetcode解题笔记-Remove Element
摘要： 题目要求：去除所有数组内与所给值相等的元素，并且返回新数组的长度。个人解法：1.定义一个int len=nums.length当有nums[i]==value时，len--，但是这个仅仅是返回新数组的长度，并没有做到剔除相等元素参考解法：1.核心在于，i的值从前往后，len的值从后往前2.i在外循环... 阅读全文
posted @ 2015-08-08 04:46 haochen_Mark 阅读(95) 评论(0) 推荐(0) 编辑
Leetcode解题笔记-Rotate Array
摘要： 题目要求：将数组的位置向右旋转移动k位。个人解法：1.这个题目重点在于需要对边界进行判断，因为k的值有的时候会比n要大，所以要充分理解%的意义2.定义一个copynums可以存储临时变量。3. 在第二个循环中可以利用（i+k）%len的公式准确找到并赋值需要变化的位置。相关代码： public vo... 阅读全文
posted @ 2015-08-08 03:18 haochen_Mark 阅读(147) 评论(0) 推荐(0) 编辑
leetcode解题笔记-Summary Ranges
摘要： 题目要求：给定一个排序好的int数组，按照间隔输出字符串个人解法：1.设一个临时变量，用来存-》后面的值，2. 遍历一次数组，注意要判断是否到最后一位。代码： public static List summaryRange(int[] nums) { List result = new Arr... 阅读全文
posted @ 2015-08-08 02:20 haochen_Mark 阅读(120) 评论(0) 推荐(0) 编辑
Leetcode解题笔记-Plusone
摘要： 题目内容：给定一个int数组，代表一个非负数不同的位， 在这个数字中加上1之后将结果以int数组的形式返回。个人解法1：1.现将数组转化为int之后加上1之后再变成数组，这样就可能忽略溢出所以无法通过个人解法2：这个解法超级麻烦自己也做不下去了，感觉对于数组操作的部分还不是很熟悉：1.先定义一个Ar... 阅读全文
posted @ 2015-08-08 00:01 haochen_Mark 阅读(90) 评论(0) 推荐(0) 编辑