随笔分类 - 算法题思路与答案
用于记录自己所做的一些算法提的思路与代码解决方式。
摘要:题目: 思路: 这从该题观察可以的得出需要 一 一 对应匹配且({)}这种是不符合的,所以根据栈的先进后出的方式,凡是碰到一个左边的括号就自动将右边的括号放进一个栈内,等碰到不是左边的括号的时候就进行比对,看两个右边的括号是否相等,如果不等则顺序不符合,且到了最后顺便检查一下栈是否用空了,没有用空就
阅读全文
摘要:题目: 思路: 遍历法 操作: 准备两个空节点pre与next 判断当前的头结点是否为空,若不为空进入循环 将头结点的下一节点取出赋值给next节点 然后将头结点的下一节点指向pre(然后将当前头结点的指赋值给pre,因为java没有指针,这种赋值的方式不会改变内部的指针指向,即head的操作实际第
阅读全文
摘要:题目: 思路: 做这种题目其实可以考虑动态规划算法,即将大问题化解成小问题,将小问题的答案拼凑起来就是正确的答案了。其实跳的步伐有两种,即 F(N)= F(N-1)+F(N-2) ..... F(3) = F(2)+F(1) F(2) = 2 F(1) = 1 所以考虑递归会更好一点。即不断代入,直
阅读全文