Yesterday You Said Tomorrow.

构造回文 时间限制：1秒 空间限制：32768K 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 输入例子1: abcda ...

字典序最大子序列 题目描述 对于字符串a和b,如果移除字符串a中的一些字母(可以全部移除,也可以一个都不移除)就能够得到字符串b我们就称b是a的子序列。 例如.”heo”是”hello”的子序列，而”xl”不是。 对于给定的一个字符串s，请计算出s的字典序最大的子序列。 输入描述: 输入包括一行,一个字符串s,字符串a长度Length(1 <= 1ength <= 50)....

目录多源最短路 Floyd-Warshall单源最短路径 Dijkstra解决负权边 Bellman-FordBellman-Ford的队列优化最短路算法对比 多源最短路 Floyd-Warshall 思路：如果要让任意两点i、j之间的距离变短，只能引入第三个点k，通过这个顶点k中转即i->k->j，才可能缩短i到j的路程。Floyd算法就是每次增加一个允许通过的中转点，来求所有顶点的...

linked-list-cycle //解决方案：快慢指针，如果有环，则会相遇；使用hash存储，需要额外申请空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(N...