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

北京市建设工程质量监督网站seo sem是什么职位

北京市建设工程质量监督网站,seo sem是什么职位,wordpress 撰写设置,网站设计 培训860.柠檬水找零 思路: 只需要维护三种金额的数量,5,10和20。 有如下三种情况: 情况一:账单是5,直接收下。情况二:账单是10,消耗一个5,增加一个10情况三:账…

860.柠檬水找零

思路:

只需要维护三种金额的数量,5,10和20。

有如下三种情况:

  • 情况一:账单是5,直接收下。
  • 情况二:账单是10,消耗一个5,增加一个10
  • 情况三:账单是20,优先消耗一个10和一个5,如果不够,再消耗三个5

账单是20的情况,优先消耗一个10和一个5

因为美元10只能给账单20找零,而美元5可以给账单10和账单20找零,美元5更万能!

所以局部最优:遇到账单20,优先消耗美元10,完成本次找零。全局最优:完成全部账单的找零。

class Solution:def lemonadeChange(self, bills: List[int]) -> bool:five = 0 ten = 0 twenty = 0for bill in bills:if bill == 5: five += 1if bill == 10: if five < 0: return Falseten += 1five -= 1if bill == 20:if ten > 0 and five > 0:twenty += 1ten -= 1five -=1elif five >= 3:twenty += 1five -= 3else:return Falsereturn True

406.根据身高重建队列

思路:

1.可以先确定身高维度。将数组按身高从高到低进行排序,身高相同的则按照 k值升序排列。这样排序之后可以确定目前对于第 j 个人来说,前面的 j - 1 个人肯定比他都高。

2.建立一个包含 n 个位置的空队列 queue,按照上边排好的顺序遍历,依次将其插入到第 kj位置上。最后返回新的队列。

406.根据身高重建队列

class Solution:def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:people.sort(key = lambda x: (-x[0],x[1] ))que = []for p in people:que.insert(p[1],p)return que

452. 用最少数量的箭引爆气球

思路:

按开始坐标升序排序需要考虑一种情况:有交集关系的区间中,有的区间结束位置比较早。比如 [0, 6] [1, 2] [4, 5]

,按照开始坐标升序排序的话,如下:

[0 . . . . . 6][1 2][4,5]

第一箭的位置需要进行迭代判断,取区间 [0, 6] [1, 2]中结束位置最小的位置,即arrow_pos = min(points[i][1], arrow_pos),然后再判断接下来的区间是否能够引爆。

而按照结束坐标排序的话,箭的位置一开始就确定了,不需要再改变和判断箭的位置,直接判断区间即可。

按开始位置排序

class Solution:def findMinArrowShots(self, points: List[List[int]]) -> int:if not points:return Falsepoints.sort(key=lambda x:x[0])arow_pos = points[0][1]count = 1for i in range(len(points)):if arow_pos < points[i][0]:count += 1arow_pos = points[i][1]else:arow_pos = min(arow_pos, points[i][1])return count

按结束位置排序

class Solution:def findMinArrowShots(self, points: List[List[int]]) -> int:if not points:return Falsepoints.sort(key=lambda x:x[1])arow_pos = points[0][1]count = 1for i in range(len(points)):if arow_pos < points[i][0]:count += 1arow_pos = points[i][1]return count
http://www.dt0577.cn/news/83.html

相关文章:

  • 做网站搞个物理服务器关键词密度
  • wordpress email插件如何提升网站seo排名
  • 西安做网站建设哪家好有什么好的网站吗
  • 娄底市住房和城乡建设局网站网址导航哪个好
  • 莞城微信网站建设免费制作网站平台
  • 帮别人做诈骗网站获利 判刑网盟推广平台
  • 区块链做网站都有哪些内容呢seo的优化流程
  • 做网站最流行的语言近三年成功的营销案例
  • 影楼风荥阳seo
  • 专业做网站开发费用上海seo优化外包公司
  • 华为建站模板合肥网络推广培训学校
  • 学校ppt模板免费下载win7系统优化大师
  • 做网站获取ip沈阳百度seo排名优化软件
  • ps做网站主页的效果图刷赞网站推广永久
  • 长沙建站官网南京网络推广公司排名
  • 赤峰网站策划网店运营基础知识
  • 做网站是用源码还是模版百度收录查询网址
  • 二级域名可以单独做网站吗seo推广专员招聘
  • 烟台有哪些网站建站推广公司营销图片素材
  • app制作网站收费吗佛山旺道seo
  • 百度怎么自己做网站吗新闻头条最新消息
  • 做美国大学生建模的相关网站拉新推广怎么做代理
  • 做网站软件下载东莞建设企业网站公司
  • 网站建设核心系统百度怎么发布自己的信息
  • 北京电子商务网站制作app拉新一手渠道商
  • 网站支付宝怎么做热狗seo优化外包
  • 做网站个网站要多少钱网站引流推广怎么做
  • 动态手机网站怎么做网站推广技术
  • 张店网站建设定制网站推广费用一般多少钱
  • 国家反诈中心app下载流程广西百度seo