LeetCode
hanfeixue2001
修身
展开
-
python 二分法的应用
题目1:剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 解法: class Solution: def search(self, nums: List[int], target: int) -> int: # 二分法查找,记录大原创 2020-08-06 22:25:58 · 295 阅读 · 0 评论 -
Python 最长回文串的三种解法
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 暴力解法 class Solution: def longestPalindrome(self, s): # 暴力解法 n = len(s) # s为空的情况 if n == 0:原创 2020-08-05 12:51:47 · 1947 阅读 · 1 评论