Uncategorized

和add binary基本一样。 关键点：从右边开始加把长的input作为第一个，给最左边加0用来进位（如果需要的话），最后看要不要去掉python里面要用ord，chr 来做char/ascii转换 python解法

和add strings基本一样。 关键点：从右边开始加把长的input作为第一个，给最左边加0用来进位（如果需要的话），最后看要不要去掉python里面要用ord，chr 来做char/ascii转换 python解法

会把这个key加入到unordered_map里面，value是数据类型的default值。比如int就是0，string就是””。

典型top k 问题，主要熟悉priority queue写法。 python里面可以用heapq。时间NlogK，空间logK。 直接sort 也行，时间NlogN，常数时间，python用lambda的话只要一行

读C++ code碰到constexpr，想着应该和const差不多吧，但是既然新造了那么个关键词出来，肯定用它的作用。查了一下，总结如下： 如果用在变量声明，等同const 如果用在函数声明，等同inline

highlighted 部分大小写转换: Cmd + Shift + u

Macbook默认的键盘重复速度非常慢，这给用方向键移动或者删除带来很大不方便。以下为亲自测试过的可以的方法。在terminal里输入以下命令 第一行是设置第一次按下一个键后，等待多久重复。注意，千万不要设成1 ms！我试过，按一下键后马上就重复4，5次，logout后差点没法输入密码log in！最后还是用指甲很快的点一下键盘，1 ms之内手指需要离开键盘，基本是人类极限了。 第二行是开始重复以后，每次重复的间隔时间。 输入以上两行后后log out。不需要重启，log out重新log in时生效。之后方向键就好用多了。

解法1， 用一个list记录从左边开始除了自己的乘积，然后另一个list记录右边开始除了自己的乘积，然后把这辆list对应项乘起来就行。实际实现的时候右边的list可以用一个数代替节省一点空间 例子 1，没有0的情况 例子 2，有0的情况 思路其实和盛水题目有点像 时间 O(N)，空间 O(N) Python代码 解法2，根据0的情况分类。 如果没0，全部乘起来，然后再扫一遍，除以自己。有一个0，把非0的乘起来，除了0的位置，其他全是0， 0的位置为其他非0的乘积。有2个及以上的0，全部都是0 例子 时间 O(N)，空间 O(N) Python 做这题想到这俩解法相隔竟已5年。

I-94是美国的入境记录。可以在DHS (Department of Homeland Security)提供的网站查询状态。 如果入境用的是Advance Parole (AP)，Class of Admission就是DA。在填写I-131申请或更新AP/Combo card的时候会要用到这个信息。以04/24/19版本的I-131为例子，Part 1. 6需要填写DA，如果最后一次入境美国是用AP