硬核西海岸 北美求职 转码 近期找工作现状 LeetCode 每天59秒拿下每日一题 创作灵感
国区每日一题今日思路:
组合数。题目限制有一个提示,数组中的数不超过数组长度,借助这个提示这道题就比较简单了,不妨计算i和l的数目,然后使用两重循环找到符合条件的j和k计算组合数。i和l的计算借助前后缀,分别从左到右和从右到左遍历,每次将包含其作为一个可能组合的数更新。然后选择所有符合条件的j和k找到可以与之匹配的i和l相乘,累加总和。
国际站每日一题今日思路:
双指针。维护两个指针分别指向相邻的元素,创建一个新节点值为二者的最大公约数,修改原来两个节点的指针指向,接着移动指针直到结束即可。看到这点个赞吧[喝奶茶R]
这个组合数的 Tag 有点牵强