![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 280 阅读 · 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 · 1930 阅读 · 1 评论