IncredibleThings

导航

2016年4月29日 #

LeetCode-Valid Parentheses

摘要: 这一题是典型的使用压栈的方式解决的问题,题目中还有一种valid情况没有说明,需要我们自己考虑的,就是"({[]})"这种层层嵌套但 可以完全匹配的,也是valid的一种。解题思路是这样的:我们对字符串S中的每一个字符C,如果C不是右括号,就压入栈stack中。 如果C是右括号,判断stack是不是 阅读全文

posted @ 2016-04-29 23:00 IncredibleThings 阅读(148) 评论(0) 推荐(0) 编辑

LeetCode-Remove Nth Node From End of List

摘要: 经典题。双指针,一个指针先走n步,然后两个同步走,直到第一个走到终点,第二个指针就是需要删除的节点。唯一要注意的就是头节点的处理,比如,1->2->NULL, n =2; 这时,要删除的就是头节点。 阅读全文

posted @ 2016-04-29 04:47 IncredibleThings 阅读(101) 评论(0) 推荐(0) 编辑