摘要:最近時間準備面試,開始在上刷題了。思路將兩個數用轉換為二進制需要去除前面的,因為位數不同所以需要在前面補充一定位數的,然后將兩個字符串遍歷就可以直接得到漢明距離代碼
最近時間準備面試,開始在leetcode上刷題了。于是在segmentfault上寫點東西來記錄下。可能會有各種弱智情況,望指出。
Array Partition I
題意:這個題目看原題實在沒有看懂,在網上找的翻譯,大致意思是給你一個長度為2n的數組,講數組分為長度為2的子數組,求子數組里面最小值的和。
思路:把數組按順序排列,然后直接取鍵值為偶數的值求和即可
代碼:
class Solution(object): def arrayPairSum(self, nums): nums.sort() sum=0 for i in range(len(nums)): if i%2==0: sum+=nums[i] return sum
Reshape the Matrix
題意:給定一個二維數組與數組的行列數(r和c),將數組轉化為一維數組再轉換成指定的格式的數組,如果無法轉換則返回原來的數組
思路:先判斷輸入的r與c的值能否滿足轉換條件,然后再進行轉換,在網上找過參考,發現參考的一個答案沒有考慮過r和c的值,其實總長度等于r*c即滿足條件,不用再求r的值
代碼:
class Solution(object): def matrixReshape(self, nums, r, c): ad=[] if len(nums)*len(nums[0])!=r*c: return nums else: for i in nums: for k in i: ad.append(k) lst=[] for j in range(r): lst.append(ad[j*c:(j+1)*c]) return lst
Hamming Distance
題意:給定兩個指定范圍內的數,將兩個數轉化為二進制,二進制不同位數即為漢明距離。
思路:將兩個數用bin()轉換為二進制(需要去除前面的bin),因為位數不同所以需要在前面補充一定位數的0,然后將兩個字符串遍歷就可以直接得到漢明距離
代碼: `python
class Solution(object):
def hammingDistance(self, x, y): a=bin(x)[2:] b=bin(y)[2:] minus=abs(len(a)-len(b)) s=0 if len(a)>len(b): b="0"*minus+b elif len(a)
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/40891.html
摘要:題意給出一串二進制數組,求數組中最長的連續的個數思路遍歷數組判斷,然后將值添加到長度保存數組中,取保存數組最大值。本題要考慮輸入的數組為的狀況。代碼題意給出一個,從里面獲取兩個數。 485 Max Consecutive Ones題意:給出一串二進制數組,求數組中最長的連續1的個數思路:遍歷數組判斷,然后將值添加到長度保存數組中,取保存數組最大值。本題要考慮輸入的數組為[0],[1]的...
摘要:思路先用將字符串分割,再遍歷,將字符串內每個單詞進行翻轉代碼題意給定一個字符串,將字符串按照翻轉,不翻轉的規則進行處理。思路先將字符串分段,然后再根據段落進行處理最后將字符串輸出。 344 Reverse String題意:給出一個字符串對字符串進行翻轉(reverse)思路:直接使用切片函數進行翻轉(網上看到的,具體怎么使用有點迷)[::-1]代碼:`class Solution(...
摘要:現在發出來的版本,我重新使用了語言實現。其實我之前介紹的老師課程也大量參考和使用算法這本書上的思路和例題。看這本書主要是讓我覺得算法可以以比較輕松的方式入門。劍指這本書主要用于準備算法面試,在網絡上備受好評。 我是一個半路出家的程序員,在我剛開始從事編碼工作的頭幾年,我沒有接觸過算法和數據結構,覺得它們是只會在我找工作的時候用得到的知識。盡管有很多人跟我說過算法和數據結構無比重要,我也...
摘要:技能點中結構知識點聲明語句添加內容鑒定存在本例是把作為找到下標根據返回下標返回數組最終代碼建立在哈希表中遍歷每個元素,找到可能與之匹配成的下標 問題: 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和為目標值的兩個下標。你可以假設每種輸入只會對應一個答案。但是,你不能重復利用這個數組中同樣的元素。 思路 首先遍歷一次整數數組,將數組下標和值建立哈希表,再從...
閱讀 1683·2021-10-13 09:39
閱讀 3154·2021-10-12 10:11
閱讀 549·2021-09-28 09:36
閱讀 2633·2019-08-30 15:55
閱讀 1384·2019-08-30 13:04
閱讀 621·2019-08-29 17:08
閱讀 1900·2019-08-29 14:14
閱讀 3399·2019-08-28 18:23