本文參考自力扣題目
給定乙個非負整數 num。對於 0 ≤ i ≤ num 範圍中的每個數字 i ，計算其二進位制數中的 1 的數目並將它們作為陣列返回。
以下是leecode官方解答
妙啊！給定一些標記了寬度和高度的信封，寬度和高度以整數對形式 (w, h) 出現。當另乙個信封的寬度和高度都比這個信封大的時候，這個信封就可以放進另乙個信封裡，如同俄羅斯套娃一樣。
請計算最多能有多少個信封能組成一組「俄羅斯套娃」信封（即可以把乙個信封放到另乙個信封裡面）
首先我們將所有的信封按照 w 值第一關鍵字公升序、h 值第二關鍵字降序進行排序；
隨後我們就可以忽略 w 維度，求出 h 維度的最長嚴格遞增子串行，其長度即為答案。
給你乙個整數陣列 nums ，找到其中最長嚴格遞增子串行的長度。
子串行是由陣列派生而來的序列，刪除（或不刪除）陣列中的元素而不改變其餘元素的順序。例如，[3,6,2,7] 是陣列 [0,3,1,6,2,2,7] 的子串行。
class
solution
:def
lengthoflis
(self, nums: list[
int])-
>
int:
ifnot nums:
return
0 dp =
for i in
range
(len
(nums)):
1)for j in
range
(i):
if nums[i]
> nums[j]
: dp[i]
=max
(dp[i]
, dp[j]+1
)return
max(dp)
益智小遊戲 Python 五
本文參考自力扣題目 請你僅使用兩個棧實現先入先出佇列。佇列應當支援一般佇列的支援的所有操作 push pop peek empty 實現 myqueue 類 void push int x 將元素 x 推到佇列的末尾 int pop 從佇列的開頭移除並返回元素 int peek 返回佇列開頭的元素 ...
益智小遊戲 Python 六
本文參考自力扣題目 給你乙個整數 x 如果 x 是乙個回文整數，返回 true 否則，返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如，121 是回文，而 123 不是。讓 變短！class solution def longestcommonprefix sel...
益智小遊戲 Python 七
本文參考自力扣題目 給定乙個只包括 的字串 s 判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。class solution def isvalid self,s str bool dic nums for i in s if i in else if...