481. Magical String: 先初始化一下,然后把string构造出来,再去数1的个数
482. License Key Formatting:奇奇怪怪的题目,用python来做很容易
484. Find Permutation:记住D出现的index,然后加入到stack里。碰到I就把stack里的元素全部pop出来。并且依次递增当前的值。
486. Predict the Winner:这种玩游戏的题目可以考虑二维dp,依靠起始和终止来决定这个dp值,这题还可以用recursion来做,可以试一下
487. Max Consecutive Ones II: 就是按照0split一下,计算每一段的长度,然后再组合。
490. The Maze: 还算是容易的一道题
491. Increasing Subsequences: backtracking的题目,如果成功识别出来的话,还是比较容易做的。
494. Target Sum: 第一考虑是backtracking,不过看了一下答案竟然可以转化为背包问题来解,挺奇妙的,两种方法都写一下
495. Teemo Attacking: teemo, teemo 记录一个开始一个结束,依次更新start和end就可以了
498. Diagonal Traverse:处理这种index问题要小心一些,可以写完了再验证验证,保证所有case都考虑到了。
8.2 - medium总结25
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
- 第241题到309题,终于终于把所有的中等难度都算是二刷了。今天再总结一下,明天可以进入难题了。 486. Pre...