Algorithm
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
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