成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

Datawhale刷題LeetCode

YanceyOfficial / 1119人閱讀

摘要:數(shù)據(jù)結(jié)構(gòu)與算法簡介及攻略兩數(shù)之和數(shù)組串聯(lián)學到無返回值,是在原始數(shù)組進行的修改寶石與石頭官方題解我覺得我的方法應該進行簡化數(shù)組基礎加一尋找數(shù)組的中心下標左求和中間值數(shù)組所有旋轉(zhuǎn)數(shù)組旋轉(zhuǎn)圖像螺旋矩陣對角線遍歷

Task1:數(shù)據(jù)結(jié)構(gòu)與算法簡介、LeetCode ??及攻略

0001.兩數(shù)之和

class Solution:    def twoSum(self, nums: List[int], target: int) -> List[int]:        records = {}        for idx,val in enumerate(nums):            if target-val not in records:                records[val] = idx            else:                return [records[target-val],idx]

1929.數(shù)組串聯(lián)

+ 學到 extend()無返回值,是在原始數(shù)組進行的修改

class Solution:    def getConcatenation(self, nums: List[int]) -> List[int]:        nums.extend(nums)        return nums

0771.寶石與石頭

class Solution:    def numJewelsInStones(self, jewels: str, stones: str) -> int:        nums = 0        for i in set(jewels):            count = stones.count(i)            nums+=count        return nums

官方題解

+ 我覺得我的方法應該進行簡化!

class Solution:    def numJewelsInStones(self, jewels: str, stones: str) -> int:        jewelsSet = set(jewels)        return sum(s in jewelsSet for s in stones)

Task 02:數(shù)組基礎

0066.加一

class Solution:    def plusOne(self, digits: List[int]) -> List[int]:        return list(map(int,str(int("".join(map(str,digits)))+1)))

0724.尋找數(shù)組的中心下標

2 x [ 左求和 ]? + 中間值 = 數(shù)組所有

class Solution:    def pivotIndex(self, nums: List[int]) -> int:        numSum = sum(nums)        leftSum = 0        for i in range(len(nums)):            if numSum-leftSum-nums[i] == leftSum:                return i            leftSum+=nums[i]                     return -1            

0189.旋轉(zhuǎn)數(shù)組

class Solution:    def rotate(self, nums: List[int], k: int) -> None:        """        Do not return anything, modify nums in-place instead.        """        length = len(nums)        if k > length:            k = k % length        nums_1,nums_2 = nums[length-k:length],nums[:length-k]        nums[:k],nums[k:] = nums_1,nums_2

0048.旋轉(zhuǎn)圖像

0054.螺旋矩陣

0498.對角線遍歷

文章版權歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/123491.html

相關文章

  • 第7期 Datawhale 組隊學習計劃

    馬上就要開始啦這次共組織15個組隊學習 涵蓋了AI領域從理論知識到動手實踐的內(nèi)容 按照下面給出的最完備學習路線分類 難度系數(shù)分為低、中、高三檔 可以按照需要參加 - 學習路線 - showImg(https://segmentfault.com/img/remote/1460000019082128); showImg(https://segmentfault.com/img/remote/...

    dinfer 評論0 收藏0
  • Leetcode刷題神器,媽媽再也不擔心我刷題后Solution同步到Github的問題了

    摘要:概述的題目還沒刷多少,寫了個的下載器,自己刷的題方便下載下來同步到上詳情見我的主要的代碼在如何使用安裝依賴修改運行無圖無真相各位看官,如果覺得還闊以的話,還請點個唄 概述 Leetcode的題目還沒刷多少,寫了個Solution的下載器,自己刷的題方便下載下來同步到Github上 詳情見我的Repo: https://github.com/bonfy/leetcode 主要的代碼在 l...

    Donald 評論0 收藏0
  • leetcode 100 斬!回顧

    摘要:斬從第題開始,到現(xiàn)在也差不多快一年了,回顧紀念一下。當時對回溯動態(tài)規(guī)劃也都只是上課的時候?qū)W過,也并不熟練。最經(jīng)典的例子就是斐波那契數(shù)列了,求第項數(shù)列的值。 leetcode 100 斬!從第 1 題開始,到現(xiàn)在也差不多快一年了,回顧紀念一下。 showImg(https://segmentfault.com/img/bVbu461?w=661&h=191); 為什么開始刷題? 從大一就...

    wyk1184 評論0 收藏0
  • LeetCode】貪心算法--買賣股票的最佳時機 II(122)

    摘要:貪心算法每一步必須滿足一下條件可行的即它必須滿足問題的約束。四題目分析貪心算法,總是做出在當前看來是最好的選擇,不從整體最優(yōu)上加以考慮,也就是說,只關心當前最優(yōu)解,按照貪心策略,不關心以后,我們只關心當前利益。 一、寫在前面 為什么要在LeetCode刷題?大家都知道不管是校招還是社招算法題是必考題,而這一部分恰巧是大多數(shù)人的短板,所以刷題首先是為了提高自身的編程能力,能夠在算法面試中...

    xbynet 評論0 收藏0

發(fā)表評論

0條評論

YanceyOfficial

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<