摘要： 面试题：给你一串字符串，找出其中最长的对称子序列。 例如：（输入：qwedfggfdekl ~> 输出：edfggfde） 思路：分为两步，对于给定的字符串s先求出其逆序字符串s1，然后比较s和s1的最长相同子串。 阅读全文

摘要： 题意：给定整数a1,a2,a3,...,an，判断是否可以从中选出若干数，使它们的和恰好为k。 解法：利用dfs深度优先遍历，从a1开始按顺序决定每个数是加还是不加。 code： 阅读全文

摘要： 题意：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。 解法:（1）对于最短时 阅读全文

摘要： 题意：有n根棍子，棍子i的长度为ai，想要从中选出3根棍子组成周长尽可能长的三角形，请输出最大的周长，若无法组成三角形则输出0。 解法：将输入的棍子长度进行排序，由最长开始，一次取出三根最长的棍子，判断：最长的棍子 < 其余两根棍子的长度之和 阅读全文

摘要： 题目链接 题目大意：给出一个集合，例如[1,2,2]，要求输出该集合的所有不重复子集合，即：[ [2], [1], [1,2,2], [2,2], [1,2], [] ] 这道题使用DFS进行深度优先遍历，看视频用的是大神的代码，特别是中间对于重复的集合的处理确实很巧妙，上代码： 阅读全文

摘要： 题目链接 题目大意：根据输入的数值，将其各位反转后输出，若越界（上界或者下界）时，输出0； 阅读全文

摘要： 题目链接：https://leetcode.com/problems/add-two-numbers/ 题目大意：将两个单链表对应的数字相加，注意进位，对应位得出的结果依然用单链表保存。 C++代码： Python代码： 阅读全文

摘要： 题目连接:https://leetcode.com/problems/two-sum/题目大意:给出一组数nums,如[2,7,11,15] 以及以个目标数字target, 如9; 因为在nums[0] + nums[1] = 2+7 = 9 所以返回 2 和 7 的 索引值即 0 和 1 解题思路:使用python中的字典来存储nums 的值, 如此便于判断target-num[i... 阅读全文