mengzhengyu1025的博客

Leetcode232. Implement Queue using Stacks[栈实现队列]

import java.util.*;public class Transfer { public static void main(String[] args) { Map mapint = new HashMap(); int count = 0; int sum = 0; //calculate result Map map = new HashMap() { {

最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可以不必连续。

Means： 把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。Input: AkleBiCeilDOutput: kleieilABCDThoughts:以大写字母为出发点，从头扫描，依次放到队尾，同时删除原始元素