淮南枳的大脑中转站

摘要： LeetCode 77. 组合 给定两个整数 n 和 k ， 返回 [1,n] 中所有可能的 k 个数的组合，无顺序。 考到了**回溯算法**，这和之前学的多源bfs有一点点相似，具体的区别我还是很模糊。 再有 java 可以用List接口定义一个 ArrayList，符合java的动态绑定机制。 阅读全文

摘要： LeetCode 5 最长回文子列 拿之前码的测试一下哈， 第一次写博客 思路 回文字符串长度为基数和偶数两种情况，回文中心是一个还是两个相同的字符 这是互斥的所以可以做个判断，但无论如何作为中心向两边检测的过程是一样的。 暴力求解即可。 为了算法实现的条件判断，可以繁琐，不必考虑反复执行相同的判断 阅读全文