当前位置: 首页 > news >正文

点点站长工具项目推广方式有哪些

点点站长工具,项目推广方式有哪些,济宁做企业网站,乐清建设路小学校园网站32. 最长有效括号 给你一个只包含 ( 和 ) 的字符串,找出最长有效(格式正确且连续)括号子串的长度。 示例 1: 输入:s "(()" 输出:2 解释:最长有效括号子串是 "()" 示例 2&a…
32. 最长有效括号
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。
示例 1:
输入:s = "(()"
输出:2
解释:最长有效括号子串是 "()"
示例 2:
输入:s = ")()())"
输出:4
解释:最长有效括号子串是 "()()"
示例 3:
输入:s = ""
输出:0

题解:通过栈实现

 enumerate函数用于将一个可迭代的对象组合为一个索引序列,
 同时列出数据和数据下标。在这个例子中,i是索引,j是s中的元素。

class Solution:def longestValidParentheses(self, s):stack = [-1]res = 0for i,j in enumerate(s):"""enumerate函数用于将一个可迭代的对象组合为一个索引序列,同时列出数据和数据下标。在这个例子中,i是索引,j是s中的元素。"""if j == "(":stack.append(i)else:stack.pop()if not stack:stack.append(i)else:res = max(res,i - stack[-1])return res
34. 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。
请你找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target,返回 [-1, -1]。
你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
示例 1:
输入:nums = [5,7,7,8,8,10], target = 8
输出:[3,4]
示例 2:
输入:nums = [5,7,7,8,8,10], target = 6
输出:[-1,-1]
示例 3:
输入:nums = [], target = 0
输出:[-1,-1]

题解:可以直接使用二分查找函数 bisect_left, bisect_right 很快解出,这俩个函数具体使用,

参见博客http://t.csdnimg.cn/0H7jg

class Solution(object):def searchRange(self, nums, target):""":type nums: List[int]:type target: int:rtype: List[int]"""from bisect import bisect_left, bisect_rightif len(nums)==0:return [-1,-1]res = [-1,-1]left = bisect_left(nums,target)if left<len(nums) and nums[left]==target:res[0] = leftres[1] = bisect_right(nums,target)-1return res

补充 二分查找手搓代码,与之前总结的双指针解法十分类似,望读者进行区分掌握

l, r = 0, len(nums) - 1
while l <= r:mid = (l + r) // 2 # // 表示只要整数if nums[mid] == target:return midelif nums[mid] < target:l = mid + 1else:r = mid - 1

http://www.hrbkazy.com/news/22083.html

相关文章:

  • 长沙制作网站百度公司地址在哪里
  • 怎么制作个人网站南京网络推广公司排名
  • 建设工程信息网官网查询系统seo收费还是免费
  • 建设银行网站公司机构优化公司流程制度
  • wordpress搭建自动发卡杭州seo价格
  • 开网上授课的网站应该怎么做浏览器下载安装2022最新版
  • 什么网站做招聘效果好违禁网站用什么浏览器
  • 做电子商务网站 语言seo关键词优化公司
  • 怎么查看网站服务器位置长沙网站设计
  • 新疆建设学院网站查成绩平台推广引流
  • 新手做网站盈利百度关键词搜索排名查询
  • 赣州做网站的公司推广软件的渠道有哪些
  • 网站 做 app全网营销系统是干什么的
  • 作者联合开发的小说网站叫什么查排名官网
  • web网站开发流程经典软文广告
  • 遵化建行网站google网站
  • 无锡时光科技网站建设公司怎么样今日军事新闻报道
  • 大良营销网站建设平台网站页面关键词优化
  • 网站搜索要怎么做百色seo关键词优化公司
  • 企业站网络推广世界新闻
  • 网站绿色色调设计seo网站优化推广费用
  • 武汉制作网站公司网站推荐
  • 做金融必看网站北京朝阳区优化
  • 周口住房和城乡建设网站bt磁力链好用的引擎
  • wordpress 提示插件seo怎么收费seo
  • 企业自己做网站百度的推广方式有哪些
  • 网站后台难做么最新新闻消息
  • 芮城网站开发市场调研报告内容
  • 万州医院网站建设杭州推广公司排名
  • 做快消品的网站百度推广点击收费标准