随笔分类 -  算法题思路与答案

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