/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/streng ...

is the same as 316: https://leetcode.com/problems/remove-dupl ...

题目 贪心方法 用一个两个数组vector<int>cnt,vector<bool>in_right_place； string res:目前符合条件的字符串，到代码结束的时候，这个res才是正确的答案 cnt数组 用于记录每个char未来会出现的次数 ...

1. 数组去重 基本思路 indexOf()：　　建立一个新的数组，将原始数组中的数值向新的数组中写入。如果这个数值不存在于新的数组中就执行写入，如果已经存在就不写入。 　　　　 // 数组中存储重复的数值，去除重复数值之后,应该是 [1,2,3,4,5] var ...

题目： 最小覆盖子串：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 说明： 如果 S 中不存这样的子串，则返回空字符串 ""。 如果 S 中存在这样的子串，我们保证它是唯一的答案 ...

一、先说最大子序列和问题，四种解法，时间复杂度依次递减： 1、O(N^3) 2、O(N^2) 3、O(N*logN)--分治递归--假设N是偶数 4、O(N) 　　该算法附带的一个优点是，它只对数据进行一次扫描，一旦A[i]被读入 ...

来自：【数据结构与算法分析——C语言描述】练习2.12 有关这 4 个子序列算法的思路，都是源于 最大子序列和问题 的延伸，具体请参考 【数据结构与算法分析——C语言描述】第二章总结 算法分析 中的 “最大子序列和问题”部分。 下面是 4 个子序列算法的代码实现。 最大子序列 ...

奉献几篇很早前写给朋友的稿子，后来由于其它原因无法出版就压了箱底。 今天拿出来晒晒太阳，看官觉得能入眼的话，就看看吧~ 寻找包含给定字符集合的最小子串 现代的信息处理中，计算机发挥着极其重要的作用。而信息主要以字符串的形式显示在我们面前，所以对字符串的处理在程序领域中有很多的研究 ...