五個實用的Python案例題,非常有用!

来源:https://www.cnblogs.com/huohuohuo1/archive/2018/07/09/9286375.html
-Advertisement-
Play Games

Valid Anagram 題目 思路與解答 答案 Valid Palindrome 題目 思路與解答 答案 Valid Palindrome II 題目 思路與解答 答案 Valid Parentheses 題目 思路與解答 答案 Valid Perfect Square 題目 思路與解答 答案 ...


註意,答案只是代表是他人寫的代碼,正確,但不一定能通過測試(比如超時),列舉出來只是它們擁有著獨到之處,雖然大部分確實比我的好

1. Valid Anagram

題目

Given two strings s and t, write a function to determine if t is an anagram of s.

For example, 
s = “anagram”, t = “nagaram”, return true. 
s = “rat”, t = “car”, return false.

Note: 
You may assume the string contains only lowercase alphabets.

Follow up: 
What if the inputs contain unicode characters? How would you adapt your solution to such case?

思路與解答

不是很懂啥意思? 
是s和t使用了相同的字元? 
set嘍 
好像還要求字元數相等? 
dict唄

1 ds,dt = {},{}
2         for w in s:
3             ds[w] = ds.get(w,0)+1
4         for w in t:
5             dt[w] = dt.get(w,0)+1
6         return ds == dt

答案

啊,我也想過用sorted做。。。但是一閃而過又忘記了?

return sorted(s) == sorted(t)
return all([s.count(c)==t.count(c) for c in string.ascii_lowercase])
return collections.Counter(s)==collections.Counter(t)

真是各種一行方案啊 
看到有人說一個dict就能解決,想了一下是的。

        #是我寫的
        d = {}
        for w in s:
            d[w] = d.get(w,0)+1
        for w in t:
            d[w] = d.get(w,0)-1
            if not d[w]:del d[w]
        return not d

2. Valid Palindrome

題目

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example, 
“A man, a plan, a canal: Panama” is a palindrome. 
“race a car” is not a palindrome.

Note: 
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

思路與解答

那個例子舉得我有些不懂呢??? 
“A man, a plan, a canal: Panama” is a palindrome. 
Why??? 
哦,只要求字母對稱就可以了啊 
判斷是不是字母我記得有個函數來著

        n=[i.lower() for i in s if i.isalnum()]
        return n == n[::-1]

答案

指針方案,沒有去考慮這麼寫(因為畢竟麻煩)

def isPalindrome(self, s):
    l, r = 0, len(s)-1
    while l < r:
        while l < r and not s[l].isalnum():
            l += 1
        while l <r and not s[r].isalnum():
            r -= 1
        if s[l].lower() != s[r].lower():
            return False
        l +=1; r -= 1
    return True

3. Valid Palindrome II

題目

Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.

Example 1: 
Input: “aba” 
Output: True 
Example 2: 
Input: “abca” 
Output: True 
Explanation: You could delete the character ‘c’. 
Note: 
The string will only contain lowercase characters a-z. The maximum length of the string is 50000.

思路與解答

卧槽,如果每刪一個對比一次。。。感覺會超時的吧 
不對,先比較迴文,出錯再考慮方案 
這樣就要用到之前的指針方案了 
在處理第一個錯誤那裡出現了問題,怎麼保證你刪的那個是對的呢。。。感覺要完全比較下去。

        def huiwen(n,f):       
            l,r = 0, len(n)-1
            while l < r:
                if n[l]!= n[r]:
                    if f:
                        return huiwen(n[l+1:r+1],0) or huiwen(n[l:r],0)
                    else:
                        return False
                l += 1
                r -= 1
            return True
        return huiwen(s,1)

因為要套幾遍,所以我直接寫個函數了 
可惜速度不行啊

答案

emmmm為啥我要去用指針呢?

1         rev = s[::-1]
2         if s == rev: return True
3         l = len(s)
4         for i in xrange(l):
5             if s[i] != rev[i]:
6                 return s[i:l-i-1] == rev[i+1:l-i] or rev[i:l-i-1] == s[i+1:l-i]
7         return False

差不多的方案

1 def validPalindrome(self, s):
2         i = 0
3         while i < len(s) / 2 and s[i] == s[-(i + 1)]: i += 1
4         s = s[i:len(s) - i]
5         return s[1:] == s[1:][::-1] or s[:-1] == s[:-1][::-1]

4. Valid Parentheses

題目

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

思路與解答

堆棧? 
如何將字典里的兩個括弧關聯起來? 
不能根據values查找key。。。。 
d.items()怎麼不對?? 
好像可以去掉,後面還有判斷的

 1         stack=[]
 2         d={")":"(","}":"{","]":"["}
 3         for n in s:
 4             if n in d.values():
 5                 stack.append(n)
 6             elif n in d.keys():
 7                 if not stack:return False
 8                 x = stack.pop()
 9                 if x != d[n]:
10                     return False
11             else:
12                 return False
13         return stack == []

速度還行

答案

差不多嘛(但是比我的短)

1         stack = []
2         pairs = {'(': ')', '{': '}', '[': ']'}
3         for char in s:
4             if char in pairs:
5                 stack.append(pairs[char])
6             else:
7                 if len(stack) == 0 or stack.pop() != char:
8                     return False
9         return not stack

 

5. Valid Perfect Square

題目

Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note: Do not use any built-in library function such as sqrt.

Example 1:

Input: 16 
Returns: True 
Example 2:

Input: 14 
Returns: False

思路與解答

意思是這個數是不是其它整數的平方? 
感覺需要搜一下判斷方法 
完全平方數等於1+3+5+7+9+….+2n-1 
比暴力版快

1         n=1
2         while num > 0:
3             num -= n+n-1
4             n += 1
5         return num == 0

別人有更快的,估計是方法不一樣

答案

emmm就是之前的某個公式,居然比我的快。

1     def isPerfectSquare(self, num):
2         x = num
3         r = x
4         while r*r > x:
5             r = (r + x/r) / 2
6         return r*r == x

 



您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 1、引言 點陣圖是使用位(bit)數組來對數據進行統計,排序和去重,其結構圖如下: 其中點陣圖的索引映射需要存儲的值,點陣圖索引所在位置的值表示索引對應的值是否已經存儲。 2、介面 3、實現 定義靜態byte數組常量,用於快速檢驗點陣圖上索引對應的值: 聲明欄位: 其中size為點陣圖的大小;當點陣圖的size ...
  • O’Reilly的電子書《Reactive Microservices Architecture》講述了微服務/分散式系統的一些設計原則,本文是筆者閱讀完此書後的理解。 微服務相比傳統的單體應用能夠帶來快速的響應,以小的系統產生大的影響。而隨著網路加速、磁碟成本降低、RAM成本降低、多核技術的發展、 ...
  • 1 /* 2 queue.h -- Queue介面 3 */ 4 5 #ifndef QUEUE_H 6 #define QUEUE_H 7 8 #define MAXQUEUE 10 9 10 typedef int Item; 11 12 typedef struct node 13 { 14 ...
  • 問題的提出: 俄羅斯方塊允許90度的坡,是不是有點不夠科學#(滑稽) 想辦法加一種會“滑坡”的方塊 本文兩大部分: 詳細的描繪是怎樣的“流動” 寫代碼,並整合進游戲 本文基於我寫的 俄羅斯方塊(一):簡版 事先上兩個動圖, 說明下我想做什麼 第一部分 首先是假象圖 這是一個長條逐漸“癱軟”的過程 歸 ...
  • 12、函數: 函數的功能: 定義:在真實的項目開發過程中,有些代碼會重覆利用,我們可以把它提出來,做成公共的代碼,供團隊來使用,這個我們封裝的代碼段,就是函數(功能)。 優點: 1、提高代碼的利用率。 2、減少開發時間。 3、減少代碼冗餘。 4、可維護性提高。 5、方便調試代碼。 函數的定義格式: ...
  • jdk目錄相關介紹: bin:存放的是java的相關開發工具 db:顧名思義jre附帶的輕量級資料庫 include:存放的是調用系統資源的介面文件 jre:java的運行環境 lib:核心的類庫 src.zip:java的開源代碼 JVM:指的是java虛擬機(作用:解釋class文件並且通知系統 ...
  • 參考了網路上各路大神的實現方法。主要使用了io.h庫 #include <iostream> #include <iostream> #include <cstring> #include <cstring> #include <io.h> #include <io.h> using namespa ...
  • 早在2014年oracle發佈了jdk 8,在裡面增加了lambda模塊。於是java程式員們又多了一種新的編程方式:函數式編程,也就是lambda表達式。我自己用lambda表達式也差不多快4年了,但在工作中卻鮮有看到同事使用這種編程方式,即使有些使用了,但感覺好像對其特性也不是很瞭解。我看了一上 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...