※ [本文转录自 Oversea_Job 看板 #1S9fOEdN ]
作者: sean72 (.) 看板: Oversea_Job
标题: [北美] 解题请益
时间: Sat Dec 29 05:30:50 2018
为了求职，持续练习leetcode, 下面都是leetcode上遇到的题号/题目
parse string这一类题目的窍门是什么?
这类题目不外乎stack or dfs 两种解法。(我都用stack)
最早的痛苦来自basic calculator I & II & III
(IV 直接放弃 736也是)
后来这类题目越来越多了，死记不是办法 394, 439, 640 ...
例如 439 Ternary Expression Parser，我本想从左往右去parse
但总是理不清逻辑，
到底是? 或者 : 或者 什么时候把东西往stack里丢，什么时候弹出才顺
涂涂改改半小时后放弃，
看了讨论，别人优美的从后往前走，stack 顺顺地走完
有高手能传授一点秘诀吗?
另外一类题是BIT Binary Index Tree
我知道这个结构也会实现，但只会做最基本的，就是直接套
例如307 Range Sum Query - Mutable
进阶的应用就傻了
Count of Smaller Numbers After Self,
Reverse Pairs,
Count of Range Sum
BIT类的题目出现机会多吗?