2017年9月10日
最长公共子序列
摘要： 前两天做了京东和网易的前端笔试题目，都是跟括号有关的.... 京东的题目是： 最后求方案数，其实这道题本质上不难，但是需要挖掘题意，这道题需要我们逆向考虑，当碰到第一个右括号，其实它左侧的所有括号都可以与之匹配被删掉并且剩下的括号一定是有效的括号，但是每次过滤完一个右括号就要将左边现有剩下的左括号去 阅读全文
posted @ 2017-09-10 17:00 chenyHAHA 阅读(1081) 评论(0) 推荐(0) 编辑