leetcode刷题
鸭蛋儿
这个作者很懒,什么都没留下…
展开
-
leetcode之小白python起步笔记——回文子串
leetcode647变形 回文子串个数 原题: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 输入:“abc” 输出:3 解释:三个回文子串: “a”, “b”, “c” 变形: 2020秋招网易测试工程师编程题 重复个数>1,才视为回文子串。 1<=lens<=100000 输入:“abc” 输出:0 解释:没有重复的子串 输入:“aabbaa” 输出:5 解释:aa,bb,aabbaa,原创 2020-09-12 16:48:50 · 206 阅读 · 0 评论 -
leetcode之小白python起步笔记——重复字符
题目 剑指 Offer 03. 数组中重复的数字 考察的是程序员的沟通能力,先问面试官要时间/空间需求! 只是时间优先就用字典, 还有空间要求,就用指针+原地排序数组, 如果面试官要求空间O(1)并且不能修改原数组,还得写成二分法!! 方法一:排序比较法,时间O(nlogn),空间O(1)。修改原数据。先排序,然后看相邻元素是否有相同的,有直接return。 class Solution: def findRepeatNumber(self, nums: List[int]) -> int:原创 2020-09-11 21:28:49 · 206 阅读 · 0 评论 -
leetcode之小白python起步笔记——最长子串
题目一(剑指 Offer 48) 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # 哈希集合,记录每个字符是否出现过原创 2020-09-11 18:46:31 · 150 阅读 · 0 评论 -
leetcode之小白python起步笔记——两数之和
1、两数之和 题目一 说明: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 方法一: class Solution: def twoSum(self,nums,target): n = le原创 2020-09-11 15:20:36 · 101 阅读 · 0 评论