狗家社招刷题打卡贴

12-20 Fri.
LeetCode刷题:
322 Coin Change: DP, 求从 1 到所需 amount 每一个值所需的最小硬币数, 如果不存在该面值则赋值为-1
518 Coin Change 2: 求所有可能的组合, DP
1155 Number of Dice Rolls With Target Sum: 类似 518, 币值相当于骰子的面值, 限定了骰子的个数, DP, 但要多遍历骰子的面值
1190 Reverse Substrings Between Each Pair of Parentheses: 用括号题一般的 stack 做, 但时间复杂度较高, 准备用记录括号对 index 的方法试试
1276 Number of Burgers with No Waste of Ingredients: 化成二元一次方程

学习:
复习 dockerfile 相关内容

楼主加油

12-21 Sat.
LeetCode刷题:
340 Longest Substring with At Most K Distinct Characters: 求最长子串, 右指针不断右移, 一旦计数的unique数量超过 k, 开始移动左指针并记录最大值
1249 Minimum Remove to Make Valid Parentheses: 可以用数组下标方式记录匹配括号, 比栈快一些
1295 Find Numbers with Even Number of Digits
1296 Divide Array in Sets of K Consecutive Numbers: 排序后贪心, 遍历排序后的数组来依次删除consecutive所需要的数的频数
1297 Maximum Number of Occurrences of a Substring: 有人用bitset方法, 明天学习一下思路和用法场景

学习:
看了 docker 集群的例子, 明天看 spring

contest 只做出前两道, 菜到自己了, 多看看别人代码学习了, 准备戒了 NBA

12-21 Sat.
LeetCode刷题:
340 Longest Substring with At Most K Distinct Characters: 右指针右移, 每次判断 unique 的总数和 k 的大小, 如果大于 k 则右移左指针, 典型的移窗
1249 Minimum Remove to Make Valid Parentheses: 试着用数组记录下标来记录匹配括号, 比 stack 的方法快一些
1295 Find Numbers with Even Number of Digits
1296 Divide Array in Sets of K Consecutive Numbers: 排序后贪心, 从小到大遍历数组, 不断更新所需的递增数在原数组的频数
1297 Maximum Number of Occurrences of a Substring: 看到有人用 bitset 做, 明天学习下, 自己没做出来, 暂时学了移窗的方法

学习:
过完一遍 docker, 明天看 spring

contest 只做出来前两道, 菜到自己了, 刚刚发的帖好像被吞了? 让自己静心多看看别人代码学习一下.

楼主怎么做到一边工作一边刷题的，晚上下班刷吗

sunacc 发表于 2019/12/22 21:35:45
楼主怎么做到一边工作一边刷题的，晚上下班刷吗

目前没有工作，再过半年入职，所以计划2021后年求职

12-22 Sun.
AtCoder刷题:
参加了beginner contest 148
A Round One: 简单判断
B Strings with the Same Length: loop 结束
C Snack: 先辗转相除法求了 gcd, 再算一下最小公倍数
D Brick Break: 比求最长连续递增子集简单, 因为从 1 开始递增, 但用了 500ms, 待会儿看别人提交的学习下
E Double Factorial: 总结规律, division=5, 用 long 计数
F Playing Tag on Tree: 用 set 和 queue 做, 但用了 800ms, 看到有人用 dijkstra, 试一下

学习:
翻了一两页并发实战...划水了