摘要： Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array [2,3,-2,4],th... 阅读全文

摘要： 难度：70. RPN中文名字叫做逆波兰表示法，它的好处维基百科说了，就是不需要括号来表示运算的先后，直接根据式子本身就可以求解。解题思路就是维护一个栈，遇到数字就入栈，遇到操作符就两次出栈得到栈顶的两个操作数，运用操作符进行运算以后，再把结果入栈。直到式子结束，此时栈中唯一一个元素便是结果。 以上代 阅读全文

摘要： Leetcode里关于图的题其实并不多，这道题就是其中之一。DFS深度优先搜索和BFS广度优先搜索都可以做，遍历完原图的所有节点。这道题的难点在于neighbour关系的拷贝：原图中某一个点跟一些点具有neighbour关系，那么该点的拷贝也要与上述那些点的拷贝具有neighbour关系。那么，就需 阅读全文

摘要： Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.You shoul... 阅读全文