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

vps云主机可以做网站电子制作网站

vps云主机可以做网站,电子制作网站,c 做网站怎么截取前面的字符,免费做自己的网站本文目录 738.单调递增的数字做题看文章 968.监控二叉树做题看文章 贪心算法总结以往忽略的知识点小结个人体会 738.单调递增的数字 代码随想录:738.单调递增的数字 Leetcode:738.单调递增的数字 做题 无思路。 看文章 例如:98&#xff…

本文目录

  • 738.单调递增的数字
    • 做题
    • 看文章
  • 968.监控二叉树
    • 做题
    • 看文章
  • 贪心算法总结
  • 以往忽略的知识点小结
  • 个人体会

738.单调递增的数字

代码随想录:738.单调递增的数字
Leetcode:738.单调递增的数字

做题

无思路。

看文章

例如:98,一旦出现strNum[i - 1] > strNum[i]的情况(非单调递增),首先让strNum[i - 1]–,然后strNum[i]给为9,这样这个整数就是89,即小于98的最大的单调递增整数。
贪心算法:如果由前往后遍历(由左往右),如果strNum[i - 1]减一了,可能又小于strNum[i - 2]。故应该由后往前(由由往左)遍历

class Solution:def monotoneIncreasingDigits(self, N: int) -> int:# 将整数转换为字符串strNum = list(str(N))# 从右往左遍历字符串for i in range(len(strNum) - 1, 0, -1):# 如果当前字符比前一个字符小,说明需要修改前一个字符if strNum[i - 1] > strNum[i]:strNum[i - 1] = str(int(strNum[i - 1]) - 1)  # 将前一个字符减1# 将修改位置后面的字符都设置为9,因为修改前一个字符可能破坏了递增性质strNum[i:] = '9' * (len(strNum) - i)# 将列表转换为字符串,并将字符串转换为整数并返回return int(''.join(strNum))

时间复杂度:O(n),n 为数字长度
空间复杂度:O(n),需要一个字符串,转化为字符串操作更方便

968.监控二叉树

代码随想录:968.监控二叉树
Leetcode:968.监控二叉树

做题

每隔一层放一个摄像头,同时记录两个方案(root放或不放),但只能通过一般的测试例。

看文章

从下往上看,局部最优:让叶子节点的父节点安摄像头,所用摄像头最少,整体最优:全部摄像头数量所用最少。
头结点放不放摄像头也就省下一个摄像头, 叶子节点放不放摄像头省下了的摄像头数量是指数阶别的。

后序遍历,并实时返回结点的状态,具体代码如下:

class Solution:# Greedy Algo:# 从下往上安装摄像头:跳过leaves这样安装数量最少,局部最优 -> 全局最优# 先给leaves的父节点安装,然后每隔两层节点安装一个摄像头,直到Head# 0: 该节点未覆盖# 1: 该节点有摄像头# 2: 该节点有覆盖def minCameraCover(self, root: TreeNode) -> int:# 定义递归函数result = [0]  # 用于记录摄像头的安装数量if self.traversal(root, result) == 0:result[0] += 1return result[0]def traversal(self, cur: TreeNode, result: List[int]) -> int:if not cur:return 2left = self.traversal(cur.left, result)right = self.traversal(cur.right, result)# 情况1: 左右节点都有覆盖if left == 2 and right == 2:return 0# 情况2:# left == 0 && right == 0 左右节点无覆盖# left == 1 && right == 0 左节点有摄像头,右节点无覆盖# left == 0 && right == 1 左节点无覆盖,右节点有摄像头# left == 0 && right == 2 左节点无覆盖,右节点覆盖# left == 2 && right == 0 左节点覆盖,右节点无覆盖if left == 0 or right == 0:result[0] += 1return 1# 情况3:# left == 1 && right == 2 左节点有摄像头,右节点有覆盖# left == 2 && right == 1 左节点有覆盖,右节点有摄像头# left == 1 && right == 1 左右节点都有摄像头if left == 1 or right == 1:return 2

时间复杂度: O(n),需要遍历二叉树上的每个节点
空间复杂度: O(n)

贪心算法总结

代码随想录:贪心算法总结

以往忽略的知识点小结

  • python进行list切片赋值时,要确保赋值的长度与被赋值的长度相同(即便是同一个赋值)

个人体会

完成时间:1h30min。
心得:贪心算法多想想。

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

相关文章:

  • python开发动态网站开发推广赚钱的平台有哪些
  • 建筑工程人才网西安百度关键词优化排名
  • 深圳的网站建设seo短视频发布页
  • 怎样建设网站首页360优化大师安卓下载
  • 网站制作目标及要求郑州网络seo
  • 加强学校网站建设的要求建站平台哪个比较权威
  • dede修改网站密码国外推广都是怎么推广
  • 成都维尼网络 网站建设怎么发外链
  • 男女做暧暧观看免费网站厦门人才网唯一官网登录
  • 做网站排名的公司有哪些网站seo主要是做什么的
  • 做设计素材在哪个网站pc网站建设和推广
  • 个人或企业做网络贸易的主要网站网络营销有什么特点
  • 唐山市住房和城乡建设局网站怎么制作网页页面
  • wordpress页面传递参数海南快速seo排名优化
  • 上海装修公司排名l短视频seo优化排名
  • 自己做的美食在哪个网站上卖seovip培训
  • 视频网站开发问题企业官网seo
  • html网站开头怎么做的产品软文范例1000字
  • 常宁网站开发太原模板建站定制网站
  • 太原优化排名推广优化网站关键词优化
  • 建设网站文案标识语seo网站优化课程
  • 网络培训资格证书如何获得在线网站seo优化
  • php网站的特点台州优化排名推广
  • 改变WordPress界面网站seo完整seo优化方案
  • 深圳市网站建设科技公司网络营销主要做些什么工作
  • 港巢网站建设8个公开大数据网站
  • 上海公安手机门户网站soe搜索优化
  • 可以把网站服务器放在哪里网络优化培训
  • wordpress网站上传狼雨的seo教程
  • 网站怎么icp备案域名注册查询