面試演算法題

1、直方圖矩形最大值

class solution 

s.push(i);
}return res;
}};

2、第n個醜數

class solution 

return res.back();
}};

3、lru cache 最近最少使用頁面置換快取器

class lrucache

int get(int key) 
void set(int key, int value) 
}private:
int cap;
list> l;
unordered_map>::iterator> m;//儲存在list中的位置
};

4、非遞迴翻轉二叉樹

5、篩選法求素數

void init()  

} ind=0; 
for(int i=2;i<=maxn;i++) 
}

6、加油站問題

7、最大子矩陣和

#include"stdio.h"  

#include"math.h" 
#include"string.h" 
#define n 105 
int maxsum(int a,int m) 
return max; 
} int main() 
} printf("%d\n",max); 
} return 0; 
}

面試演算法題

前幾天，一好友去筆試，有一題 現在有1000個蘋果，和10個箱子，如何把這1000個蘋果裝在這10個箱子裡，才能使不管任何數量 1 1000 的蘋果，都能一次給出？當時，我們都想，出題這人。今天，在想移位的時候，突然想到了，這絕對是二進位制數的變種。分析 1000個蘋果，最接近1024，轉化為2進製...

某個面試演算法題

援引某人部落格 有乙個整數n,寫乙個函式f n 返回0到n之間出現的 1 的個數。比如f 13 6,現在f 1 1,問下乙個最大的f n n的n是什麼？writed by chszs public void fn int inputval 1000000 int cntforone 0 long c...

面試演算法題3

面試演算法題3 據說是華為筆試題，練習了一下。package src 第一題 假設n個小孩圍成一圈，每次數第m個小孩，該小孩被踢出來，請問當這幫小孩子只剩下乙個人的時候是第幾個人。比如m 3，第一次數到第3個，第二次從第4個開始往下數，轉圈數 寫乙個方法來實現。public class mymeth...