Monday, December 22, 2014

[LeetCode]Jump Game II

类似Jump Game 的第一种解法,我们采用类似BFS的解法,还是BFS找最短路径的问题。

[LeetCode]Jump Game


很简单题,一种解法是类似BFS,

[LeetCode]Gas Station

这个问题的突破点就是如果在一个可以开始的station x开始,到了y发现没有办法前进了,那么在x和y之间所有的点开始都不可能过y。

[LeetCode]Clone Graph

类似Copy List With Random Pointer的问题,难点在于遍历图比遍历List更加复杂,基本思路还是一样的,

[Algorithm]Convert Expression to Reverse Polish Notation

Evaluate Reverse Polish Notation中讨论过这个问题,普通式子转换成逆波兰式就要注意两点:第一,由于涉及的运算符都是双目的(不包括括号),运算符要放在第二个操作数后面;第二, 如果第二个操作数,由于运算符号的优先性,是一个表达式,就先写出表示第二个操作数的逆波兰式,之后加上操作符。

[LeetCode]Evaluate Reverse Polish Notation

根据逆波兰式来算出表达式的值。首先说明一下逆波兰式,逆波兰式是巴普通表达式的中缀表达方法,例如,3 + 5 * 4, (3 + 5)* 4 替换成后缀表达式,逆波兰式不需要括号,且不会产生歧义。

Saturday, December 20, 2014

[LeetCode]Reverse Words in a String

比较简单的一题, 用一个临时变量来存每一个word,然后append即可,O(n)时间,O(n)空间,每一次去取一个单词,注意handle有多个space情况即可,写代码的时候内部循环注意判断越界。