- 博客(3)
- 收藏
- 关注
原创 Leetcode14 最长公共前缀 垂直扫描法 python的zip函数妙用 一个代码
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。输入: ["flower","flow","flight"]输出: "fl"输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。解法一:垂直扫描法依次判断所有字符串的每一列是否相同。class Solution: def longestCommonPrefix(self, strs: List[str]) -> str:
2020-05-11 14:12:44
175
原创 Leetcode53 题 最大子序和 2020/5/3每日一题
题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 设 nums 数组的长度是 n,下标从 0 到 n-1。用f(i)f(i)f(i)表示以第 iii个数「结尾的连续子数组的最大和」,那么我...
2020-05-03 16:01:01
209
原创 Leetcode 260题 数组中只出现一次的两个数字 同剑指offer 56题
题目描述 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 题目地址:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ def singleNumbers(nums): ret, ...
2020-04-29 11:46:05
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人