某個面試演算法題

2021-06-16 14:04:22 字數 543 閱讀 3540

援引某人部落格-----

/** 有乙個整數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 curtime = system.currenttimemillis();

for(int i=0;i<=inputval;i++){

for(int j=0;j

下乙個最大的f(n)=n的n是什麼?

int k=0;

int cntforone = 0;
long curtime = system.currenttimemillis();

while(true){

for(int j=0;j

能做出來,但是執行效率低。。。

面試演算法題

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

面試演算法題

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...

面試演算法題3

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