資訊專欄INFORMATION COLUMN
摘要：題意給出一串二進(jìn)制數(shù)組，求數(shù)組中最長(zhǎng)的連續(xù)的個(gè)數(shù)思路遍歷數(shù)組判斷，然后將值添加到長(zhǎng)度保存數(shù)組中，取保存數(shù)組最大值。本題要考慮輸入的數(shù)組為的狀況。代碼題意給出一個(gè)，從里面獲取兩個(gè)數(shù)。
485 Max Consecutive Ones
題意：給出一串二進(jìn)制數(shù)組，求數(shù)組中最長(zhǎng)的連續(xù)1的個(gè)數(shù)
思路：遍歷數(shù)組判斷，然后將值添加到長(zhǎng)度保存數(shù)組中，取保存數(shù)組最大值。本題要考慮輸入的數(shù)組為[0],[1]的狀況。
代碼：`class Solution(object):
def findMaxConsecutiveOnes(self, nums):
result=[]
sums=0
for i in nums:
if i==1:
sums+=1
result.append(sums)
if i==0:
result.append(sums)
sums=0
return max(tuple(result))
`
167 Two Sum II - Input array is sorted
題意：給出一個(gè)list，從list里面獲取兩個(gè)數(shù)。如果兩個(gè)數(shù)合等于target則返回兩個(gè)數(shù)的位置
思路：分別從左和右開始遍歷數(shù)組，如果所得值大于target則右邊的左移，小于target則左邊的右移
代碼：`class Solution(object):
def twoSum(self, numbers, target):
L,R=0,len(numbers)-1
while R>L:
if numbers[L]+numbers[R]==target:
return [L+1,R+1]
elif numbers[R]+numbers[L]>target:
R-=1
else:
L+=1
1 Two Sum
題意：給出一個(gè)無序數(shù)組，返回一個(gè)長(zhǎng)度為2的數(shù)組，和等于target
思路：遍歷數(shù)組求和
代碼：`class Solution(object):
def twoSum(self, nums, target):
L=len(nums)-1
for i in range(L):
for j in range(i+1,L+1):
if nums[i]+nums[j]==target:
return [i,j]
`
412. Fizz Buzz
題意：給出一個(gè)數(shù)n，返回一個(gè)從1到n的數(shù)組，如果被三整除替換Fizz被5整除替換為Buzz，如果被15整除替換FizzBuzz
思路：先判斷是否被15整除然后再判斷是否被3,5整除，順帶提示：本題要求返回值為string，最后要講list里面所有值轉(zhuǎn)換為string
代碼：class Solution(object):
def fizzBuzz(self, n):
result=range(1,n+1)
for i in range(1,n+1):
if i%15==0:
result[i-1]="FizzBuzz"
elif i%3==0:
result[i-1]="Fizz"
elif i%5==0:
result[i-1]="Buzz"
return [str(i)for i in result]
575 Distribute Candies
題意：給定一個(gè)偶數(shù)個(gè)的數(shù)列，數(shù)列里面的數(shù)字視為不同種類的糖果，平分所有的糖果，求妹妹可以分到的最大糖果的種類數(shù)
思路：直接返回?cái)?shù)組總長(zhǎng)度/2（理想情況沒有重復(fù)）與數(shù)組里面總共的糖果種類數(shù)中最小的一個(gè)值
代碼：class Solution(object):
def distributeCandies(self, candies):
return min(len(candies)/2,len(set(candies)))
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/40882.html
摘要：思路先用將字符串分割，再遍歷，將字符串內(nèi)每個(gè)單詞進(jìn)行翻轉(zhuǎn)代碼題意給定一個(gè)字符串，將字符串按照翻轉(zhuǎn)，不翻轉(zhuǎn)的規(guī)則進(jìn)行處理。思路先將字符串分段，然后再根據(jù)段落進(jìn)行處理最后將字符串輸出。 344 Reverse String題意：給出一個(gè)字符串對(duì)字符串進(jìn)行翻轉(zhuǎn)（reverse）思路：直接使用切片函數(shù)進(jìn)行翻轉(zhuǎn)（網(wǎng)上看到的，具體怎么使用有點(diǎn)迷）[::-1]代碼：`class Solution(...
摘要：最近時(shí)間準(zhǔn)備面試，開始在上刷題了。思路將兩個(gè)數(shù)用轉(zhuǎn)換為二進(jìn)制需要去除前面的，因?yàn)槲粩?shù)不同所以需要在前面補(bǔ)充一定位數(shù)的，然后將兩個(gè)字符串遍歷就可以直接得到漢明距離代碼 最近時(shí)間準(zhǔn)備面試，開始在leetcode上刷題了。于是在segmentfault上寫點(diǎn)東西來記錄下?？赡軙?huì)有各種弱智情況，望指出。 Array Partition I題意：這個(gè)題目看原題實(shí)在沒有看懂，在網(wǎng)上找的翻譯，大致...
摘要：現(xiàn)在發(fā)出來的版本，我重新使用了語言實(shí)現(xiàn)。其實(shí)我之前介紹的老師課程也大量參考和使用算法這本書上的思路和例題?？催@本書主要是讓我覺得算法可以以比較輕松的方式入門。劍指這本書主要用于準(zhǔn)備算法面試，在網(wǎng)絡(luò)上備受好評(píng)。 我是一個(gè)半路出家的程序員，在我剛開始從事編碼工作的頭幾年，我沒有接觸過算法和數(shù)據(jù)結(jié)構(gòu)，覺得它們是只會(huì)在我找工作的時(shí)候用得到的知識(shí)。盡管有很多人跟我說過算法和數(shù)據(jù)結(jié)構(gòu)無比重要，我也...
摘要：有效二叉搜索樹定義如下節(jié)點(diǎn)的左子樹只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點(diǎn)的值均小于根節(jié)點(diǎn)的值，根節(jié)點(diǎn)的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...
閱讀 540·2023-04-25 14:26
閱讀 1295·2021-11-25 09:43
閱讀 3489·2021-09-22 15:25
閱讀 1458·2019-08-30 15:54
閱讀 533·2019-08-30 12:57
閱讀 778·2019-08-29 17:24
閱讀 3174·2019-08-28 18:13
閱讀 2696·2019-08-28 17:52
