北京南站地铁,wordpress 大神,国家建筑工程信息平台,黔东南建设厅官方网站这里写目录标题 一、LCS 01. 下载插件二、已知一个由数字组成的列表#xff0c;请将列表中的所有0移到右侧三、实现一个trim()函数#xff0c;去除字符串首尾的空格#xff08;不能使用strip()方法#xff09; 一、LCS 01. 下载插件 简单 小扣打算给自己的 VS code 安装使… 这里写目录标题 一、LCS 01. 下载插件二、已知一个由数字组成的列表请将列表中的所有0移到右侧三、实现一个trim()函数去除字符串首尾的空格不能使用strip()方法 一、LCS 01. 下载插件 简单 小扣打算给自己的 VS code 安装使用插件初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一: 使用当前带宽下载插件 将带宽加倍下载插件数量随之加倍 请返回小扣完成下载 n 个插件最少需要多少分钟。 注意实际的下载的插件数量可以超过 n 个 示例 1 输入n 2 输出2 解释 以下两个方案都能实现 2 分钟内下载 2 个插件 方案一第一分钟带宽加倍带宽可每分钟下载 2 个插件第二分钟下载 2 个插件 方案二第一分钟下载 1 个插件第二分钟下载 1 个插件 示例 2 输入n 4 输出3 解释 最少需要 3 分钟可完成 4 个插件的下载以下是其中一种方案: 第一分钟带宽加倍带宽可每分钟下载 2 个插件; 第二分钟下载 2 个插件; 第三分钟下载 2 个插件。 解题思路 逻辑似乎是这样的如果你下载两分钟那么肯定加倍1分钟下载完。 如果你下载4分钟那么肯定两次加倍1分钟下载完。 所以加倍永远是最优解。 所以加倍 class Solution:def leastMinutes(self, n: int) - int:time_count 0width 1while n width:width width * 2time_count time_count 1time_count time_count 1return time_count二、已知一个由数字组成的列表请将列表中的所有0移到右侧 已知一个由数字组成的列表请将列表中的所有0移到右侧。 例如 move_zeros([1, 0, 1, 2, 0, 1, 3]) 预期返回结果 [1, 1, 2, 1, 3, 0, 0] def test(nums):fast 0slow 0while fast len(nums):if nums[fast]:nums[slow], nums[fast] nums[fast], nums[slow]slow 1fast 1return numsnums [1, 0, 1, 2, 0, 1, 3] print(test(nums)) 三、实现一个trim()函数去除字符串首尾的空格不能使用strip()方法 题目实现一个trim()函数去除字符串首尾的空格不能使用strip()方法 例 1.字符串为空的情况输入trim(’ ‘) 预期返回结果 ‘’ 2.字符串首尾空格数大于1的情况输入trim(’ a bc ) 预期返回结果 ‘a bc’ def trim(super):a 0b 0for i in range(len(super)):if super[i] :a 1else:breakfor i in range(len(super)):if super[-(i 1)] :b 1else:breakprint(super[a:-b])trim( 23 2 1231 123 )