class Solution(object): def partition(self, s): """ :type s: str :rtype: List[List[str]] """ res = [] path = [] self.backtrack(s,res,path) return res def backtrack(self,s,res,path): #指针越界,res保存这个合格的path if not s: res.append(path) return for i in range(1,len(s)+1): #i=1,2,3 #如果当下切分满足回文串的条件 if self.isSubstring(s[:i]): #递归:考虑剩余部分的切分方法 self.backtrack(s[i:], res, path + [s[:i]]) def isSubstring(self, s): if s == s[::-1]: return True
Jaune lumière, le mimosa est riche de significations : on le compare naturellement au soleil. Il symbolise également la magnificence, l’élégance, la tendresse et délivre un message d’amitié.
含羞草淡淡的黄色，有着丰富的含义：我们它与太阳相比较。它象征着华丽，优雅，温柔并传递着友谊的信息。
tulipe n.f 郁金香
郁金香，百合科郁金香属的多年草本植物，花期是4-5月。
郁金香对猫咪有毒，临床症状为呕吐，抑郁，腹泻，过度分泌唾液。球茎中毒素浓度最高。
Le dangage des fleurs 花语
Dans le langage des fleurs, la tulipe symbolise d’une manière générale l’amour, mais avec des nuances qui varient selon sa couleur. Pourpre, elle incarne la royauté. Blanche, elle demande le pardon. 在郁金香的花语中，它一般象征着爱情，但因其颜色不同还有细微差别。比如紫色，代表着皇家气派；而纯白，则是为了表达歉意，请求原谅。
class Solution(object): def longestSubstring(self, s, k): """ :type s: str :type k: int :rtype: int """ def issubstring(s,k): m = {} for char in s: if char in m: m[char] += 1 else: m[char] = 1 for char in m: if m[char]<k: return False return True
if issubstring(s,k): return len(s) elif k > len(s): return 0
maxlen = 0 for i in range(len(s)): for j in range(i+k-1,len(s)): subs = s[i:j+1] #print(subs) if issubstring(subs,k): maxlen = max(maxlen,len(subs)) else: #这个continue的想法是错误的 continue return maxlen
class Solution(object): def longestSubstring(self, s, k): if len(s) < k: return 0 for c inset(s): if s.count(c) < k: return max(self.longestSubstring(t, k) for t in s.split(c)) return len(s)
class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ # 第一步：如果nums不存在或nums不到三个元素，返回空集 if not nums or len(nums) < 3: return []
# 第二步：对nums从小到大进行排序 nums.sort() res = [] # 第三步：对排序后的nums进行遍历 for i in range(len(nums)): if nums[i] > 0: return res #如果nums[i]已经大于0，因为已排序，后面不可能再有数字和nums[i]相加并等于0，返回当下答案 if i > 0 and nums[i] == nums[i-1]: continue#如果nums[i]和nums[i-1] L = i + 1 #当下nums[i]的右边一位 R = len(nums) - 1 #最后一位 while L < R: if nums[i]+nums[L]+nums[R] == 0: res.append([nums[i],nums[L],nums[R]]) while L < R and nums[L] == nums[L+1]: #如果有重复的情况，自动移到重复最右端 L = L + 1 while L < R and nums[R] == nums[R-1]: #如果有重复的情况，自动移到重复的最左端 R = R - 1 L = L + 1 R = R - 1 #如果和大于0，说明nums[R]太大，nums[R]向左移 elif nums[i]+nums[L]+nums[R] > 0: R = R - 1 #如果和小于0，说明nums[L]太小，nums[L]向右移 else: L = L + 1 return res
class Solution(object): def maxSatisfied(self, customers, grumpy, X): """ :type customers: List[int] :type grumpy: List[int] :type X: int :rtype: int """ #滑动窗口 res = 0 #先将grumpy里的1和0替换，方便后面点乘 #1:不生气，服务客户 0:生气，去你娘滴 grumpy = [1-i for i in grumpy] for i in range(len(grumpy)-X+1): grumpy_now = grumpy[:i] + [1]*X + grumpy[i+X:] #satis：满意度列表 satis = map(lambda x,y:x*y, grumpy_now, customers) #保留最大res res = max(res,sum(satis))
class Solution(object): def maxSatisfied(self, customers, grumpy, X): """ :type customers: List[int] :type grumpy: List[int] :type X: int :rtype: int """ #滑动窗口 increase = 0 origin = sum(map(lambda x,y:x*y, [1-i for i in grumpy], customers)) for i in range(len(grumpy)-X+1): grumpy_now, customers_now = grumpy[i:i+X],customers[i:i+X] satis = 0 for j in range(len(grumpy_now)): if grumpy_now[j] == 1: satis += customers_now[j] increase = max(increase,satis) return origin + increase
图片可以放在文章自己的目录中，需要先配置_config.yml文件，将post_asset_folder设置为true。设置完之后，在执行hexo new "post_name" 这个操作后，在source/_posts中会自动生成post_name.md和post_name同名文件夹。这时候只需要将图片放在post_name文件夹中，文章中可以直接使用相对路径引用了。
