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

部门网站建设整改网站维护是什么

部门网站建设整改,网站维护是什么,网站域名续费怎么续费,备案时网站关闭点击专辑上方“蓝字”关注我吧题目难度: 中等原题链接[1]今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述写一个函数 StrToInt#xff0c… 点击专辑上方“蓝字”关注我吧题目难度: 中等原题链接[1]今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述写一个函数 StrToInt实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先该函数会根据需要丢弃无用的开头空格字符直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时则将该符号与之后面尽可能多的连续数字组合起来作为该整数的正负号假如第一个非空字符是数字则直接将其与之后连续的数字字符组合起来形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符这些字符可以被忽略它们对于函数不应该造成影响。注意假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时则你的函数不需要进行转换。在任何情况下若函数不能进行有效的转换时请返回 0。说明假设我们的环境只能存储 32 位大小的有符号整数那么其数值范围为  [−2^31,  2^31 − 1]。如果数值超过这个范围请返回  INT_MAX (2^31 − 1) 或  INT_MIN (−2^31) 。题目样例示例- 示例  1:输入: 42输出: 42- 示例  2:输入: -42输出: -42解释: 第一个非空白字符为 -, 它是一个负号。  - 我们尽可能将负号与后面所有连续出现的数字组合起来最后得到 -42 。- 示例  3:输入: 4193 with words输出: 4193解释: 转换截止于数字 3 因为它的下一个字符不为数字。- 示例  4:输入: words and 987输出: 0解释: 第一个非空字符是 w, 但它不是数字或正、负号。因此无法执行有效的转换。- 示例  5:输入: -91283472332输出: -2147483648解释: 数字 -91283472332 超过 32 位有符号整数范围。  - 因此返回 INT_MIN (−231) 。题目思考需要处理哪些情况?解决方案思路首先考虑需要处理哪些字符, 显然有空白字符/数字/正负号/其他字符四种情况:空白字符开头连续的空白字符是有效情况; 但遇到非空白字符之后的空白字符就是无效的了, 需要直接终止遍历所以需要维护一个 isHeadBlank 变量来标记当前是否是开头连续空白字符数字字符串从左到右遍历, 所以需要将最终结果乘以 10 后再加上当前数字转成的 int数字总是有效的, 但需要注意将 isHeadBlank 置为 false正负号正负号只有是第一个非空白字符时才有效, 其他情况均无效所以可以同样利用 isHeadBlank 变量: 遇到正负号时, 只有当 isHeadBlank 是 true 的时候才说明它是第一个非空白字符; 否则它前面一定有其他非空白字符(数字或者正负号)了, 当前正负号就无效了还需要维护一个 pos 变量来标记当前符号, 若当前是有效的负号, 需要将 pos 置为 false同样的, 处理好正负号后需要将 isHeadBlank 置为 false其他字符任何情况下遇到其他字符都要终止遍历根据上述步骤遍历完字符串后, 我们得到了一个整数, 需要根据 pos 符号来决定是否取相反数, 另外还要根据题目中要求的上下限范围来调整最终结果下面的代码对必要步骤有详细的解释, 方便大家理解复杂度时间复杂度 O(N): 最多只需要遍历每个字符一次空间复杂度 O(1): 只使用了几个变量代码class Solution:    def strToInt(self, str: str) - int:        # 使用两个flag, 记录符号pos以及是否是开头空白字符isHeadBlank        # 正负号的时候同样利用isHeadBlank, 只有是true才有效        # 注意符号和取值范围        res  0        pos  True        isHeadBlank  True        for c in str:            if c   :                if not isHeadBlank:                    # 非开头空格字符, 之后的字符串无效, 直接退出遍历                    break            elif 0  c  9:                isHeadBlank  False                # 更新结果数字                res  10 * res  int(c)            elif c   or c  -:                if isHeadBlank:                    isHeadBlank  False                    if c  -:                        # pos置为false, 表示结果需要取相反数                        pos  False                else:                    # 正负号不是第一个非空字符, 无效! 退出遍历                    break            else:                # 其他字符, 一律无效, 退出遍历                break        # 取相反数并将数字转换成有效范围以内        if not pos:            res  -res        mx  2**31 - 1        mn  -2**31        res  min(res, mx)        res  max(res, mn)        return res参考资料[1]原题链接: https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/你的每个赞和在看我都喜欢
http://wiki.neutronadmin.com/news/117783/

相关文章:

  • 做网站游戏的网站有哪些图片网站建设方案
  • 盗版小说网站怎么赚钱徐州营销型网站制使
  • 华大基因 建设网站做网站源代码需要买吗
  • 第三方开放平台有哪些网络seo啥意思
  • 制作个人博客网站个人网站建设知乎
  • 优秀的店面空间设计网站网站数据库建设计划书
  • 网站建设优化服务资讯烟台开发区建设业联合会网站
  • flash网站开发教程潍坊网站建设 潍坊做网站
  • oss做网站网架结构厂家
  • 用百度云服务器做网站seo怎么做
  • 域名建网站公司网页设计入门与应用电子书pdf百度网盘
  • 两学一做 网站源码区域工业互联网平台
  • 旅游网站建设经费预算运动分类的网站设计论文
  • 网站外贸推广html5网站设计
  • 上虞宇普电器网站建设农业网站建设策划书
  • 做百度网站接到多少客户电话号码建设个网站需要什么
  • 网站建设 百度文库门户网站的布局
  • 好网站开发策划要求建设银行不良资产处置网站
  • 玩具网站建设方案企业网站源码变现方法
  • 网站开发工程师薪酬待遇华为公司网站建设相关内容
  • 湘潭网站建设问下磐石网络国际数据公司idc
  • wordpress手机端底部按钮长沙网站排名优化费用
  • 建设网站要钱吗pc网站开发使用什么布局好
  • 深圳网站制作公司兴田德润官网多少招聘网站内容建设
  • 上海做原创网站网站开发 脚本之家
  • 查找邮箱注册过的网站福建省建设厅网站节能办
  • 深圳网站美化福州房产网站建设
  • 东莞齐诺做网站网络市场调研的步骤
  • 济宁网站建设 水木网站怎么更改关键词
  • 网站建设费用计入哪个科目网站空间 价格