2018-12 在职刷题保持状态，每天1题+ML insights

Zeophy

本帖最后由 Zeophy 于 2019-1-5 10:30 编辑

Day30

Getting busy with work. Be patient and be calm.

Solved 800.
Solved 159.

Solved 86.

Zeophy

本帖最后由 Zeophy 于 2019-1-6 02:34 编辑

Day31

Solved 774 with Binary Search
Solved 92.

Solved 101. Kinda like this kind of brainteaser problem.

Zeophy

本帖最后由 Zeophy 于 2019-1-7 04:06 编辑

Day32
A lovely rainy day here in Bay Area.

Solved 766, 760, 758.

Zeophy

本帖最后由 Zeophy 于 2019-1-8 10:49 编辑

Day33

Solved 734.
Solved 737 with union-find.
Solved 811.

A pretty tough day at work.

mdf

感觉工作量好大啊

Zeophy

本帖最后由 Zeophy 于 2019-1-9 10:41 编辑

Day34

Solved 727 with Binary Search.
Solved 676.
Solved 844.

Zeophy

本帖最后由 Zeophy 于 2019-1-10 15:01 编辑

Day35

Solved 659 with hash table.
Solved 643.

Solved 644 with Binary search. The trick is to check the existence of a subarray with an avg greater than x. Convert the original array with an offset x. Keep a record of minimum of prefix sum up to i-th pos.
For each pos j, check if min_sum[j-k+1] < sum[j]. This runs in O(n). The overall complexity is O(nlogM)

Zeophy

本帖最后由 Zeophy 于 2019-1-11 12:36 编辑

Day36.

Learned strategy pattern and one more pattern to go.

Solved 958.
Solved 953.
Solved 896.

Learned Factory and Observer patterns.

Zeophy

本帖最后由 Zeophy 于 2019-1-12 12:42 编辑

Day37

Solved 893 with hash table.
Solved 825 with binary search O(nlogn) and bucket sort O(n)
Solved 349.

Zeophy

本帖最后由 Zeophy 于 2019-1-13 05:40 编辑

Day38

Solved 824.
Solved 785.
Solved 784.

2018-12 在职刷题保持状态， 每天1题+ML insights

浏览过的版块

2018-12 在职刷题保持状态，每天1题+ML insights