- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 350. Intersection of Two Arrays II
题意:两个数组,找出所有交叉的元素 思路:思路相近,与I不同的是用hashmap纪录在数组1中元素出现的个数,然后数组2中没处现一次就在hashmap中减去1个public class Solution { public int[] intersect(int[] nums1, int[] nums2) { int[] res = new int[nums2.length]
2016-06-14 23:43:47 349
原创 349. Intersection of Two Arrays
题意:找出两个数组中交叉的部分 思路:先把第一个数组中唯一的元素提取出来,然后在第二个数组中找到重复出现的元素,并提取出来放到结果数组中public class Solution { public int[] intersection(int[] nums1, int[] nums2) { int[] res = new int[nums1.length];
2016-06-14 22:25:44 322
原创 Submission Details
题意:给定一个二位数组,数组中记录一组信封的长宽,现在按照小信封外套大信封的方法,求最多能套几层思路:把二位数组转化为list,然后按照宽排序,之后用动态规划,dp[i]记录第i个信封能存的最大的信封数,其中dp[i]=dp[j]+1其中dp[j]是在从比dp[i]的宽度小的dp中找到的最大值class Nodes { int w; int h; public Nodes(i
2016-06-14 21:16:53 431
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人