稍加分析后，你会发现，就是统计次数而已#include #include using namespace std;int a[110],b[110];int aa[30],bb[30];char cipher[110],m[110];int main(){ while(scanf("%s",ciph...
分类：
其他好文 时间：
2014-09-16 23:31:01
阅读次数：
296
这题关键注意：T可能有重复，所以得统计次数，我之前理解错了，后来参考别人代码才知道的。思路就是双指针+字符hash，具体见注释 1 class Solution { 2 public: 3 string minWindow(string S, string T) { 4 ...
一、统计次数的Servlet源码package com.shanrengo;import java.io.IOException;import javax.servlet.ServletContext;import javax.servlet.ServletException;import java...
分类：
Web程序 时间：
2014-06-18 14:37:11
阅读次数：
267
我做这道题，是先用二分查找找到该数字，而后再遍历其前后相同的数字，统计次数。这种做法的平均时间复杂度为O（logn），最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置，这样的时间复杂度平均和最坏都是O（logn），稍好些》
下面贴上我按照自己思路写的代码：...
分类：
其他好文 时间：
2014-06-07 01:19:45
阅读次数：
197
