Weekly 5

秒速五厘米 2021-12-21 09:53 153阅读 0赞

## 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方法的作用][hashCode]

转载于:https://www.cnblogs.com/cmh1111/p/10186637.html

[1.Roman to Integer]: https://leetcode.com/problems/roman-to-integer/description/
[ONE DAY AT AMAZON]: https://www.adventur.es/one-day-at-amazon/?utm_source=wanqu.co&utm_campaign=Wanqu+Daily&utm_medium=website
[hashCode]: https://blog.csdn.net/anmoyyh/article/details/76019777