Agentgamer

摘要： https://leetcode.com/problems/roman-to-integer/ 罗马数字转整数，罗马数字类型是{'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} 规则是如果把低级别的数放在高级别的左边就是‘减去’，如果放在右边就是 阅读全文

摘要： https://leetcode.com/problems/zigzag-conversion/#/description 我把这题分成了两个问题。基本思路是：有多少rows要zigzag 就弄多少个数组，所以zigzag 不过就是在这些数组间往返添加元素而已。 所以第一个问题是，如何找出一个数组的 阅读全文

摘要： 大退步。。用了20分钟T_T l1 / sortedHead->...->sortedTail \ l2 阅读全文

摘要： https://leetcode.com/problems/range-sum-query-mutable/ 因为数组会变动，所以缓存机制受到了挑战。。。每次更新数组意味着缓存失效，这样一更新一查找的话相当于每次都重新计算了。 所以要设计一个更好的缓存机制，尽量降低更新带来的影响。 我选择分段缓存， 阅读全文

摘要： https://leetcode.com/problems/range-sum-query-immutable/ 用缓存撒 阅读全文

摘要： https://leetcode.com/problems/range-sum-query-2d-immutable/ 条件说sumRegion 会调很多次，如果每次都用双for 循环去累加的话就有太多重复计算了，所以可以实现cache 一下。 可以有两种cache 机制，一种是在初始化的时候就生成 阅读全文

摘要： https://leetcode.com/problems/integer-to-english-words/ 这题记得是《c 和指针》里的一道习题，三年前花了一晚上做过。现在花了大概40 分钟。 我的思路是三位三位的处理。三位与三位之间通过简单的用量级（Thousand, Million, Bil 阅读全文

摘要： 小结： 增加了运动量，每天步行上下班。用软件做俯卧撑可以做到35 个。 阅读了两本书。 习惯： 养成晚上下班回去先把内务搞完再做到电脑前的习惯。继续保持。 正在执行使用omnifocus 管理日常事务的习惯。 游戏： 战地1beta：10+小时；打到30级，距离对枪的准度影响很大，10米开外子弹基本 阅读全文

摘要： 需求： 临下班运营的同事发来了一个需求，要统计数据库里某个collection的所有document 中某个字段(_id)出现的次数。_id 字段的范围是0－4000。 假设collection 是这样： 那么最终结果：[{_id: 123, value: 2}, {_id:456, value: 阅读全文

摘要： Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and then add one more letter at 阅读全文