幾道演算法題

2021-10-01 02:20:27 字數 1224 閱讀 8225

1-n階乘之和

public class test1 

sum+=kk;

} system.out.println(sum);

}}

2.獲取二維陣列每列最小的值

public class test2 

system.out.println(sum); }

public long jiecheng(int x)

return sum;

}}

//5.列印楊輝三角

11 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

public class test5 

} for (int i = 0; i < n; i++)

for (int j = 0; j <= i; j++)

system.out.println();

} }}

5.猴子吃桃子問題

猴子摘下了n個桃子,當天吃掉一半多乙個,第二天也是吃掉剩下桃子的一半多乙個,到了第十天,桃子只剩下了1個。問:猴子第一天摘了多少個桃子

public class test6 

public int peach(int i)

}

6.計算單詞的個數

輸入一段字元,計算出裡面單詞的個數,單詞之間用空格隔開 ,乙個空格隔開,就代表著乙個單詞了

public class test7 

}

7.判斷字母是否完全一樣

給定兩個字串s和t,判斷這兩個字串中的字母是不是完全一樣(順序可以不一樣)

public class test8  else 

public boolean check(int n)

return t;

}}

9.判斷乙個數字是不是ugly number

判斷乙個數字是不是ugly number(分解出來的質因數只有2、3、5這3個數字)

public class test10 

public int chu(int number,int num)

return number;

}}

幾道面試到的演算法題

1.如何判斷乙個鍊錶是否為迴圈鍊錶 乙個錯誤的想法 將乙個指標p指向頭節點,另乙個指標q往後遍歷,如果直到q為null時任然沒有遇到q p的情況,那麼不是迴圈鍊錶,如果在其中遇到q p的情況,則此為迴圈鍊錶。這種想法的錯誤之處在於沒有考慮到a b c d b這種迴圈不包括第乙個節點的情況。乙個比較笨...

幾道趣味題

1.有乙個隨機數發生器,可以產生1到5的隨機數,利用這個隨機發生器,怎樣產生1到7的隨機數 最直接的想法是拿隨機數乘以7然後除以5,但這樣產生的結果並不是等概率的,7 rand 5中產生不了3和6,因而不可行 正確的做法是5 rand rand 然後捨棄最後4個數,剩餘21個數字。每三個數分為一組,...

幾道資料結構的演算法題

一問題 給定一組字串,要求求出乙個最短的字串使得它包含所有給出的字串。比如 a bc ca 輸出應該是 bca 2 按照陣列len的記錄長度,在剩下的字串中找出記錄長度最長的 字串,a.如果這個字串包含在string中,該字串已被包含,轉2 b.如果這個字串的長度是1,將該字串與string連線,該...