Leetcode 459 python 解題報告
AC程式碼:
class Solution(object): def repeatedSubstringPattern(self, str): """ :type str: str :rtype: bool """ for i in range(1,len(str)/2+1): if len(str)%i != 0: continue if self.issubstring(str,i): return True return False defissubstring(self,str,i): tmp = str[:i] for j in range(i,len(str),i): if tmp != str[j:j+i]: return False return True
思路:從1到length/2長度依次進行判斷,發現滿足情況的substring即可返回True.
相關推薦
Leetcode 459 python 解題報告
AC程式碼: class Solution(object): def repeatedSubstringPattern(self, str): """ :type str:
[LeetCode]Distinct Subsequences,解題報告
blog ati i++ without || args ack 個數 etc 題目 Given a string S and a string T, count the number of distinct subsequences of T in S. A sub
【LeetCode】3Sum 解題報告
這道題憑我現有知識實在解答不上來,只好網上搜索解法,才發現 K Sum 是一類問題,但是網上沒有比較簡潔的程式碼,我想對於初學者來說,可能還是想先看看這道題怎麼解,然後才有興趣去看其擴充套件吧。 【題目】 Given an array S of n integers,
LeetCode 77. Combinations 解題報告
77. Combinations My Submissions Question Total Accepted: 67261 Total Submissions: 201946 D
【LeetCode】Candy 解題報告
【題目】 There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected t
【LeetCode】Permutations 解題報告
全排列問題。常用的排列生成演算法有序數法、字典序法、換位法(Johnson(Johnson-Trotter)、輪轉法以及Shift cursor cursor* (Gao & Wang)法。 【題目】 Given a collection of numbers,
leetcode Combination Sum解題報告
題目 Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sum
【26-30】LeetCode:Python解題
26. Remove Duplicates from Sorted Array【Easy】 Given a sorted array, remove the duplicates in place such that each element appear o
【LeetCode】4Sum 解題報告
【題目】 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadrupl
【LeetCode】TwoSum解題報告
題意:給出一個數組nums和一個數target,找出陣列中兩個數字的和等於target 的元素下標。 原始碼: class solution: def twoSum(nums, target): dic ={}
【LeetCode】730. Count Different Palindromic Subsequences 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 記憶化搜尋 動態規劃 日期
【LeetCode】387. First Unique Character in a String 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 日期 題目地址:https://leetcod
【LeetCode】224. Basic Calculator 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 棧 參考資料 日期
【LeetCode】940. Distinct Subsequences II 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 動態規劃 日期
【LeetCode】939. Minimum Area Rectangle 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 確定對角線,找另外兩點(4sum) 字典儲存出現的
【LeetCode】938. Range Sum of BST 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 遞迴 日期 題目
【LeetCode】937. Reorder Log Files 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 分割和排序 日期
【LeetCode】149. Max Points on a Line 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 字典+最大公約數 日期
【LeetCode】669. Trim a Binary Search Tree 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 遞迴 日期 題目
【LeetCode】463. Island Perimeter 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 減去相交部分 參考資料 日期