📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: love1point
跳转到指定楼层
上一主题 下一主题
收起左侧

三周刷题记录,和同学们讨论,欢迎大家指正我的代码需要优化的地方

🔗
 楼主| love1point 2017-2-12 06:00:20 | 只看该作者
全局:
10) 350. Intersection of Two Arrays II

Did not think using hashmap, I did not know we can randomly choose the element, I thought it have to be in the default order.

  1. public class Solution {
  2.     public int[] intersect(int[] nums1, int[] nums2) {
  3.         ArrayList<Integer> list = new ArrayList<Integer>();
  4.         HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
  5.         for(int i = 0; i < nums1.length; i++)
  6.         {
  7.             if(map.get(nums1[i]) == null)
  8.             {
  9.                 map.put(nums1[i], 1);
  10.             }
  11.             else
  12.             {
  13.                 map.put(nums1[i], map.get(nums1[i]) + 1);
  14.             }
  15.         }
  16.         for(int i = 0; i < nums2.length; i++)
  17.         {
  18.             if(map.get(nums2[i]) != null && Integer.valueOf(map.get(nums2[i])) > 0)
  19.             {
  20.                 list.add(nums2[i]);
  21.                 map.put(nums2[i], map.get(nums2[i]) - 1);
  22.             }
  23.         }
  24.         int[] result = new int[list.size()];
  25.         for(int i = 0; i < list.size(); i++)
  26.         {
  27.             result[i] = list.get(i);
  28.         }
  29.         return result;
  30.     }
  31. }
复制代码
回复

使用道具 举报

全局:
LZ 加油,共勉。。

想问下lz是按什么顺序刷题的?
回复

使用道具 举报

🔗
 楼主| love1point 2017-2-12 06:04:40 | 只看该作者
全局:
xjob2017spring 发表于 2017-2-12 06:02
LZ 加油,共勉。。

想问下lz是按什么顺序刷题的?

我是挑我没做过的。

按easy -> medium, 然后high accept rate DESC
回复

使用道具 举报

全局:
love1point 发表于 2017-2-12 06:04
我是挑我没做过的。

按easy -> medium, 然后high accept rate DESC

lz之前做过很多了么? 看都是400+的题目。。我300-的题目还没做完多少
回复

使用道具 举报

🔗
 楼主| love1point 2017-2-12 06:25:04 | 只看该作者
全局:
xjob2017spring 发表于 2017-2-12 06:10
lz之前做过很多了么? 看都是400+的题目。。我300-的题目还没做完多少

一年半前做了大概200题吧。很多都忘了。题不刷就手生啊?你也跳槽吗
回复

使用道具 举报

全局:
love1point 发表于 2017-2-12 06:25
一年半前做了大概200题吧。很多都忘了。题不刷就手生啊?你也跳槽吗

我准备跳槽。。半年前刷了100多到。。真的是手生
回复

使用道具 举报

🔗
 楼主| love1point 2017-2-12 11:54:08 | 只看该作者
全局:
11) 504. Base 7

  1. public class Solution {
  2.     public String convertTo7(int num) {
  3.         return Integer.toString(num, 7);
  4.     }
  5. }
复制代码
回复

使用道具 举报

🔗
 楼主| love1point 2017-2-12 12:49:17 | 只看该作者
全局:
12) 513. Find Left Most Element

BFS

  1. /**
  2. * Definition for a binary tree node.
  3. * public class TreeNode {
  4. *     int val;
  5. *     TreeNode left;
  6. *     TreeNode right;
  7. *     TreeNode(int x) { val = x; }
  8. * }
  9. */
  10. public class Solution {
  11.     public int findLeftMostNode(TreeNode root) {
  12.         Queue<TreeNode> queue = new LinkedList<TreeNode>();
  13.         queue.offer(root);
  14.         int result = 0;
  15.         while(queue.size() > 0)
  16.         {
  17.             int size = queue.size();
  18.             for(int i = 0; i < size; i++)
  19.             {
  20.                 TreeNode node = queue.poll();
  21.                 if(i == 0)
  22.                 {
  23.                     result = node.val;
  24.                 }
  25.                 if(node.left != null)
  26.                 {
  27.                     queue.offer(node.left);
  28.                 }
  29.                 if(node.right != null)
  30.                 {
  31.                     queue.offer(node.right);
  32.                 }
  33.             }
  34.         }
  35.         return result;
  36.     }
  37. }
复制代码
回复

使用道具 举报

🔗
 楼主| love1point 2017-2-12 13:04:40 | 只看该作者
全局:
13) 515. Find Largest Element in Each Row

BFS

  1. /**
  2. * Definition for a binary tree node.
  3. * public class TreeNode {
  4. *     int val;
  5. *     TreeNode left;
  6. *     TreeNode right;
  7. *     TreeNode(int x) { val = x; }
  8. * }
  9. */
  10. public class Solution {
  11.     public int[] findValueMostElement(TreeNode root) {
  12.         if(root == null)
  13.         {
  14.             return new int[0];
  15.         }
  16.         ArrayList<Integer> list = new ArrayList<Integer>();
  17.         Queue<TreeNode> queue = new LinkedList<TreeNode>();
  18.         queue.offer(root);
  19.         while(queue.size() > 0)
  20.         {
  21.             int max = Integer.MIN_VALUE;
  22.             int size = queue.size();
  23.             for(int i = 0; i < size; i++)
  24.             {
  25.                 TreeNode node = queue.poll();
  26.                 max = Math.max(node.val, max);
  27.                 if(node.left != null)
  28.                 {
  29.                     queue.offer(node.left);
  30.                 }
  31.                 if(node.right != null)
  32.                 {
  33.                     queue.offer(node.right);
  34.                 }
  35.             }
  36.             list.add(max);
  37.         }
  38.         int[] result = new int[list.size()];
  39.         for(int i = 0; i < list.size(); i++)
  40.         {
  41.             result[i] = list.get(i);
  42.         }
  43.         return result;
  44.     }
  45. }
复制代码
回复

使用道具 举报

🔗
 楼主| love1point 2017-2-13 01:23:18 | 只看该作者
全局:
14) Boomerangs

I did not think of using HashMap. Refer others solution. I think this one is tricky.

This one should not be easy level.

  1. public class Solution {
  2.     public int numberOfBoomerangs(int[][] points) {
  3.         int result = 0;
  4.         HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
  5.         for(int i = 0; i < points.length; i++)
  6.         {
  7.             for(int j = 0; j < points.length; j++)
  8.             {
  9.                 if( i == j)
  10.                 {
  11.                     continue;
  12.                 }
  13.                 int d = getDistance(points[i], points[j]);
  14.                 if(map.get(d) != null)
  15.                 {
  16.                     map.put(d, map.get(d) + 1);
  17.                 }
  18.                 else
  19.                 {
  20.                     map.put(d, 1);
  21.                 }
  22.             }
  23.                 for(Integer value : map.values())
  24.                 {
  25.                     result += value * (value-1);
  26.                 }
  27.             map.clear();
  28.         }
  29.         return result;
  30.     }
  31.    
  32.     private int getDistance(int[] a, int[] b)
  33.     {
  34.         int dx = a[0] - b[0];
  35.         int dy = a[1] - b[1];
  36.         return dx*dx + dy*dy;
  37.     }
  38. }
复制代码
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表