Weekly 5

Algorithm

1.Roman to Integer

• What 罗马数字转为整数

• How 不同的字母对应不同的数字，然后因为I can be placed before V (5) and X (10) to make 4 and 9. X can be placed before L (50) and C (100) to make 40 and 90.
  C can be placed before D (500) and M (1000) to make 400 and 900. 所以从后向前判断，如果I,X,C大于指定的值这时候就不是加而是减去对应的数字了。

• Key Codes

class Solution {
    public int romanToInt(String s) {
         int res = 0;
        for (int i = s.length() - 1; i >= 0; i--) {
            char cur = s.charAt(i);
            switch (cur) {
                case 'I':
                    res += (res >= 5) ? -1 : 1;
                    break;
                case 'V':
                    res += 5;
                    break;
                case 'X':
                    res += (res >= 50) ? -10 : 10;
                    break;
                case 'L':
                    res += 50;
                    break;
                case 'C':
                    res += (res >= 500) ? -100 : 100;
                    break;
                case 'D':
                    res += 500;
                    break;
                case 'M':
                    res += 1000;
                    break;
            }
        }
        return res;
    }
}

Review

ONE DAY AT AMAZON

• What 在 Amazon 仓库工作了一天的体验

• How
  本文详细记录了一个人从广播里听到Amazon仓库工人的招聘广告，从面试、到培训、再到工作的流程，惊叹于Amazon帝国之高效、规模之大。第二天，立刻买了Amazon股票。
  仓库工人有日班与夜班；日班早上6点半到晚上6点半，中间有30分钟吃午饭，以及两个15分钟可以休息。日班时薪$10.53，夜班时薪多$0.35。仓库工人经常偷东西，偷最多的是避孕套。每个工人平均每天步行13 mile（20.9公里）。有一个小时的竞争机制，最高效的2个工人，奖励$10。

Tip

• What 工具类必须添加私有构造器

• How
  私有构造器，就是用private关键字声明的构造器。与一般公有构造器最大的区别在于，其访问权限是private，于是它只能被包含它的类自身所访问，而无法在类的外部调用，故而可以阻止对象的生成。所以，如果一个类只有一个私有构造器，而没有任何公有构造器，是无法生成任何对象的。
  那么无法生成对象的带有私有构造器的类究竟有什么作用呢？这样的类在实际应用中最常用的是作为工具类，如字符串的验证、枚举转换之类的，通常只做成静态接口被外部调用即可。这里先插入一点关于静态方法的说明。静态方法是用static关键字声明的方法，可以用类来直接调用而无需用从类中实例化出来的具体对象来调用，因此这样的方法也被称为类方法。static方法只能访问类中的static字段和其他的static方法，这是因为非static成员必须通过对象的引用来访问。
  举一个例子：
  public class A{
  private A(){} ///私有构造类，阻止实例的生成
  public static bool validataString(String str);
  }
  那么在外部使用的时候，只需要通过类名，而不是对象实例来调用validataString方法，如A.validataString(str);可以直接调用此方法。阻止生成对象可以防止不可预期的结果。

Share

关于hashCode方法的作用