每日一題之 LeetCode實現strstr()
自己寫的一個一個字元匹配的while迴圈是什麼辣雞玩意,根本就過不了一些特殊測試集,哎,看官解吧。
class Solution:
def strStr(self, haystack, needle):
"""
:type haystack: str
:type needle: str
:rtype: int
"""
if not needle:
return 0
elif not needle in haystack: return -1 else: for i in range(len(haystack)): if haystack[i:i+len(needle)] == needle: return i
#方法2
return haystack.find(needle)
相關推薦
每日一題之 LeetCode實現strstr()
自己寫的一個一個字元匹配的while迴圈是什麼辣雞玩意,根本就過不了一些特殊測試集,哎,看官解吧。class Solution:def strStr(self, haystack, needle):""":type haystack: str:type needle: str:rtype: int"""if
每日一題之LeetCode移除元素 刪除有序陣列重複元素
這兩道題若是不使用官方題解的雙指標做法,就會涉及到淺複製,深複製的問題,可參考如下https://blog.csdn.net/qq_32907349/article/details/52190796 。其中,此題將要使用深複製,但這會違背題意中的不開闢新的記憶體空間。 1.移除元素class Soluti
每日一題之LeetCode移除元素 刪除有序數組重復元素
== 復制 題解 每日一題 for 元素 etc 輸出 detail 這兩道題若是不使用官方題解的雙指針做法,就會涉及到淺復制,深復制的問題,可參考如下https://blog.csdn.net/qq_32907349/article/details/52190796 。
每日一題之LeetCode 171excel表列序號
class Solution:def titleToNumber(self, s):""":type s: str:rtype: int"""sum=0dict1={'A':1,'B':2,'C':3,'D':4,'E':5,'F':6,'J':7,'H':8,'I':9,'G':10,'K':11,'L':
每日一題之hiho1308 騎士問題 (bfs)
輸入 第1行:1個正整數t,表示資料組數,2≤t≤10。 第2…t+1行:用空格隔開的3個座標, 每個座標由2個字元AB組成,A為’A’-‘H’的大寫字母,B為’1’~'8’的數字,表示3個棋子的初始位置。 輸出 第1…t行:每行1個數字,第i行表示第i組資料中3個棋子移動到同一
每日一題之LeetCode 棧簡單題集合496,682,232,225,155,844,20
496 下一個最大的元素方法1 :自己瞎寫的 沒有考慮到棧的特性class Solution:def nextGreaterElement(self, nums1, nums2): L=[] for i in nums1: k=nums2.index(i)
每日一題之 面試題 幸運巧克力(字首和+hash)
題目描述 思路: 注意到每個元素都是 x >= 0, 所以該陣列的字首和是遞增的。要找到連續的子序列之和等於k 即找到 sum[i] - sum[j] = k 且 0 <= j < i , 兩重for迴圈會超時,注意到字首和是遞增的,那麼將上式改寫成 s
每日一題之 hiho228周 Parentheses Matching (簡單題)
描述 Given a string of balanced parentheses output all the matching pairs. 輸入 A string consisting of only parentheses ‘(’ and ‘)’. The parenthes
每日一題之 Splay (伸展樹)
描述 小Ho:小Hi,上一次你跟我講了Treap,我也實現了。但是我遇到了一個關鍵的問題。 小Hi:怎麼了? 小Ho:小Hi你也知道,我平時運氣不太好。所以這也反映到了我寫的Treap上。 小Hi:你是說你隨機出來的權值不太好,從而導致結果很差麼? 小Ho:就是這樣,明明
每日一題之 hiho228周 Parentheses Matching (簡單題)
描述 Given a string of balanced parentheses output all the matching pairs. 輸入 A string consisting of on
每日一題之 騰訊演算法崗筆試題 (字串Hash)
####描述 給定A,B兩個字串,定義如下規則 對於每一個A的長度為k的不同子串,統計子串在B中出現的次數 A和B的字串係數就是所有出現次數之和。 如 A=“abab“ B = “ababab“ k
CTF每日一題之求素數
大概翻譯一下就是說,求一百萬以後的兩個素數,素數本身的位數加起來也得是素數 就是 23 是個宿舍 2+3 為5 5也是素數,這樣 ok,1百萬以後,這種題,默默的開啟QT ,想了一下還是關了,默默的開啟pycharm 。 程式碼貼上: from math import
CTF每日一題之檢視原始碼
哎,也不管簡單還是困難了,反正從裡面隨機點一個題吧,反正我英文也不好,也不認識題目 233333 看了一下題目,嗯,讓從原始碼裡找東西 一開始以為是一個存在於另一個網頁裡,在原始碼裡翻了很久,除了幾個指向github的連結,沒有什麼收穫,嗯,我翻,我在翻,好吧,還是沒有,然後重新回到題
CTF每日一題之robots訪問
剛開始只是給了這麼一個提示 看的我一臉矇蔽,怎麼沒有提交的地方,不用提交flag,說是訪問robots.txt,也沒說訪問哪個網站的,嗯,先看看原始碼,沒啥發現,想想可能是我想太多了,我先進一下本網站的robots看一下好了 嗯,給了一個連結,不管了,先訪問一下
CTF每日一題之ACII碼編碼
好久沒寫了。。。因為好久沒做題了,最近又開始偷懶了,愁人。今天發現了一個新的CTF平臺,很有意思,不過缺點是沒有中文,不過這沒有關係,誰叫我谷歌翻譯用的賊6,今天是個簽到題,就不多說了。 題目連結:http://www.wechall.net/en/challenge/training/enco
CFT每日一題之簡單的SQL注入之二
首先,輸入1 嘗試一下 然後爆出ID 加 個 單引號 嘗試 ,出現報錯介面 然後 大概猜測程式碼是 select xx from XX where id='' 用and測試 發現了有過濾,經過多測實驗後,發現去掉空格就可以 然後開始構造,我們可以使用/**/
CFT每日一題之 天下武功,唯快不破
首先,進入題目頁面,大意就是說,你必須足夠快(二十年沒白擼的那種) 一開始以為是頁面重定向,然後抓包 欸,在響應包裡發現了什麼 FLAG ,沒錯,就是FLAG,這還不是美滋滋,複製提交 。哎,臥槽,不對,肯定是網路問題,再提交,還不對,思考三秒,哦,知道了,肯定
每日一題之LeetCode35搜索插入位置
insert 使用 註意 class turn ret 搜索 etc int class Solution:def searchInsert(self, nums, target):""":type nums: List[int]:type t
每日一題之 兩個排序好的陣列的中為數
描述: 給定連個排序好的陣列,求這兩個陣列的中為數; 如: a: 1 2 3 b: 4 5 中位數為 3 思路: 本題若沒有限制時間複雜度為O(log(m+n))的話,對兩個陣列使用歸併排序,很容易可以找到他們的中位數,所用時間複雜度為O(m*n)。但是要將時間複雜度降為O(
每日一題之 hiho224 周 Split Array (暴力)
描述 You are given an sorted integer array A and an integer K. Can you split A into several sub-arrays that each sub-array has exactly K continuou