![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
LeetCode实战代码
菜菜的小孙同学
心如所愿,尽力而为
展开
-
KMP算法(28题实现 strStr() 函数)
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 class Solution: def strStr(self, haystack: str, needle: str) -> int: next = self.getNext(needle) i1 = 0 i2 = 0 while i1<le原创 2022-03-07 16:25:32 · 223 阅读 · 0 评论 -
leetcode——动态规划(53)最大子序和
leetcode——动态规划(53)最大子序和 题目: 算法: class Solution { public int maxSubArray(int[] nums) { int n = nums.length; int tem = 0; int max = nums[0]; for(int i = 0; i < n; i++){ tem = Math.max(nums[i], tem + nums[i]原创 2021-08-04 11:55:34 · 108 阅读 · 0 评论 -
python中的defaultdict用法
python中的defaultdict用法 使用collections类中的defaultdict()方法为字典提供默认值。下面展示一些 内联代码片。 from collections import defaultdict s=[('yellow',1),('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)] d=defaultdict(list) for k, v in s: d[k].append(v) print(d) print(d['ye原创 2020-07-06 20:58:07 · 503 阅读 · 2 评论