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)....

问题描述：输入正整数n，按照从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79。样例输入：62样例输出：79546/01283=6294736/01528=62分析：枚举0~9的所有排列？没有必要，只需要枚举fghij就可以算出abcde，然后判断是否所有数字都不相同即可。不仅程序简单而且枚举量也...

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

目录树之旅二叉树并查集树之旅树是指任意两个结点间有且只有一条路径的无向图（只要是没有回路的连通无向图就是树）。深度是从根到这个结点的层数（根为第一层）二叉树二叉树是一种特殊的树，每个结点最多有两个儿子。更严格的递归定义：二叉树要么为空，要么由根节点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。满二叉树：如果二叉树的每个节点都有两个儿子，这样的树叫满二叉树（深度为hhh且结点...

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