leetcode程式設計題

2021-10-21 07:26:11 字數 1035 閱讀 1608

1 自除數 是指可以被它包含的每一位數除盡的數。

例如,128 是乙個自除數,因為 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。

還有,自除數不允許包含 0 。

給定上邊界和下邊界數字,輸出乙個列表,列表的元素是邊界(含邊界)內所有的自除數。

示例 1:

輸入:上邊界left = 1, 下邊界right = 22

輸出: [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

class

solution}if

(i >=

11&& i <=

99&& i %

10!=0)

}if(i >=

111&& i <=

999&& i %

10!=0)

}}if(i >=

1111

&& i <=

10000)}

}}return result;

}}

2 請實現乙個函式,輸入乙個整數(以二進位制串形式),輸出該數二進位制表示中 1 的個數。例如,把 9 表示成二進位制是 1001,有 2 位是 1。因此,如果輸入 9,則該函式輸出 2。

示例 1:

輸入:00000000000000000000000000001011

輸出:3

解釋:輸入的二進位制串 00000000000000000000000000001011 中,共有三位為 『1』。

示例 2:

輸入:00000000000000000000000010000000

輸出:1

解釋:輸入的二進位制串 00000000000000000000000010000000 中,共有一位為 『1』。

示例 3:

輸入必須是長度為 32 的 二進位制串 。

public

class

solution

return j;

}}

LeetCode程式設計題 每日1題

乙隻青蛙一次可以跳上1級台階,也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008,請返回 1。class solution return a 此類求 多少種可能性 的題目一般都有 遞推性質 即 f...

leetcode經典程式設計題(9)

第 9 題 linked list cycle ii 知識點 鍊錶 題述 given a linked list,return the node where the cycle begins.if there is no cycle,returnnull.題意是在乙個鍊錶中找出乙個迴圈鍊錶,並找出迴...

LeetCode程式設計演算法題 4

在o n log n 的時間內使用常數級空間複雜度對鍊錶進行排序。輸入輸出 class solution return slow listnode merge listnode a,listnode b else head head next if b null a b head next a re...