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

什么网站做博客好WordPress在手机能更新

什么网站做博客好,WordPress在手机能更新,外链发布工具,wordpress开发登录插件文章目录1. 题目2. 解题2.1 模拟超时2.2 优化1. 题目 行程编码#xff08;Run-length encoding#xff09;是一种压缩算法#xff0c;能让一个含有许多段连续重复数字的整数类型数组 nums 以一个#xff08;通常更小的#xff09;二维数组 encoded 表示。 每个 encoded[… 文章目录1. 题目2. 解题2.1 模拟超时2.2 优化1. 题目 行程编码Run-length encoding是一种压缩算法能让一个含有许多段连续重复数字的整数类型数组 nums 以一个通常更小的二维数组 encoded 表示。 每个 encoded[i] [vali, freqi] 表示 nums 中第 i 段重复数字其中 vali 是该段重复数字重复了 freqi 次。 例如 nums [1,1,1,2,2,2,2,2] 可表示称行程编码数组 encoded [[1,3],[2,5]] 。 对此数组的另一种读法是“三个 1 后面有五个 2 ”。 两个行程编码数组 encoded1 和 encoded2 的积可以按下列步骤计算 将 encoded1 和 encoded2 分别扩展成完整数组 nums1 和 nums2 。创建一个新的数组 prodNums 长度为 nums1.length 并设 prodNums[i] nums1[i] * nums2[i] 。将 prodNums 压缩成一个行程编码数组并返回之。 给定两个行程编码数组 encoded1 和 encoded2 分别表示完整数组 nums1 和 nums2 。 nums1 和 nums2 的长度相同。 每一个 encoded1[i] [vali, freqi] 表示 nums1 中的第 i 段每一个 encoded2[j] [valj, freqj] 表示 nums2 中的第 j 段。 返回 encoded1 和 encoded2 的乘积。 注行程编码数组需压缩成可能的最小长度。 示例 1: 输入: encoded1 [[1,3],[2,3]], encoded2 [[6,3],[3,3]] 输出: [[6,6]] 解释n: encoded1 扩展为 [1,1,1,2,2,2] encoded2 扩展为 [6,6,6,3,3,3]。 prodNums [6,6,6,6,6,6]压缩成行程编码数组 [[6,6]]。示例 2: 输入: encoded1 [[1,3],[2,1],[3,2]], encoded2 [[2,3],[3,3]] 输出: [[2,3],[6,1],[9,2]] 解释: encoded1 扩展为 [1,1,1,2,3,3] encoded2 扩展为 [2,2,2,3,3,3]。 prodNums [2,2,2,6,9,9]压缩成行程编码数组 [[2,3],[6,1],[9,2]]。提示 1 encoded1.length, encoded2.length 10^5 encoded1[i].length 2 encoded2[j].length 2 对于每一个 encoded1[i] 1 vali, freqi 10^4 对于每一个 encoded2[j] 1 valj, freqj 10^4 encoded1 和 encoded2 表示的完整数组长度相同。来源力扣LeetCode 链接https://leetcode-cn.com/problems/product-of-two-run-length-encoded-arrays 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 2.1 模拟超时 class Solution:def findRLEArray(self, encoded1: List[List[int]], encoded2: List[List[int]]) - List[List[int]]:n sum([x[1] for x in encoded1])arr1 [0]*narr2 [0]*ni, idx 0, 0while i len(encoded1):t encoded1[i][1]num encoded1[i][0]while t 0:arr1[idx] numidx 1t - 1i 1i, idx 0, 0while i len(encoded2):t encoded2[i][1]num encoded2[i][0]while t 0:arr2[idx] numidx 1t - 1i 1p [arr1[i]*arr2[i] for i in range(len(arr1))]ans []ct 0for i in range(len(p)):if i0 or (i0 and p[i] ! p[i-1]):if i 0:ans.append([p[i-1], ct])ct 1else:ct 1ans.append([p[-1], ct])return ans2.2 优化 一边检查取出个数较少的放入答案同时检查跟答案尾部的是否数值一样一样的话进行合并 class Solution:def findRLEArray(self, encoded1: List[List[int]], encoded2: List[List[int]]) - List[List[int]]:i, j 0, 0ans []while i len(encoded1) and j len(encoded2):num encoded1[i][0]*encoded2[j][0]if encoded1[i][1] encoded2[j][1]:encoded1[i][1] - encoded2[j][1]ct encoded2[j][1]j1elif encoded1[i][1] encoded2[j][1]:encoded2[j][1] - encoded1[i][1]ct encoded1[i][1]i1else:ct encoded1[i][1]i1j1if len(ans)0 and ans[-1][0]num: # 数值一样合并个数ans[-1][1] ctelse:ans.append([num, ct])return ans376 ms 62.9 MB Python3 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
http://www.pierceye.com/news/914068/

相关文章:

  • 优秀网站及网址沙漠风网站建设6
  • 做数据表格的网站出口网站建设方案
  • 广州网站建设信息科技有限公司福建省亿力电力建设有限公司网站
  • 电子商务网站开发 ppt湛江做网站报价
  • 网站建设框架图wordpress 固定链接设置
  • 内蒙古工程建设协会网站seo文章外包
  • 网站建设免费的服务器商丘推广公司
  • 网站设计大概价格设计网络平台的公司
  • phpcms中的网站介绍页中文去掉wordpress
  • 网站的建设心得怎么做网站淘宝转换工具
  • 做网站1天转多钱wordpress 分享插件
  • 淘宝网站建设单子好接吗朝阳区办公
  • html5网站建设平台怎么给网站添加图标
  • 中文域名网站网站制作wap页面
  • wordpress站内全文检索一个人完成网站建设
  • wordpress自定义重用结构北京seo怎么优化
  • 苏州做网站专业的公司vs2008怎么做网站
  • 效果好的徐州网站建设休闲食品网站建设策划书
  • 如何发布自己的网站wordpress 4.9.6 下载
  • 织梦网站打开慢企业咨询师资格证
  • 蓬莱网站建设哪家好广州白云网站建设
  • 网站建设得花多少钱做购物网站能否生存
  • 多语言网站 用什么cms深圳Wordpress网站
  • 常州市建设工程质量监督站网站开发公司设计管理岗位述职
  • 国外网站顶部菜单设计谷歌seo文章
  • 梅州网站开发外国自适应企业网站
  • 大型网站建设动力无限哪个公司的装饰设计公司
  • 网站建设与管理自考wordpress替换默认的编辑器
  • 企业在网站推广咸阳做网站开发公司
  • 从美洲开始做皇帝免费阅读网站wordpress嵌入优酷视频播放