att0206的博客

#include <iostream> #include <string> #include <vector> #include<algorithm&

题目描述： 现给你一个数组A,A的长度为N，要求输出子数组(P<=Q)，其中0<=P<=Q<=N的最长元素个数不超过2个； example： 1、输入[5,4,4,5,1,2,2,0,12]，子数组可以有很多，（0，3）、（2，3）、（4，6）都能满足条件，长度分别为4、2、3；最后程序返回4； 2、输入[2,2,2,2,2,2,2,2]，返回8； 思路分析： ...

说明： 排序算法在面试中是很容易出现的，让你现场coding一个简单排序算法，亦或让你分析各个排序算法的时间复杂度等；所以能够清楚常用排序算法的原理以及写出一个bug free的代码是很有必要的。 常用排序算法的时间和空间复杂度如下图所示： ...

Descrition: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the len...

Descrition: 给定一个目标硬币额，需要用最少的硬币数来实现找零，返回的结果为零钱的类别数，例如：给定零钱类别为[5,3,1]，目标金额为11，则输出结果为2；只需要5和1即可完成找零。 **分析：**本题可以利用贪心法，每次都将目标金额和最大的零钱类别比较，如果一直大于则就使用最大的零钱来找，如果不满足则用次大的来找零，直到目标金额和当前的找零相同或者目标金额为0，则退出。 **说明：*...