Datawhale刷題LeetCode

YanceyOfficial 發布于2021-11-16 11:45 / 1103人閱讀

摘要：數據結構與算法簡介及攻略兩數之和數組串聯學到無返回值，是在原始數組進行的修改寶石與石頭官方題解我覺得我的方法應該進行簡化數組基礎加一尋找數組的中心下標左求和中間值數組所有旋轉數組旋轉圖像螺旋矩陣對角線遍歷

Task1：數據結構與算法簡介、LeetCode ??及攻略

0001.兩數之和

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.數組串聯

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

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：數組基礎

0066.加一

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

0724.尋找數組的中心下標

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

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.旋轉數組

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.旋轉圖像

0054.螺旋矩陣

0498.對角線遍歷

GPU云服務器云服務器 Datawhale LeetCode LeetCode_String leetcode_35_SearchIn

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/123491.html

第7期 Datawhale 組隊學習計劃

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

dinfer 2019-06-26 18:55 評論0 收藏0
Leetcode刷題神器，媽媽再也不擔心我刷題后Solution同步到Github的問題了

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

Donald 2019-07-31 10:53 評論0 收藏0
leetcode 100 斬！回顧

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

wyk1184 2019-08-16 18:35 評論0 收藏0
【LeetCode】貪心算法--買賣股票的最佳時機 II（122）

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

xbynet 2019-07-31 11:21 評論0 收藏0